Joint Order Selection, Allocation, Batching and Picking for Large Scale Warehouses
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908420285661184 |
|---|---|
| author | Abelli, Giorgio Katzmann, Maximilian Khan, Imran Maurer, Olaf Pätzold, Julius Pszona, Paweł Salchow, Jan-David |
| author_facet | Abelli, Giorgio Katzmann, Maximilian Khan, Imran Maurer, Olaf Pätzold, Julius Pszona, Paweł Salchow, Jan-David |
| contents | Order picking is the single most cost-intensive activity in picker-to-parts warehouses, and as such has garnered large interest from the scientific community which led to multiple problem formulations and a plethora of algorithms published. Unfortunately, most of them are not applicable at the scale of really large warehouses like those operated by Zalando, a leading European online fashion retailer.
Based on our experience in operating Zalando's batching system, we propose a novel batching problem formulation for mixed-shelves, large scale warehouses with zoning. It brings the selection of orders to be batched into the scope of the problem, making it more realistic while at the same time increasing the optimization potential.
We present two baseline algorithms and compare them on a set of generated instances. Our results show that first, even a basic greedy algorithm requires significant runtime to solve real-world instances and second, including order selection in the studied problem shows large potential for improved solution quality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_04563 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Joint Order Selection, Allocation, Batching and Picking for Large Scale Warehouses Abelli, Giorgio Katzmann, Maximilian Khan, Imran Maurer, Olaf Pätzold, Julius Pszona, Paweł Salchow, Jan-David Optimization and Control Order picking is the single most cost-intensive activity in picker-to-parts warehouses, and as such has garnered large interest from the scientific community which led to multiple problem formulations and a plethora of algorithms published. Unfortunately, most of them are not applicable at the scale of really large warehouses like those operated by Zalando, a leading European online fashion retailer. Based on our experience in operating Zalando's batching system, we propose a novel batching problem formulation for mixed-shelves, large scale warehouses with zoning. It brings the selection of orders to be batched into the scope of the problem, making it more realistic while at the same time increasing the optimization potential. We present two baseline algorithms and compare them on a set of generated instances. Our results show that first, even a basic greedy algorithm requires significant runtime to solve real-world instances and second, including order selection in the studied problem shows large potential for improved solution quality. |
| title | Joint Order Selection, Allocation, Batching and Picking for Large Scale Warehouses |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2401.04563 |