An exact analysis and comparison of manual picker routing heuristics

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Engels, Tim, Adan, Ivo, Boxma, Onno, Resing, Jacques
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