人工拣货路径启发式方法的精确分析与比较
An exact analysis and comparison of manual picker routing heuristics
AI总结：
本文在随机存储假设下推导了四种仓库路径启发式方法总拣货时间前两阶矩的精确公式，并利用 M/G/c 队列模型估计平均订单提前期，以比较不同启发式方法、订单规模分布和仓库布局的差异。
摘要：
本文在随机存储假设下，推导了四种路径启发式方法仓库总拣货时间前两阶矩的精确公式。分析针对一般订单规模分布，给出了基于订单规模分布概率母函数的公式。这些结果用于研究路径启发式方法、订单规模分布和仓库布局之间的差异。具体而言，我们将拥有 $c$ 个拣货员的仓库建模为 M/G/c 队列，以估计平均订单提前期。
英文摘要：
This paper presents exact derivations of the first two moments of the total picking time in a warehouse for four routing heuristics, under the assumption of random storage. The analysis is done for general order size distributions and provides formulas in terms of the probability generating function of the order size distribution. These results are used to investigate differences between routing heuristics, order size distributions and warehouse layouts. In specific, we model a warehouse with $c$ pickers as an M/G/c queue to estimate the average order-lead time.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
