人工拣货路径启发式算法的精确分析与比较
概率论
2025-03-07 v1
摘要
本文在随机存储假设下，给出了仓库中四种路径启发式算法总拣货时间前两个矩的精确推导。该分析针对一般订单规模分布进行，并给出了用订单规模分布的概率生成函数表示的公式。这些结果用于研究路径启发式算法、订单规模分布和仓库布局之间的差异。具体而言，我们将具有 个拣货员的仓库建模为 M/G/c 排队系统，以估计平均订单前置时间。
引用
@article{arxiv.2201.05025,
title = {An exact analysis and comparison of manual picker routing heuristics},
author = {Tim Engels and Ivo Adan and Onno Boxma and Jacques Resing},
journal= {arXiv preprint arXiv:2201.05025},
year = {2025}
}