点击蓝字关注我们
文章发表于JIM期刊, 07 Sep 2020, 链接:
https://doi.org/10.1007/s10845-020-01653-3
摘要
订单分批问题(Order Batching Problem, OBP)是一类典型的组合优化问题,该问题来源于配送中心仓库的订单拣配过程。在拣货车辆载货容量受限的人工拣选系统中,优化目标是找到最佳的订单分批方案及相应的拣货路线,从而最小化订单拣选者的行程长度。当问题的规模(如存储点数量、通道数量、订单数量等)扩大时订单分批问题就变得尤为重要,有效的分批方案及拣货路线能够显著地节省订单的存取时间。本项研究旨在开发一种快速且高效的元启发式方法以解决订单分批问题。为此,本文提出了两种元启发式方法,并生成数据集对算法进行数值测试。此外,本文在土耳其一家知名零售商的配送中心进行了案例研究(同时考虑了商品入库时的存储分配问题);结果表明,本文方法能有效解决不同配置的仓库所面临的OBP问题。
文章导读
配送中心内部的仓库作为物