科研之友
微信
新浪微博
Facebook
分享链接
摘要
订单拣选是仓库运营管理中一项高劳动强度与高成本的操作，拣货员在仓库中从货位拣选出满足订单需求的货物。订单分批问题(Order Batching Problem, OBP)是订单拣选中的重要规划问题，该问题以最小化拣选批次路径时长为目标，将用户订单分配至拣选批次中。首先为了优化订单分配构造高质量批次，提出了混合元启发式算法，在自适应大领域搜索框架中融入基于不可行下降的局部搜索，同时引入自适应惩罚机制与一批基于订单与基于批次的移除启发式以及新的算法组件。其次为了优化拣选路径进一步降低批次旅行时间，提出单向启发式，利用动态规划优化组合多个路径策略。实验表明在合理计算时间内，所提算法的求解质量优于多重启变领域搜索(MS-VNS)、混合自适应大领域搜索与禁忌搜索(ALNS/TS)，所提算法的最大的路径长度减少率达到22.36%。
- 单位
