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
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - 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.
Type de document :
Communication dans un congrès
IFORS 2017- 21st Conference of the International Federation of Operational Research Societies, Jul 2017, Quebec, Canada. 2017
Liste complète des métadonnées

https://hal.inria.fr/hal-01629308
Contributeur : Maxime Ogier <>
Soumis le : lundi 6 novembre 2017 - 12:08:02
Dernière modification le : vendredi 13 avril 2018 - 01:28:44

Identifiants

  • HAL Id : hal-01629308, version 1

Collections

Citation

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, Quebec, Canada. 2017. 〈hal-01629308〉

Partager

Métriques

Consultations de la notice

115