考虑工人疲劳的电商订单分批拣货与排序优化

摘要

随着各大电商购物平台在订单履行时效性方面的竞争日益加剧，如何提高拣货效率已经成为电商仓库亟待解决的关键问题。以往研究认为分批有利于提高拣货效率，但没有考虑工人工作效率会因疲劳而下降的因素，导致订单分批与排序优化结果难以付诸实践。本文考虑人员的能量消耗，将工人的休息批次和订单分批与排序决策联合优化，以最小化订单总完成时间为目标，建立混合整数规划模型。设计两阶段法和基于控制思想的种子算法，并对算法有效性进行对比和验证。研究结果表明，基于控制思想的种子算法要优于两阶段法。当考虑工人疲劳因素安排工人进行休息时，既能增加员工满意度，又可以减少订单总完成时间。敏感度分析揭示了当拣选员与合并员的工作强度差距增大或缓冲区容量不确定时，基于控制思想的种子算法优化效果更好且具有稳定性。

关键词

仓库拣货 / 订单分批 / 排序与调度 / 疲劳 / 种子算法