3.8 Proceedings Paper

Modelling and Solving the Joint Order Batching and Picker Routing Problem in Inventories

Journal

COMBINATORIAL OPTIMIZATION, ISCO 2016
Volume 9849, Issue -, Pages 81-97

Publisher

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

Primary Rating

3.8
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available