Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2012

Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems

Résumé

Storage or buffer capacities between successive machines in flowshop problems may be unlimited, limited or null. The last two cases can lead to blocking situations. In flowshop scheduling literature, many studies have been performed about classical flowshop problems and also about some problems with only one blocking situation between all machines. This paper deals with makespan minimization in flowshop scheduling problems where mixed blocking constraints are considered. After a problem description and definitions of different blocking constraints, a mathematical model is presented and heuristics are developed to propose quick solutions to these kinds of problems. Then, metaheuristics are used to improve found solutions. A comparison between heuristics and metaheuristics is then performed.
Fichier principal
Vignette du fichier
Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems.pdf (579.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01162454 , version 1 (15-06-2018)

Identifiants

Citer

Wajdi Trabelsi, Christophe Sauvey, Nathalie Sauer. Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems. Computers and Operations Research, 2012, 39 (11), pp.2520-2527. ⟨10.1016/j.cor.2011.12.022⟩. ⟨hal-01162454⟩
114 Consultations
237 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More