基于并行拣选的自动拣选系统品项拆分优化

• 论文 •

基于并行拣选的自动拣选系统品项拆分优化

吴颖颖，吴耀华

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

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

SKU splitting simulation 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-04-15 Published:2012-04-25

摘要/Abstract

摘要： 为提高自动拣选系统的工作效率，建立了基于并行拣选的品项拆分模型。该模型的优化目标是使每个拣选机可在订单合流前完成对货物的缓存。模型采用延迟因子表示订单合流时间与货物缓存时间的差值，并通过证明得出通道延迟因子与延迟时间具有相同变化趋势的结论。为求解模型，设计了基于延迟因子的启发式拆分算法。仿真结果显示，采用启发式算法可使拣选时间缩短8.55%~11.7%。

关键词: 自动拣选系统, 并行拣选, 品项拆分, 延迟因子, 启发式算法

Abstract: To improve the efficiency of the automated picking system, the Stock Keeping Unit（SKU）splitting model was built based on the parallel picking. The dispensers which could finish goods buffer before order form merge were optimized. The delay factor was proposed to represent the difference between merging time and dispensing time. It was proved the delay time and the delay time of each channel had the same variation trend. To solve the model, heuristic SKU splitting algorithm based on delay factor was designed. The simulation result indicated that the picking time could be shortened by 8.55%～11.7%.

Key words: automated picking system, parallel picking, stock keeping unit splitting, delay factor, heuristic algorithms

中图分类号:

TP278

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

WU Ying-ying, WU Yao-hua+. SKU splitting simulation 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(第3期): 507-514.