Hostname: page-component-848d4c4894-cjp7w Total loading time: 0 Render date: 2024-06-24T18:38:21.327Z Has data issue: false hasContentIssue false

Méthode heuristique pour le problème de flow shop hybride avec machines dédiées

Published online by Cambridge University Press:  08 October 2009

Najoua Dridi
Affiliation:
Unité de recherche OASIS, ENIT, B.P. 37, Le belvédère 100, Tunis, Tunisie; najoua.dridi@enit.rnu.tn
Hatem Hadda
Affiliation:
Unité de Recherche URAII, INSAT-TUNIS, Centre Urbain Nord B.P. No. 676, 1080 Tunis Cedex, Tunisie; hatem.hadda@esti.rnu.tn sonia.gabouj@insat.rnu.tn
Sonia Hajri-Gabouj
Affiliation:
Unité de Recherche URAII, INSAT-TUNIS, Centre Urbain Nord B.P. No. 676, 1080 Tunis Cedex, Tunisie; hatem.hadda@esti.rnu.tn sonia.gabouj@insat.rnu.tn
Get access

Abstract

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.

Type
Research Article
Copyright
© EDP Sciences, ROADEF, SMAI, 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

H. Hadda, N. Dridi and S. Hajri-Gabouj, Heuristiques pour le flow shop hybride à deux étages avec machines dédiées, in Actes de la Conférence Scientifique Conjointe en Recherche Opérationnelle et aide à la Décision : FRANCORO V/ROADEF. Grenoble, France (2007) 229–230.
H. Hadda, N. Dridi and S. Hajri-Gabouj, Heuristique d'ordonnancement du flow shop hybride à deux étages avec machines dédiées, in Actes du 7ème Congrès International de Génie Industriel : CIGI. Trois-Rivières, Québec (2007).
Haouari, M. and Daouas, T., Optimal scheduling of the 3-machine assembly-type flow shop. RAIRO Oper. Res. 33 (1999) 439445. CrossRef
Johnson, S.M., Optimal two- and three-stage production schedules with setup times included. Nav. Res. Log. Q. 1 (1954) 6168. CrossRef
Lee, C.Y., Cheng, T.C.E. and Lin, B.M.T., Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem. Manage. Sci. 39 (1993) 616625. CrossRef
Lin, B.M.T., The strong NP-hardness of two-stage flowshop scheduling with a common second-stage machine. Comput. Oper. Res. 26 (1999) 695698. CrossRef
Lin, H.T. and Liao, C.J., A case study in a two-stage hybrid flow shop with setup time and dedicated machines. Int. J. Prod. Econ. 86 (2003) 133143. CrossRef
Lin, M. and Effective, J. Wu lower bounds for scheduling problems in two-stage hybrid flowshops. J. Manage. 21 (2004) 363374.
Oguz, C., Lin, B.M.T. and Cheng, T.C.E., Two-stage flowshop scheduling problem with a common second-stage machine. Comput. Oper. Res. 24 (1997) 11691174. CrossRef
Potts, C.N., Sevast'janov, S.V., Strusevich, V.A., Van, L.N., wassenhove and C.M. Zwaneveld, The two-stage assembly scheduling problem: complexity and approximation. Oper. Res. 43 (1995) 346355. CrossRef
F. Riane, A. Artiba and S.E. Elmaghraby, Sequencing hybrid two-stage flow shop with dedicated machines, in 3e Conférence Francophone de modélisation et simulation “Conception, Analyse et Gestion des Systèmes Industriels”, MOSIM'01, Troyes, France (2001) 591–597.
Riane, F., Artiba, A. and Elmaghraby, S.E., A hybrid three-stage flowshop problem: Efficient heuristics to minimise makespan. Eur. J. Oper. Res. 109 (1998) 321329. CrossRef