Optimization Letters

, Volume 6, Issue 8, pp 1731–1736

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

Authors

    • Unité de Recherche URAIIINSAT-Tunis
  • Najoua Dridi
    • Unité de Recherche OASISENIT
  • Sonia Hajri-Gabouj
    • Unité de Recherche URAIIINSAT-Tunis
Original Paper

DOI: 10.1007/s11590-011-0365-4

Cite this article as:
Hadda, H., Dridi, N. & Hajri-Gabouj, S. Optim Lett (2012) 6: 1731. doi:10.1007/s11590-011-0365-4

Abstract

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.

Keywords

SchedulingHybrid flow shopDedicated machinesDominance rule

Copyright information

© Springer-Verlag 2011