经典与现代仓库中单拣货员路径问题的建模
数据结构与算法
2019-10-01 v1
摘要
标准单拣货员路径问题（SPRP）寻求在具有平行拣货通道和专用存储策略的矩形单区块仓库中收集一组给定商品的成本最小 tour，即每个SKU仅可从仓库中的一个存储位置获得。我们提出了一种紧凑公式，通过直接利用Ratliff和Rosenthal（1983）动态规划算法中最优拣货 tour 的两个性质，省去了经典的子 tour 消除约束。我们将该公式扩展到现代电子商务仓库中普遍存在的三个重要设置：分散存储、拣货员与推车解耦以及多个末端 depot。在数值研究中，我们的公式优于文献中现有的标准SPRP公式，并能在短运行时间内求解大规模实例。三个问题扩展的现实规模实例也可通过低计算代价求解。我们发现，拣货员与推车解耦可带来显著成本节约，具体取决于拣货员单独行进时的速度和容量，而额外的末端 depot 在单区块仓库中收益相当有限。
引用
@article{arxiv.1909.13344,
title = {Modeling Single Picker Routing Problems in Classical and Modern Warehouses},
author = {Dominik Goeke and Michael Schneider},
journal= {arXiv preprint arXiv:1909.13344},
year = {2019}
}