Lower and upper bounds for the joint batching, routing and sequencing problem - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Lower and upper bounds for the joint batching, routing and sequencing problem

Résumé

Warehouses are nowadays the scene of complex logistic problems integrating different decision layers. This paper addresses the Joint Order Batching, Picker Routing and Sequencing Problem with Deadlines (JOBPRSP-D) in rectangular warehouses. To tackle the problem an exponential linear programming formulation is proposed. It is solved with a column generation heuristic able to provide valid lower and upper bounds on the optimal value. We start by showing that the JOBPRSP-D is related to the bin packing problem rather than the scheduling problem. We take advantage of this aspect to derive a number of valid inequalities that enhance the resolution of the master problem. The proposed algorithm is evaluated on publicly available data-sets. It is able to optimally solve instances with up to 18 orders in few minutes. It is also able to prove optimality or to provide high-quality lower bounds on larger instances with 100 orders. To the best of our knowledge this is the first paper that provides optimality guarantee on large size instances for the JOBPRSP-D, thus the results can be used to assert the quality of heuristics proposed for the same problem.
Fichier principal
Vignette du fichier
main2.pdf (482.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04052967 , version 1 (30-03-2023)
hal-04052967 , version 2 (29-06-2023)

Identifiants

Citer

Olivier Briant, Hadrien Cambazard, Diego Cattaruzza, Nicolas Catusse, Anne-Laure Ladier, et al.. Lower and upper bounds for the joint batching, routing and sequencing problem. 2023. ⟨hal-04052967v2⟩
31 Consultations
33 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More