Optimization Letters

, Volume 6, Issue 8, pp 1731–1736

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

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

Authors and Affiliations

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