基于并行拣选的自动拣选系统订单拆分优化

• 论文 •

基于并行拣选的自动拣选系统订单拆分优化

吴颖颖，吴耀华

山东大学控制科学与工程学院，山东济南250061

出版日期:2012-10-15 发布日期:2012-10-25

Order splitting for automated picking system based on parallel picking strategy

WU Ying-ying, WU Yao-hua

School of Control Science and Engineering, Shandong University, Jinan 250061, China

Online:2012-10-15 Published:2012-10-25

摘要/Abstract

摘要： 为减少等待时间，进一步减少整个订单的拣选时间，将原有订单拆分为多个子订单，并建立基于并行拣选的订单拆分数学模型，该模型的优化目标是通过对订单进行拆分来减少等待时间。为求解模型，提出订单拆分必要条件。在此基础上设计了启发式禁忌订单拆分算法。仿真结果显示，采用启发式算法可使拣选时间缩短14.39%~15.62%。

关键词: 自动拣选系统, 并行拣选, 订单拆分, 拣选时间, 启发式算法

Abstract: To reduce the idle time and the order fulfillment time, the original order was split in multiple sub-orders, and the mathematical model of order splitting was built based on parallel picking strategy.The optimization objective of this model was to reduce the idle time through split the original orders. The necessary conditions for splitting orders were proposed to solve the model. On this basis, the heuristics algorithm for order splitting was designed. The simulation result showed that the algorithm could reduce the order fulfillment time by 14.39%~15.62%.

Key words: automated picking system, parallel picking, order splitting, order fulfillment time, heuristic algorithms

中图分类号:

TP278

吴颖颖，吴耀华+. 基于并行拣选的自动拣选系统订单拆分优化[J]. .

WU Ying-ying, WU Yao-hua+. Order splitting for automated picking system based on parallel picking strategy[J]. .

[1]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[2]	高勃,张红艳,朱明皓. 面向智能制造的不规则零件排样优化算法[J]. 计算机集成制造系统, 2021, 27(6): 1673-1680.
[3]	顾文斌,李育鑫,钱煜晖,肖紫涵,秦展鹏. 基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2858-2871.
[4]	冷龙龙,赵燕伟,蒋海青,张春苗,王舜. 求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法[J]. 计算机集成制造系统, 2020, 26(第3): 815-828.
[5]	曹浩,莫蓉,万能. 面向支撑力分布的桁架结构设计方法[J]. 计算机集成制造系统, 2020, 26(7): 1763-1770.
[6]	林煊,陈庆新,毛宁. 板式家具高速自动分拣系统出库及打包调度策略[J]. 计算机集成制造系统, 2020, 26(7): 1843-1854.
[7]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[8]	冷龙龙,赵燕伟,张春苗. 基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(5期): 1407-1424.
[9]	王亚娜,江文辉,王桐远,李延来. 垂直差异产品的产品组合、价格与库存联合决策[J]. 计算机集成制造系统, 2020, 26(11): 3129-3141.
[10]	吴秀丽,张志强,赵宁,李俊青. 超启发式文化基因算法优化生产与预维修集成调度问题[J]. 计算机集成制造系统, 2019, 25(第8): 1885-1896.
[11]	罗强,饶运清,刘泉辉,李世红. 求解矩形件排样问题的十进制狼群算法[J]. 计算机集成制造系统, 2019, 25(第5): 1169-1179.
[12]	管超,张则强,毛丽丽,李六柯. 双层过道布置问题的混合整数规划模型及启发式求解方法[J]. 计算机集成制造系统, 2018, 24(第8): 1972-1982.
[13]	尚正阳,顾寄南,丁卫,Enock A.Duodu. 求解二维矩形装箱问题的启发式算法[J]. 计算机集成制造系统, 2018, 24(第3): 583-590.
[14]	崔琪,吴秀丽,余建军. 变邻域改进遗传算法求解混合流水车间调度问题[J]. 计算机集成制造系统, 2017, 23(第9期): 1917-1927.
[15]	夏扬坤,符卓,谢九勇. 依订单拆分的多自动导引车物料配送路径规划[J]. 计算机集成制造系统, 2017, 23(第7期): 1520-1528.