Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [90 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00719567
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

File

PereiraLiberalino-2012CLF22230...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00719567, version 1

Citation

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⟩

Share

Metrics

Record views

1240

Files downloads

2302