Optimization Letters

, Volume 6, Issue 8, pp 1731–1736 | Cite as

A note on the two-stage hybrid flow shop problem with dedicated machines

Original Paper


In this paper we introduce a new dominance rule for the two-stage hybrid flow shop problem with dedicated machines. The rule is then used to construct a dominating set. The efficiency of the proposed rule is shown through an analysis of the dominating set cardinality.


Scheduling Hybrid flow shop Dedicated machines Dominance rule 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Floudas C.A., Pardalos P.M.: Encyclopedia of optimization. 2nd edn. Springer, Berlin (2009)MATHCrossRefGoogle Scholar
  2. 2.
    Dridi N., Hadda H., Hajri-Gabouj S.: Méthode heuristique pour le problème de flow shop hybride avec machines dédiées. RAIRO—Oper. Res. 43, 421–436 (2009)MathSciNetMATHGoogle Scholar
  3. 3.
    Hadda H., Dridi N., Hajri-Gabouj S.: Etude du flow shop hybride à deux étages avec machines dédiées sous contrainte dindisponibilité. Proc. 5th International Conference: Integrated Design and Production. Rabat, Morocco (2007)Google Scholar
  4. 4.
    Johnson S.M.: Optimal two- and three-stage production schedules with setup times included. Res. Logist. Q. 1, 61–68 (1954)CrossRefGoogle Scholar
  5. 5.
    Lin B.M.T.: The strong NP-hardness of two-stage flowshop scheduling with a common second-stage machine. Compt. Oper. Res. 26(7), 695–698 (1999)MATHCrossRefGoogle Scholar
  6. 6.
    Oguz C., Lin B.M.T., Cheng T.C.E.: Two-stage flowshop scheduling with common second stage machine. Compt. Oper. Res. 24(12), 1169–1174 (1997)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Unité de Recherche URAIIINSAT-TunisTunis CedexTunisia
  2. 2.Unité de Recherche OASISENITTunisTunisia

Personalised recommendations