CORAL Seminar: René (M.) B.M. de Koster, Department of Management of Technology and Innovation, Rotterdam School of Management, Erasmus University

Title: A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse

2013.03.18 | Bodil Westermann Krog

Date Mon 03 Jun
Time 14:00 15:00
Location Fuglesangs Allé 4, 8210 Aarhus V, building 2628(M), room 323

Speaker: René (M.) B.M. de Koster, Department of Management of Technology and Innovation, Rotterdam School of Management, Erasmus University

Title: A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse (Work with Marek Matusiak, Leo Kroon)

Abstract: Batching customer orders in a warehouse can result in considerable savings in order pickers’ travel distances. Many picker-to-parts warehouses have precedence constraints in picking a customer order. In this paper a joint order-batching and picker routing method is introduced to solve this combined precedence-constrained routing and order-batching problem. It consists of two sub-algorithms: an optimal A*-algorithm for the routing; and a simulated annealing algorithm for the batching which estimates the savings gained from batching more than two customer orders to avoid unnecessary routing. For batches of three customer orders, the introduced algorithm produces results with an error of less than 1.2% compared to the optimal solution. It also compares well to other heuristics from literature. A data set from a large Finnish order picking warehouse is rerouted and rebatched resulting in savings of over 5,000 km or 16% in travel distance in three months compared to the current method.

Organizer: Sanne Wøhlk

CORAL seminars