求解大规模实例的联合订单批处理与拣货员路径规划问题
数据结构与算法
2020-02-04 v1 组合数学
最优化与控制
摘要
在这项工作中，我们研究了仓库存储区中的订单批处理与拣货员路径规划问题。已知这些问题是资本和劳动力密集型的，并且通常占仓库运营成本的相当大一部分。此处，我们考虑在线杂货购物的情形，其中订单可能包含数十件商品。我们提出了所引入的问题，并通过利用批处理与路径启发式方法的拟议方法来启发式地解决该问题。在由 8 至 30 条通道、1 至 4 个街区组成的大型模拟仓库实例中，最多 50 个订单被启发式求解。所提方法相较于该问题的最优求解具有相对较短的计算时间。特别地，我们表明，一种利用最优求解器进行路径规划的方法所产生的效果不如利用路径启发式的方法。
引用
@article{arxiv.2002.00167,
title = {Solving the Joint Order Batching and Picker Routing Problem for Large Instances},
author = {Wei Hao Khoong},
journal= {arXiv preprint arXiv:2002.00167},
year = {2020}
}
备注
Thesis submitted to the department end April 2019. Please cite the year as 2019 instead. Data and results can be found at https://github.com/weihao94/Solving-the-Joint-Order-Batching-and-Picker-Routing-Problem-for-Large-Instances