Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-10T22:08:50.748Z Has data issue: false hasContentIssue false
  • English
  • Français

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 ,
Hatem Hadda  and
Sonia Hajri-Gabouj
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 dumakespan dans un flow shop hybride à deux étages avec machinesdédiées. En premier lieu, nous présentons des propriétés de base, unensemble de bornes inférieures et deux cas polynomiaux. En secondlieu, nous proposons une nouvelle heuristique qui exploite cespropriétés, et cherche à placer les jobs, en tenant compte pourchaque instance du problème, de la valeur de la borne inférieure.La dernière partie de ce travail présente les résultatsexpérimentaux d'une étude comparative avec une heuristique de lalittérature. L'analyse de ces résultats permet d'apprécier laqualité de notre proposition.

Keywords

Schedulinghybrid flow shopdedicated machineslower boundspolynomial casesheuristics.Ordonnancementflow shop hybridemachines dédiéesbornes inférieurescas polynomiauxheuristiques.
Type
Research Article
Information
RAIRO - Operations Research , Volume 43 , Issue 4: ROADEF 07 , October 2009 , pp. 421 - 436
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) 439–445. CrossRef
Johnson, S.M., Optimal two- and three-stage production schedules with setup times included. Nav. Res. Log. Q. 1 (1954) 61–68. 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) 616–625. 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) 695–698. 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) 133–143. CrossRef
Lin, M. and Effective, J. Wu lower bounds for scheduling problems in two-stage hybrid flowshops. J. Manage. 21 (2004) 363–374.
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) 1169–1174. 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) 346–355. 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) 321–329. CrossRef