Skip to Main content Skip to Navigation

Problèmes de production avec transport des composants

Abstract : In this work we consider some problems 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 that we call “The Lot-Sizing and Vehicle Routing Problem” (LSVRP). Then we present two particular cases : The Single-item LSVRP (S-LSVRP) and The Single-level LSVRP (1-LSVRP). All those cases are treated here by the six heuristics we develloped. Four of those methods are MIP based heuristics and take in account the the linear relaxation of some variables of the problem. They rely on partial decision tree exploration along with variable fixing. The other two are specifics for the two particular cases. The one who treats the S-LSVRP 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 other method consists in a lagrangian relaxation that works with an adaptation of the 1-LSVRP into a flow problem. Computational results and analysis are presented to evaluate the efficiency of those heuristics.
Document type :
Complete list of metadatas

Cited literature [90 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, July 20, 2012 - 10:45:54 AM
Last modification on : Wednesday, March 4, 2020 - 12:28:02 PM
Long-term archiving on: : Sunday, October 21, 2012 - 2:25:08 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00719567, version 1


Carlos Heitor Pereira Liberalino. Problèmes de production avec transport des composants. Autre [cs.OH]. Université Blaise Pascal - Clermont-Ferrand II, 2012. Français. ⟨NNT : 2012CLF22230⟩. ⟨tel-00719567⟩



Record views


Files downloads