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

Cited literature [133 references]  Display  Hide  Download

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

File

Gorine.Ali.SMZ1113.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01749035, version 1

Collections

Citation

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

Share

Metrics

Record views

55

Files downloads

41