论文信息 - A note on the two-stage hybrid flow shop problem with dedicated machines

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

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.

Hatem Hadda | Najoua Dridi | Sonia Hajri-Gabouj

[1] Bertrand M. T. Lin,et al. Two-stage flowshop scheduling with a common second-stage machine , 1997, Comput. Oper. Res..

[2] Panos M. Pardalos,et al. Encyclopedia of Optimization , 2006 .

[3] Hatem Hadda,et al. Méthode heuristique pour le problème de flow shop hybride avec machines dédiées , 2009, RAIRO Oper. Res..

[4] S. M. Johnson,et al. Optimal two- and three-stage production schedules with setup times included , 1954 .

[5] Bertrand M. T. Lin. The strong NP-hardness of two-stage flowshop scheduling with a common second-stage machine , 1999, Comput. Oper. Res..