计算机工程与应用 ›› 2023, Vol. 59 ›› Issue (7): 328-336.DOI: 10.3778/j.issn.1002-8331.2111-0042

• 工程与应用 • 上一篇    

配送中心多区并行拣货系统投产顺序优化研究

安宇欣,王转   

  1. 北京科技大学 机械工程学院,北京 100083
  • 出版日期:2023-04-01 发布日期:2023-04-01

Research on Optimization of Production Sequence of Multi-District Parallel Picking System in Distribution Center

AN Yuxin, WANG Zhuan   

  1. School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China
  • Online:2023-04-01 Published:2023-04-01

摘要: 随着电商行业的快速发展,配送中心拣选作业系统与工艺越来越复杂,当批次订单下达后,如何在减少排队的前提下尽量缩短完工时间,已经成为企业提高拣选效率、降低物流成本的重点问题。考虑到当前大型配送中心拣货系统多数采取多区并行拣选策略,且不同结构的订单工艺流程各不相同,以最小化完工时间及最小化集合单排队等待时间为双层优化目标,针对拣货系统从拣选到打包出库的全工艺流程,建立了基于多区并行拣选的拣货系统集合单投产顺序优化模型;围绕求解多目标问题,设计了基于快速非支配排序遗传算法的多目标求解方法,并引入数字仿真方法进行适应度值的计算;最后通过实证分析,证明了算法的有效性。结果表明,该集合单投产顺序优化方法对于提高配送中心拣货系统作业效率具备良好的实用价值。

关键词: 拣货系统, 投产顺序, 多区并行拣选, 多目标优化, 配送中心

Abstract: With the rapid development of e-commerce industry, picking operation system and process of distribution center become more and more complex. When batch orders are issued, how to shorten the completion time as much as possible under the premise of reducing queuing has become a key problem for enterprises to improve picking efficiency and reduce logistics costs. Considering that most of the current picking systems in large distribution centers adopt multi-zone parallel picking strategy, and the order process of different structures is different, the two-layer optimization objective is to minimize the completion time and the waiting time of collection single queue, aiming at the whole process of picking system from picking to packing out of the warehouse. An optimization model of collection single production sequence of picking system based on multi-zone parallel picking is established. To solve the multi-objective problem, a multi-objective solution method based on fast non-dominated sequencing genetic algorithm is designed, and digital simulation method is introduced to calculate the fitness value. Finally, the effectiveness of the algorithm is proved by empirical analysis. The results show that the optimization method has good practical value for improving the operation efficiency of picking system in distribution center.

Key words: picking system, production sequence, multi-region parallel picking, multi-objective optimization, distribution center