Geodesic
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

Voir la notice de l'article provenant de la source Numdam

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
Keywords: 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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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

Cité par Sources :