Article ID: | iaor20127296 |
Volume: | 6 |
Issue: | 8 |
Start Page Number: | 1731 |
End Page Number: | 1736 |
Publication Date: | Dec 2012 |
Journal: | Optimization Letters |
Authors: | Dridi Najoua, Hadda Hatem, Hajri-Gabouj Sonia |
Keywords: | flowshop |
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.