• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2015, Vol. 51 ›› Issue (10): 197-204.doi: 10.3901/JME.2015.10.197

• 交叉与前沿 • 上一篇    下一篇

人工与自动化双分拣区系统品项分配优化

李明1, 2, 吴耀华1, 吴颖颖1, 陈宁宁3   

  1. 1. 山东大学控制科学与工程学院 济南 250061;
    2. 山东建筑大学信息与电气工程学院 济南 250101;
    3. 济南大学经济学院 济南 250022
  • 出版日期:2015-05-15 发布日期:2015-05-15
  • 基金资助:
    国家自然科学基金(61403234)和山东大学自主创新基金(31400073614023) 资助项目

Research on the Full Closed-loop Control Technology to the Stability of the Mechanical Grating Tiling

LI Ming1, 2, WU Yaohua1, WU Yingying1, CHEN Ningning3   

  1. 1. School of Control Science and Engineering, Shandong University, Jinan 250061;
    2. Information and Electric Engineering College, Shandong Jianzhu University, Jinan 250101;
    3. School of Economics, University of Jinan, Jinan 250022
  • Online:2015-05-15 Published:2015-05-15

摘要: 以A字机为代表的自动化分拣系统因分拣效率快、准确度高、人力成本低,在需要快速处理大量拆零拣选订单的配送中心得到广泛应用。在实际中,对于给定货物品项如何从成本节省角度评定其适用人工分拣或自动化分拣,以及如何在人工和自动化双分拣区中进行合理的品项分配是配送中心设计中的关键问题。对配送中心人工分拣区和自动化分拣区的人工成本进行全面分析;以总节省人工成本最大为目标函数建立设备通道配比优化数学模型,设计贪婪算法得出自动化分拣区内设备通道合理配比方案;在此基础上,将该问题推广到人工和自动化双分拣区系统品项分配中,归结为一类特殊的背包问题,并给出启发式算法。通过某医药配送中心实例仿真证明了算法的有效性。

关键词: A字机, 背包问题, 人工分拣, 自动化分拣

Abstract: Automated picking system such as A-frame has been used widely for the distribution center to quickly fulfill a lot of broken-case orders because of its high efficiency, high accuracy and low labor costs. While in practice, it is a key problem in the distribution center design to how to choose an order fulfillment strategy for the given item between manual picking and automated picking from a cost perspective, and how to assign items between manual picking zone and automated picking zone. By analyzing labor costs in these two zones, a math model for the allocations of equipment channels is established. The objective function is the sum of total labor savings. A greedy algorithm is proposed to solve how many channels are allocated to each item in the automated picking zone. Based on this, the problem is generalized into the items assignment for double picking zones with manual picking and automated picking system. It can be classified as a type of special knapsack problem, and a heuristic algorithm is adopted to solve it. The example simulation for the pharmaceutical distribution center proves the effectiveness of the algorithms.

Key words: A-frame, automated picking, knapsack problem, manual picking

中图分类号: