关于Ratliff和Rosenthal的矩形仓库订单拣选算法的一个注记
最优化与控制
2024-05-27 v1
摘要
在订单拣选问题中，拣货员必须以最短路径收集仓库中的若干产品。Ratliff和Rosenthal给出了一种线性算法，用于解决仓库有两个交叉通道情况下的订单拣选问题。他们的算法允许路径两次穿越整个通道。我们证明，在矩形仓库中，总存在一条最短路径不会两次穿越通道。
引用
@article{arxiv.2405.15464,
title = {A note about a transition of Ratliff and Rosenthal's order picking algorithm for rectangular warehouses},
author = {Paul Revenant and Hadrien Cambazard and Nicolas Catusse},
journal= {arXiv preprint arXiv:2405.15464},
year = {2024}
}