最优求解联合订单分批与拣货路径问题
最优化与控制
2018-08-03 v1 离散数学
摘要
本研究探讨了存储区域中的订单分批与拣货路径问题。这些问题是劳动和资本密集型问题，往往占仓库运营成本相当大的份额。特别是，我们考虑了在线杂货购物的情况，其中订单可能由数十种商品组成。我们基于指数数量的连通性约束提出了该问题的数学模型，并引入了大量基于仓库标准布局（由平行通道和两条或多条横向通道组成）的有效不等式。所提出的不等式非常有效，极大地改善了计算结果。当联合考虑订单分批和拣货路径时，涉及多达 20 个订单的实例被求解至证明的最优解。对于涉及多达 5000 个订单的实例，我们采用启发式方法进行订单分批，但对拣货路径进行最优求解。
引用
@article{arxiv.1703.06531,
title = {Optimally solving the joint order batching and picker routing problem},
author = {Cristiano Arbex Valle and John E Beasley and Alexandre Salles da Cunha},
journal= {arXiv preprint arXiv:1703.06531},
year = {2018}
}