On the two-stage hybrid flow shop with dedicated machines

Author: Hadda Hatem   Hajji Mohamed Karim   Dridi Najoua  

Publisher: Edp Sciences

E-ISSN: 1290-3868|49|4|795-804

ISSN: 0399-0559

Source: RAIRO - Operations Research, Vol.49, Iss.4, 2015-05, pp. : 795-804

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

In this paper we develop new elimination rules and discuss several polynomially solvable cases for the two-stage hybrid flow shop problem with dedicated machines. We also propose a worst case analysis for several heuristics. Furthermore, we point out and correct several errors in the paper of Yang [J. Yang, A two-stage hybrid flow shop with dedicated machines at the first stage. Comput. Oper. Res. 40 (2013) 28362843].