论文信息 - On the two-stage hybrid flow shop with dedicated machines

On the two-stage hybrid flow shop with dedicated machines

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) 2836−2843].

Hatem Hadda | Najoua Dridi | Mohamed Karim Hajji

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

[2] Hatem Hadda,et al. The Two-stage Assembly Flow Shop Scheduling with an Availability Constraint: Worst Case Analysis , 2014, J. Math. Model. Algorithms Oper. Res..

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

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

[5] Hatem Hadda,et al. Exact resolution of the two-stage hybrid flow shop with dedicated machines , 2014, Optim. Lett..

[6] Hatem Hadda,et al. A note on the two-stage hybrid flow shop problem with dedicated machines , 2012, Optim. Lett..

[7] Hatem Hadda. A note on "A heuristic method for two-stage hybrid flow shop with dedicated machines" , 2013, Comput. Oper. Res..

[8] Chris N. Potts,et al. The Two-Stage Assembly Scheduling Problem: Complexity and Approximation , 1995, Oper. Res..

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

[10] Jaehwan Yang. A two-stage hybrid flow shop with dedicated machines at the first stage , 2013, Comput. Oper. Res..