A bin-packing formulation for the joint order batching, picker routing and picker sequencing problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A bin-packing formulation for the joint order batching, picker routing and picker sequencing problem

Résumé

Picking is the process of retrieving products from inventory. It is considered the most expensive of warehouse operations. To reduce the picking cost, customer orders can be grouped into batches that are then collected by pickers who travel the shortest possible distance. A column generation heuristic able to produce lower and upper bounds for the joint batching and routing problem was proposed in the literature. We show that the methodology can be extended to include the sequencing question, i.e. the additional assignment and sequencing of batches for each picker in order to meet the deadlines of the orders. This aspect is currently seen as a scheduling problem in the literature. We take a different view-point and propose a bin-packing formulation. As a result, the time aspect of the problem is considered indirectly with a drastical decrease of the number of needed variables. Moreover, we benefit from a strong family of cutting planes identified for packing problems and known as dual feasible functions. A stronger lower bound of the integrated problem can be therefore derived by adding such cuts in the formulation proposed for the joint batching and routing problem. Additionally, the bin-packing view-point provide new insights to design efficient heuristics. Optimal solutions are obtained in few seconds for small size instances with thousand of feasible batches. We also provide some results for larger instances with a column generation procedure.
Fichier non déposé

Dates et versions

hal-03772755 , version 1 (08-09-2022)

Identifiants

  • HAL Id : hal-03772755 , version 1

Citer

Olivier Briant, Hadrien Cambazard, Diego Cattaruzza, Nicolas Catusse, Anne-Laure Ladier, et al.. A bin-packing formulation for the joint order batching, picker routing and picker sequencing problem. EURO 2022 - 32nd Conference of the Association of European Operational Research Societies, Jul 2022, Espoo, Finland. ⟨hal-03772755⟩
58 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More