Voir la notice de l'article provenant de la source Numdam
In this paper we deal with the two-stage hybrid flow shop with dedicated machines. The objective is to minimize the makespan. We first provide some basic properties, a set of lower bounds and two polynomial cases. We then propose a new heuristic based on the established properties. The heuristic tries to sequence jobs in such a way that the obtained makespan corresponds to the lower bound. In the last part, we present the results of a computational experience comparing our heuristic with another heuristic found in the literature. The analysis of those results allows us to appreciate the quality of our proposition.
Dans ce papier, nous traitons le problème de minimisation du makespan dans un flow shop hybride à deux étages avec machines dédiées. En premier lieu, nous présentons des propriétés de base, un ensemble de bornes inférieures et deux cas polynomiaux. En second lieu, nous proposons une nouvelle heuristique qui exploite ces propriétés, et cherche à placer les jobs, en tenant compte pour chaque instance du problème, de la valeur de la borne inférieure. La dernière partie de ce travail présente les résultats expérimentaux d'une étude comparative avec une heuristique de la littérature. L'analyse de ces résultats permet d'apprécier la qualité de notre proposition.
@article{RO_2009__43_4_421_0,
author = {Dridi, Najoua and Hadda, Hatem and Hajri-Gabouj, Sonia},
title = {M\'ethode heuristique pour le probl\`eme de flow shop hybride avec machines d\'edi\'ees},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {421--436},
publisher = {EDP-Sciences},
volume = {43},
number = {4},
year = {2009},
doi = {10.1051/ro/2009024},
mrnumber = {2573993},
zbl = {1173.90402},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2009024/}
}
TY - JOUR AU - Dridi, Najoua AU - Hadda, Hatem AU - Hajri-Gabouj, Sonia TI - Méthode heuristique pour le problème de flow shop hybride avec machines dédiées JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2009 SP - 421 EP - 436 VL - 43 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2009024/ DO - 10.1051/ro/2009024 LA - en ID - RO_2009__43_4_421_0 ER -
%0 Journal Article %A Dridi, Najoua %A Hadda, Hatem %A Hajri-Gabouj, Sonia %T Méthode heuristique pour le problème de flow shop hybride avec machines dédiées %J RAIRO - Operations Research - Recherche Opérationnelle %D 2009 %P 421-436 %V 43 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2009024/ %R 10.1051/ro/2009024 %G en %F RO_2009__43_4_421_0
Dridi, Najoua; Hadda, Hatem; Hajri-Gabouj, Sonia. Méthode heuristique pour le problème de flow shop hybride avec machines dédiées. RAIRO - Operations Research - Recherche Opérationnelle, Tome 43 (2009) no. 4, pp. 421-436. doi: 10.1051/ro/2009024
Cité par Sources :