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

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

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