Skip to Main content Skip to Navigation
New interface

Ordonnancement des systèmes flexibles avec contrainte de blocage

Abstract : The research in this thesis ; focus on the scheduling problems encountered in automated production systems and takes into account new constraints, such as buffer stocks of limited capacity, flexibility of resources, etc.. Two main objectives are set, namely the proposal of new models of scheduling, development of approaches and lower bounds for scheduling systems studied (classical job shop and hybrid job shop with blocking Rcb). The lower bounds are developed for the problems of job-shop classic and hybrid with Rcb blocking constraint. Heuristics based on simulated annealing have been developed for the job-shop problems subject to the Rcb blocking constraint. Results of experiments conducted on instances of small and medium sizes show the effectiveness of lower bounds and heuristics developed
Document type :
Complete list of metadata

Cited literature [133 references]  Display  Hide  Download
Contributor : Thèses UL Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2018 - 11:59:22 AM
Last modification on : Wednesday, April 11, 2018 - 1:28:07 AM
Long-term archiving on: : Friday, September 14, 2018 - 10:06:14 AM


Files produced by the author(s)


  • HAL Id : tel-01749035, version 1



Ali Gorine. Ordonnancement des systèmes flexibles avec contrainte de blocage. Autre. Université Paul Verlaine - Metz, 2011. Français. ⟨NNT : 2011METZ013S⟩. ⟨tel-01749035⟩



Record views


Files downloads