Geodesic
Two machines flow shop with reentrance and exact time lag
Amrouche, Karim1, 2 ; Boudhar, Mourad2
1 University of Algiers 3, Faculty of Economics and Management sciences, 2 street Ahmed Waked, Dely Brahim, Algiers, Algeria.
2 RECITS laboratory, Faculty of Mathematics, USTHB University, BP 32 Bab-Ezzouar, 16111 El-Alia, Algiers, Algeria.
RAIRO - Operations Research - Recherche Opérationnelle, Special issue: Research on Optimization and Graph Theory dedicated to COSI 2013 / Special issue: Recent Advances in Operations Research in Computational Biology, Bioinformatics and Medicine, Tome 50 (2016) no. 2, pp. 223-232

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

This paper considers a reentrant flow shop with two machines and exact time lag L, in which each task may be processed in this order M 1 ,M 2 ,M 1 and there is an identical time lag between the completion time of the first operation and the start time of the second operation on the first machine. The objective is to minimize the total completion time. We prove the NP-hardness of a special case and we give some special subproblems that can be solved in polynomial time.

DOI : 10.1051/ro/2015015
Classification : 90B35
Keywords: Flow shop, reentrance, time lag, makespan, complexity

Amrouche, Karim 1, 2 ; Boudhar, Mourad 2

1 University of Algiers 3, Faculty of Economics and Management sciences, 2 street Ahmed Waked, Dely Brahim, Algiers, Algeria.
2 RECITS laboratory, Faculty of Mathematics, USTHB University, BP 32 Bab-Ezzouar, 16111 El-Alia, Algiers, Algeria. 
@article{RO_2016__50_2_223_0,
     author = {Amrouche, Karim and Boudhar, Mourad},
     title = {Two machines flow shop with reentrance and exact time lag},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {223--232},
     publisher = {EDP-Sciences},
     volume = {50},
     number = {2},
     year = {2016},
     doi = {10.1051/ro/2015015},
     mrnumber = {3479865},
     zbl = {1338.90157},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2015015/}
}
TY  - JOUR
AU  - Amrouche, Karim
AU  - Boudhar, Mourad
TI  - Two machines flow shop with reentrance and exact time lag
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2016
SP  - 223
EP  - 232
VL  - 50
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2015015/
DO  - 10.1051/ro/2015015
LA  - en
ID  - RO_2016__50_2_223_0
ER  - 
%0 Journal Article
%A Amrouche, Karim
%A Boudhar, Mourad
%T Two machines flow shop with reentrance and exact time lag
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2016
%P 223-232
%V 50
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2015015/
%R 10.1051/ro/2015015
%G en
%F RO_2016__50_2_223_0
Amrouche, Karim; Boudhar, Mourad. Two machines flow shop with reentrance and exact time lag. RAIRO - Operations Research - Recherche Opérationnelle, Special issue: Research on Optimization and Graph Theory dedicated to COSI 2013 / Special issue: Recent Advances in Operations Research in Computational Biology, Bioinformatics and Medicine, Tome 50 (2016) no. 2, pp. 223-232. doi: 10.1051/ro/2015015

Cité par Sources :