An exact analysis and comparison of manual picker routing heuristics
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929743262121984 |
|---|---|
| author | Engels, Tim Adan, Ivo Boxma, Onno Resing, Jacques |
| author_facet | Engels, Tim Adan, Ivo Boxma, Onno Resing, Jacques |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2201_05025 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | An exact analysis and comparison of manual picker routing heuristics Engels, Tim Adan, Ivo Boxma, Onno Resing, Jacques Probability 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. |
| title | An exact analysis and comparison of manual picker routing heuristics |
| topic | Probability |
| url | https://arxiv.org/abs/2201.05025 |