中国管理科学 | 考虑配送截止时间的“货到人”订单拣选优化问题研究

本文研究电子商务背景下“货到人”订单拣选系统的优化问题，针对配送截止时间约束下的订单延迟问题，构建了包含订单分配、排序、货架访问顺序和配送发车时间的整数规划模型。为解决模型的NP-hard复杂性，提出了基于知识引导的果蝇优化算法（KGFOA）结合最短等待时间（SWT）启发式规则的两阶段求解方法。实验结果表明，该算法在小规模和大规模订单场景下均能显著降低订单延迟时间，尤其在紧急订单处理中表现优异。研究为智能仓储物流提供了方法论支持，并指出未来可进一步探索订单拆分、动态调度等复杂场景的优化。