Joint Order Selection, Allocation, Batching and Picking for Large Scale Warehouses
Giorgio Abelli, Maximilian Katzmann, Imran Khan, Olaf Maurer, Julius P\"atzold, Pawe{\l} Pszona, Jan-David Salchow

TL;DR
This paper introduces a new large-scale batching problem formulation for warehouse order picking, incorporating order selection, and demonstrates that including order selection significantly improves solution quality, though it increases computational complexity.
Contribution
It proposes a novel batching problem formulation for large-scale warehouses that integrates order selection, enhancing realism and optimization potential.
Findings
Basic greedy algorithms are computationally intensive for real-world instances.
Including order selection improves solution quality.
Order selection has large potential for optimization improvements.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Manufacturing and Logistics Optimization · Optimization and Packing Problems · Scheduling and Optimization Algorithms
