Journal
COMBINATORIAL OPTIMIZATION, ISCO 2016
Volume 9849, Issue -, Pages 81-97Publisher
SPRINGER INT PUBLISHING AG
DOI: 10.1007/978-3-319-45587-7_8
Keywords
Order batching; Picker routing; Inventory management; Integer programming
Ask authors/readers for more resources
In this work we investigate the problem of order batching and picker routing in inventories. These are labour and capital intensive problems, often responsible for a substantial share of warehouse operating costs. In particular, we consider the case of online grocery shopping in which orders may be composed of dozens of items. To the best of our knowledge, no exact algorithms have been proposed for this problem. We therefore introduce three integer programming formulations for the joint problem of batching and routing, one of them involving exponentially many constraints to enforce connectivity requirements and two compact formulations based on network flows. For the former we implement a branch-and-cut algorithm which separates connectivity constraints. We built a test instance generator, partially based on publicly-available real world data, in order to compare empirically the three formulations.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available