The integrated lot-sizing and vehicle routing problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

The integrated lot-sizing and vehicle routing problem

Heitor Liberalino
  • Fonction : Auteur
Christophe Duhamel
Alain Quilliot
  • Fonction : Auteur
Safia Kedad-Sidhoum
Philippe Chrétienne
  • Fonction : Auteur
  • PersonId : 968920

Résumé

We consider the problem of scheduling both a production distributed on several sites and the transportation of items between those sites. By doing so, the objective is to synchronize the two components and to build a better overall solution. The production system on each site is modeled as a Capacitated Lot-Sizing Problem where stock both on resources and produced items is available. The inter-site items transportation is a simplified version of the Vehicle Routing Problem where time is discretized. We first propose a mixed integer linear programming formulation. Then we present two heuristics. The first one is based on production order propagation over the sites. Then, at each iteration, it computes a compatible transportation schedule and it tries to improve the solution by modifying the production on the sites. The second heuristic is an adaptation of the Relax and Fix strategy. Computational results are presented to evaluate the efficiency of the two heuristics.
Fichier non déposé

Dates et versions

hal-01285795 , version 1 (09-03-2016)

Identifiants

Citer

Heitor Liberalino, Christophe Duhamel, Alain Quilliot, Safia Kedad-Sidhoum, Philippe Chrétienne. The integrated lot-sizing and vehicle routing problem. 2011 IEEE Workshop on Computational Intelligence in Production and Logistics Systems, Apr 2011, Paris, France. pp.1-6, ⟨10.1109/CIPLS.2011.5953359⟩. ⟨hal-01285795⟩
159 Consultations
0 Téléchargements

Altmetric

Partager

More