Optimisation intégrée des décisions en planification et ordonnancement dans une chaîne logistique

Abstract : In this thesis, we study the optimization of flow planning and scheduling, within a strategy to integrate decisions for supply chain planning at tactical level, taking into account operational constraints. The goal of this work is to address the need for consistency between decisions arising from production planning and scheduling. These decisions are often taken in a sequential order, leading most of the time to unfeasible production plans. We propose an integrated approach to solve single-level and multi-level problems in multi-item multi-resource systems configured as job-shops.Both capacitated production planning and scheduling problems, in complex manufacturing systems, are NP-hard. Therefore, integrating constraints of both problems generates a new problem which is even more difficult to solve. We propose a decomposition of the integrated problem into a set of several sub-problems with fixed sequence, solved by Lagrangian Relaxation. The sequence improvement is guided by a Tabu Search. The efficiency of the integrated approach comparing to a standard solver is proved in terms of solution quality and computational effort. In case of multi-level problems, we propose a new mathematical model based on the concept of echelon stock, as well as new algorithms and smoothing strategies to build production plans respecting detailed capacity and bill-of-materials constraints.
Document type :
Complete list of metadatas

Cited literature [237 references]  Display  Hide  Download

Contributor : Abes Star <>
Submitted on : Monday, December 1, 2014 - 3:20:40 PM
Last modification on : Thursday, December 6, 2018 - 3:14:30 AM
Long-term archiving on : Monday, March 2, 2015 - 1:34:09 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01089338, version 1



Edwin David Gomez Urrutia. Optimisation intégrée des décisions en planification et ordonnancement dans une chaîne logistique. Autre. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2014. Français. ⟨NNT : 2014EMSE0744⟩. ⟨tel-01089338⟩



Record views


Files downloads