本发明涉及数据处理方法,尤其涉及一种订单装箱方法、设备及计算机可读存储介质。
背景技术:
1、随着物流运输环节管理的精细化程度的提高,对大件货物的装载要求越来越高,需要尽可能在一次运输中装载更多的货物,以降低物流成本。目前货物的装箱主要依赖人工进行,由于货物装载方案解空间的复杂性,人工进行货物装载排序的精细化程度低,进而导致订单或者货物的装载率降低。
技术实现思路
1、本申请实施例通过提供一种订单装箱方法、设备及计算机可读存储介质,旨在对货物装载顺序和货物装载方式不断优化,从而达到提高订单或者货物的装载率的效果。
2、本申请实施例提供了一种订单装箱方法,所述订单装箱方法,包括:
3、在当前所确定的订单装载顺序前提下,确定初始货物装载顺序和初始货物装载方式,并采用所述初始货物装载顺序和所述初始货物装载方式作为模拟退火算法的当前解;
4、在迭代过程中,对所述初始货物装载顺序和所述初始货物装载方式分别施加随机扰动产生新解,并根据所述新解对应的目标函数值和所述当前解对应的目标函数值,确定模拟退火算法的最优解;
5、根据所述模拟退火算法的最优解,确定目标装载方案,其中,在所述目标装载方案下,订单装载率最大。
6、可选地,所述根据所述新解对应的目标函数值和所述当前解对应的目标函数值,确定模拟退火算法的最优解的步骤包括:
7、确定所述新解对应的目标函数值和所述当前解对应的目标函数值之间的目标函数差;
8、根据所述目标函数差和预设值之间的关系,对所述当前解对应的目标函数值进行更新;
9、在满足迭代终止条件时,将更新后的目标函数值所对应的货物装载顺序和货物装载方式,确定为所述模拟退火算法的最优解。
10、可选地,所述根据所述目标函数差和预设值之间的关系,对所述当前解对应的目标函数值进行更新的步骤包括:
11、在所述目标函数差小于或等于所述预设值时,接受所述新解,并采用所述新解对应的目标函数值更新所述当前解对应的目标函数值;
12、在所述目标函数差大于所述预设值时,按照metropolis准则接受新解,并采用所述新解对应的目标函数值更新所述当前解对应的目标函数值。
13、可选地,所述迭代终止条件至少包括:
14、迭代次数达到所述模拟退火算法所设置的循环次数时;或者,
15、迭代时长大于所述模拟退火算法所设置的预设时长时;或者,
16、更新后的目标函数值等于预设目标函数值;或者,
17、没有被接受的新解的数量达到预设数量。
18、可选地,所述在当前所确定的订单装载顺序前提下,确定初始货物装载顺序和初始货物装载方式的步骤包括:
19、在当前所确定的订单装载顺序的前提下,获取所述订单装载顺序中的所有货物对应的订单编号和体积;
20、将所有货物基于对应的订单编号和体积进行排序,得到排序结果;
21、按照所述排序结果和对应的货物装载方式进行装货,直到无法继续装货时,输出初始货物装载顺序和初始货物装载方式。
22、可选地,所述按照所述排序结果和对应的货物装载方式进行装货,直到无法继续装货时,输出初始货物装载顺序和初始货物装载方式的步骤包括:
23、在按照所述排序结果和对应的货物装载方式进行货物装载的过程中,每完成一件货物的装载时,对装载空间重新划分为多个分区;
24、在每次完成一件货物装载时,依次检索各个分区是否还能继续装载货物;
25、若检测到各个分区均无法继续装载货物,输出所述初始货物装载顺序和初始货物装载方式。
26、可选地,所述在当前所确定的订单装载顺序前提下,确定初始货物装载顺序和初始货物装载方式,并采用所述初始货物装载顺序和所述初始货物装载方式作为模拟退火算法的当前解的步骤之前,还包括:
27、根据各个订单的地址信息进行邻域搜索,得到订单配送顺序;
28、根据所述订单配送顺序,确定订单装载顺序。
29、可选地,所述根据所述订单配送顺序,确定订单装载顺序的步骤包括:
30、获取车辆的标准载荷和最大承载量;
31、根据所述订单配送顺序、所述标准载荷和所述最大承载量,确定所述订单装载顺序。
32、此外,为实现上述目的,本发明还提供了一种订单装箱设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的订单装箱程序,所述订单装箱程序被所述处理器执行时实现上述的订单装箱方法的步骤。
33、此外,为实现上述目的,本发明还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有订单装箱程序,所述订单装箱程序被处理器执行时实现上述的订单装箱方法的步骤。
34、本申请实施例中提供的一种订单装箱方法、设备及计算机可读存储介质的技术方案,本申请在实际货物装载中,先固定订单装载顺序,对同一订单内货物的装箱顺序进行调整。采用模拟退火算法,在生成初始货物装载顺序和初始货物装载方式后,随机交换同一订单内货物的装载顺序生成解空间的邻域,并从邻域中随机选择货物完整的装配顺序。为了提升解可行的概率,对于货物装载方式,本发明将根据订单装载顺序,搜索生成可行的初始货物装载方式。通过不断迭代,更新优化货物的装载顺序和货物的装载方式,从而得到目标装载方案,即得到一个实际可行且装载率高的装载方案,提高订单或者货物的装载率。
1.一种订单装箱方法,其特征在于,所述订单装箱方法包括:
2.如权利要求1所述的订单装箱方法,其特征在于,所述根据所述新解对应的目标函数值和所述当前解对应的目标函数值,确定模拟退火算法的最优解的步骤包括:
3.如权利要求2所述的订单装箱方法,其特征在于,所述根据所述目标函数差和预设值之间的关系,对所述当前解对应的目标函数值进行更新的步骤包括:
4.如权利要求2-3任一项所述的订单装箱方法,其特征在于,所述迭代终止条件至少包括:
5.如权利要求1所述的订单装箱方法,其特征在于,所述在当前所确定的订单装载顺序前提下,确定初始货物装载顺序和初始货物装载方式,并采用所述初始货物装载顺序和所述初始货物装载方式作为模拟退火算法的当前解的步骤之前,还包括:
6.如权利要求5所述的订单装箱方法,其特征在于,所述根据所述订单配送顺序,确定订单装载顺序的步骤包括:
7.一种订单装箱设备,其特征在于,所述订单装箱设备包括:存储器、处理器,及存储在所述存储器上的订单装箱程序,所述订单装箱程序被所述处理器执行时实现如权利要求1-6中任一项所述的订单装箱方法的步骤。
8.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有订单装箱程序,所述订单装箱程序被处理器执行时实现权利要求1-6中任一项所述的订单装箱方法的步骤。