A heuristic approach to solve an integrated warehouse order picking problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

A heuristic approach to solve an integrated warehouse order picking problem

Martin Bué
  • Fonction : Auteur
  • PersonId : 952643

Résumé

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.
Fichier non déposé

Dates et versions

hal-01629308 , version 1 (06-11-2017)

Identifiants

  • HAL Id : hal-01629308 , version 1

Citer

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⟩
214 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More