多区仓库最优取货路线中的双遍历
最优化与控制
2025-06-16 v2
摘要
订单取货是指从仓库中各自位置收集物品的过程。存在针对在子通道内仅考虑有限数量可能旅行选项的动态规划算法，以寻找最小的取货路线。尽管已证明一种此类操作——在两个交叉通道的矩形仓库中遍历子通道两次——从此不再需要，但当交叉通道数量超过两个时，此结论不再成立。本文证明，无论交叉通道数量如何，双遍历子通道以连接交叉通道旅行都是不必要的。这一结果简化了可行巡回路的结构，使得更高效的算法成为可能。
引用
@article{arxiv.2501.14123,
title = {Double Traversals in Optimal Picker Routes for Warehouses with Multiple Blocks},
author = {George Dunn and Hadi Charkhgard and Ali Eshragh and Elizabeth Stojanovski},
journal= {arXiv preprint arXiv:2501.14123},
year = {2025}
}