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

Cited literature [112 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01749399
Contributor : Thèses Ul <>
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

File

DDOC_T_2012_0286_TRABELSI.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01749399, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

30

Files downloads

36