On the two-stage hybrid flow shop with dedicated machines
Hadda, Hatem1 ; Hajji, Mohamed Karim2 ; Dridi, Najoua2
1 LISI, INSAT, Centre Urbain Nord B.P. N676, 1080 Tunis Cedex. Tunisia.
2 Unité de Recherche OASIS, ENIT, BP. 37, Le belvédère, 1002 Tunis. Tunisia.
RAIRO - Operations Research - Recherche Opérationnelle, Tome 49 (2015) no. 4, pp. 795-804.

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].

Reçu le :
Accepté le :
DOI : 10.1051/ro/2015005
Classification : 90B35, 90B30
Mots-clés : Scheduling, hybrid flow shop, dedicated machines, worst case analysis, elimination rule
Hadda, Hatem 1 ; Hajji, Mohamed Karim 2 ; Dridi, Najoua 2

1 LISI, INSAT, Centre Urbain Nord B.P. N676, 1080 Tunis Cedex. Tunisia.
2 Unité de Recherche OASIS, ENIT, BP. 37, Le belvédère, 1002 Tunis. Tunisia. 
@article{RO_2015__49_4_795_0,
     author = {Hadda, Hatem and Hajji, Mohamed Karim and Dridi, Najoua},
     title = {On the two-stage hybrid flow shop with dedicated machines},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {795--804},
     publisher = {EDP-Sciences},
     volume = {49},
     number = {4},
     year = {2015},
     doi = {10.1051/ro/2015005},
     zbl = {1323.90021},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2015005/}
}
TY  - JOUR
AU  - Hadda, Hatem
AU  - Hajji, Mohamed Karim
AU  - Dridi, Najoua
TI  - On the two-stage hybrid flow shop with dedicated machines
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2015
SP  - 795
EP  - 804
VL  - 49
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2015005/
DO  - 10.1051/ro/2015005
LA  - en
ID  - RO_2015__49_4_795_0
ER  - 
%0 Journal Article
%A Hadda, Hatem
%A Hajji, Mohamed Karim
%A Dridi, Najoua
%T On the two-stage hybrid flow shop with dedicated machines
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2015
%P 795-804
%V 49
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2015005/
%R 10.1051/ro/2015005
%G en
%F RO_2015__49_4_795_0
Hadda, Hatem; Hajji, Mohamed Karim; Dridi, Najoua. On the two-stage hybrid flow shop with dedicated machines. RAIRO - Operations Research - Recherche Opérationnelle, Tome 49 (2015) no. 4, pp. 795-804. doi : 10.1051/ro/2015005. http://archive.numdam.org/articles/10.1051/ro/2015005/

N. Dridi, H. Hadda and S. Hajri-Gabouj, Méthode heuristique pour le problème de flow shop hybride avec machines dédiées. RAIRO – Oper. Res. 43 (2009) 421–36. | DOI | Numdam | Zbl

H. Hadda, A note on “A heuristic method for two-stage hybrid flow shop with dedicated machines”. Comput. Oper. Res. 40 (2013) 2283. | DOI | Zbl

H. Hadda, N. Dridi and S. Hajri-Gabouj, Etude du flow shop hybride à deux étages avec machines dédiées sous contrainte d'indisponibilité. In Proc. 5th International Conference. Rabat, Morocco (2007).

H. Hadda, N. Dridi and S. Hajri-Gabouj, A note on the two-stage hybrid flow shop problem with dedicated machines. Optim. Lett. 6 (2012) 1731–1736. | DOI | Zbl

H. Hadda, N. Dridi and S. Hajri-Gabouj, The two-stage assembly flow shop scheduling with an availability constraint: worst case analysis. J. Math. Modell. Algorithms Oper. Res. 13 (2014) 233–245. | Zbl

H. Hadda, N. Dridi and S. Hajri-Gabouj, Exact resolution of the two-stage hybrid flow shop with dedicated machines. Optim. Lett. 8 (2014) 2329-2339. | DOI | Zbl

S.M. Johnson, Optimal two- and three-stage production schedules with setup times included. Naval Res. Logist. Quart. 1 (1954) 61–68. | DOI | Zbl

B.M.T. Lin, The strong NP-hardness of two-stage flowshop scheduling with a common second-stage machine. Comput. Oper. Res. 26 (1999) 695–698. | DOI | Zbl

C. Oguz, B.M.T. Lin and T.C.E. Cheng, Two-stage flowshop with a common second-stage machine. Comput. Oper. Res. 24 (1997) 1169–1174. | DOI | Zbl

C.N. Potts, S.V. Sevast’Janov, V.A. Strusevich, L.N. Van Wassenhove and C.M. Zwaneveld, The two-stage assembly scheduling problem: Complexity and approximation. Oper. Res. 43 (1995) 346–355. | DOI | Zbl

S. Wang and M. Liu, A heuristic for two-stage hybrid flow shop with dedicated machines. Comput. Oper. Res. 40 (2013) 438–450. | DOI | Zbl

J. Yang, A two-stage hybrid flow shop with dedicated machines at the first stage. Comput. Oper. Res. 40 (2013) 2836–2843. | DOI | Zbl

Cité par Sources :