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

来源：机械工程学报杂志2015年第10期北京时间：

作者：李明, 吴耀华, 吴颖颖, 陈宁宁

单位：1. 山东大学控制科学与工程学院 济南 250061;2. 山东建筑大学信息与电气工程学院 济南 250101;3. 济南大学经济学院 济南 250022

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

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

基金资助：国家自然科学基金(61403234)和山东大学自主创新基金(31400073614023) 资助项目