Skip to Main content Skip to Navigation
Conference papers

A heuristic approach to solve an integrated warehouse order picking problem

Maxime Ogier 1 Martin Bué 2 Diego Cattaruzza 1 Frédéric Semet 1
1 INOCS - Integrated Optimization with Complex Structure
Inria Lille - Nord Europe, ULB - Université libre de Bruxelles, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : In this abstract we address an integrated warehouse order picking problem. The warehouse is divided in the picking and the storage areas. We focus on the picking area. It contains a set of aisles, each composed by a set of storage positions. For each period of the working day each position contains several pieces of a unique product, defined by its reference. The warehouse is not automated, and the order pickers can prepare up to K parcels in a given picking route. For each period of the working day a set of customers orders is received at the warehouse. An order is a set of product references, each associated with a quantity, i.e. the number of pieces required. The problem consists in jointly deciding: (1) the assignment of references to storage positions in the aisles which need to be filled up; (2) the division of orders into several parcels, respecting weight and size constraints; (3) the batching of parcels into groups of size K, that implicitly define the routing into the picking area. The routing is assumed to follow a return policy, i.e. an order picker enters and leaves each aisle from the same end. The objective function is to minimize the total routing cost. In order to deal with industrial instances of large size (considering hundreds of clients, thousands of positions and product references) in a short computation time, a heuristic method based on the split and dynamic programming paradigms is proposed. Experimental results will be presented.
Complete list of metadata
Contributor : Maxime Ogier Connect in order to contact the contributor
Submitted on : Monday, November 6, 2017 - 12:08:02 PM
Last modification on : Tuesday, October 19, 2021 - 12:55:39 PM


  • HAL Id : hal-01629308, version 1



Maxime Ogier, Martin Bué, Diego Cattaruzza, Frédéric Semet. A heuristic approach to solve an integrated warehouse order picking problem. IFORS 2017, 21st Conference of the International Federation of Operational Research Societies, Jul 2017, Québec, Canada. ⟨hal-01629308⟩



Record views