Résumé
Dans ce travail nous traitons un problème
d'ordonnancement du type flow shop hybride avec machines dédiées,
avec dates de disponibilitéet délais de livraison, l'objectif est
de minimiser la date d'achèvement (makespan). Nous avons abordéce
problème avec des méthodes de résolution
approchées. Nous avons adaptéquelques heuristiques connues de la
littérature. Deux méta-heuristiques à savoir la recherche
taboue et Recuit simuléont étédéveloppées.
L'évaluation des ces différentes méthodes a
étéfaite à l'aide des bornes inférieures que nous
avons élaborées. Les résultats expérimentaux
montrent l'efficacitédes bornes inférieures et la dominance de la
recherche taboue par rapport au Recuit Simulé.
Mots clés : Flow Shop hybride, Recuit Simulé,
Recherche taboue.
Abstract
In this work, we consider the two-stage hybrid flow shop
problem with dedicated machines, release and delivery times. The objestive is
to minimize the maximum completion time (i.e. the makespan). Several heuristics
inspired from the literature have been adapted. Two metaheuristic approachs
based on Simulated Annealing and Tabu Search are also proposed. The results are
compared to several newly developed lower bounds. These results show the
efficiency of the lower bounds and the superiority of the tabu search
approach.
Keywords : Hybrid Flowshop scheduling, Simulated annealing, Tabu
search.
| 
