Skip to Main content Skip to Navigation
New interface

Ordonnancement des systèmes de production flexibles soumis à différents types de contraintes de blocage

Abstract : This thesis deals mainly with makespan minimization in Flow-Shop and hybrid Flow-Shop scheduling problems where mixed blocking constraints are considered. In Flow-Shop scheduling problem, a set of N jobs must be executed on a set of M machines. All jobs require the same operation order that must be executed according to the same manufacturing process. Each machine can only execute one job at any time. Pre-emptive operation is not authorized in presented work. In case of hybrid Flow-Shop, at any processing stage k, there exist one or more identical machines Mk. Objective function consists in determining best schedule in order to reduce makespan, i.e. time where all operations are completed. The most common scheduling problem is classical flowshop where buffer space capacity between machines is considered as unlimited. Other problems are characterized by the fact that the storage capacity is limited or null and which generates one blocking constraint. This constraint can be a classical blocking (RSb) or particular blocking (RCb or RCb*). In our works, we present a general case which can be derived from industry and modeled as Flow-Shop and hybrid Flow-Shop systems subject simultaneously to different blocking. To solve these problems, we studied in this thesis complexity of these systems and we proposed exact methods, approached methods and lower bounds
Document type :
Complete list of metadata

Cited literature [112 references]  Display  Hide  Download
Contributor : Thèses UL Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2018 - 12:15:15 PM
Last modification on : Friday, May 17, 2019 - 11:41:54 AM
Long-term archiving on: : Friday, September 14, 2018 - 10:15:42 AM


Files produced by the author(s)


  • HAL Id : tel-01749399, version 1



Wajdi Trabelsi. Ordonnancement des systèmes de production flexibles soumis à différents types de contraintes de blocage. Gestion et management. Université de Lorraine, 2012. Français. ⟨NNT : 2012LORR0286⟩. ⟨tel-01749399⟩



Record views


Files downloads