No-Wait Flow Shop scheduling problem: a systematic literature review and bibliometric analysis

被引：4
作者：
Utama, Dana Marsetiya [1 ]
Umamy, Sabila Zahra [1 ]
Al-Imron, Cynthia Novel [1 ]
机构：
[1] Univ Muhammadiyah Malang, Dept Ind Engn, Malang, Indonesia
来源：
RAIRO-OPERATIONS RESEARCH | 2024年 / 58卷 / 02期
关键词：
No-Wait; flow shop; scheduling; permutation; hybrid; distributed; PARTICLE SWARM OPTIMIZATION; DEPENDENT SETUP TIMES; EVOLUTIONARY CLUSTERING SEARCH; ITERATED GREEDY ALGORITHM; MINIMIZING MAKESPAN; 2-MACHINE FLOWSHOP; HEURISTICS; CRITERIA; MINIMIZATION; CONSTRAINTS;
D O I：
10.1051/ro/2024008
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
One of the most widely studied problems in flow shop scheduling is not allowing jobs to wait to be processed at the next stage. This constraint causes the job to be processed immediately at the next stage without waiting, so this problem is popularly called the No-Wait Flow Shop. This article aims to provide a comprehensive review of the No-Wait Flow Shop Scheduling (NWFS) problem based on a survey of published articles from 1999 to 2023. The article review is based on a systematic literature review, and bibliometric analysis is also presented based on the network processed using VOSviewer. One hundred twenty articles were collected from the Scopus database, which was reviewed based on NWFS variants, objective functions, and optimization procedures. The no-wait permutation flow shop scheduling (NWPFS) problem is a variant that researchers have widely investigated. Meta-heuristic procedures are widely applied to solve NWFS problems. In addition, the objective function of minimizing makespan is an objective function that researchers often apply. NWFS research gaps and future research trends are also presented in this paper.
引用
收藏
页码：1281 / 1313
页数：33
相关论文
共 155 条
[21]   Heuristics to optimize total completion time subject to makespan in no-wait flow shops with sequence-dependent setup times [J].
de Almeida, Fernando Siqueira ;
Nagano, Marcelo Seido .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2023, 74 (01) :362-373
[22]   An effective co-evolutionary quantum genetic algorithm for the no-wait flow shop scheduling problem [J].
Deng, Guanlong ;
Wei, Ming ;
Su, Qingtang ;
Zhao, Mei .
ADVANCES IN MECHANICAL ENGINEERING, 2015, 7 (12)
[23]   An improved iterated greedy algorithm with a Tabu-based reconstruction strategy for the no-wait flowshop scheduling problem [J].
Ding, Jian-Ya ;
Song, Shiji ;
Gupta, Jatinder N. D. ;
Zhang, Rui ;
Chiong, Raymond ;
Wu, Cheng .
APPLIED SOFT COMPUTING, 2015, 30 :604-613
[24]   No-wait two-stage flowshop problem with multi-task flexibility of the first machine [J].
Dong, Jianming ;
Pan, Hong ;
Ye, Cunkui ;
Tong, Weitian ;
Hu, Jueliang .
INFORMATION SCIENCES, 2021, 544 :25-38
[25]   A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems [J].
Engin, Orhan ;
Guclu, Abdullah .
APPLIED SOFT COMPUTING, 2018, 72 :166-176
[26]   Minimizing the makespan in the two-machine no-wait flow-shop with limited machine availability [J].
Espinouse, ML ;
Formanowicz, P ;
Penz, B .
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) :497-500
[27]   Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability [J].
Espinouse, ML ;
Formanowicz, P ;
Penz, B .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (01) :116-121
[28]   Lot Streaming in No-wait Multi Product Flowshop Considering Sequence Dependent Setup Times and Position Based Learning Factors [J].
Fattahi, P. ;
Azizi, V. ;
Jabbari, M. .
INTERNATIONAL JOURNAL OF ENGINEERING, 2015, 28 (07) :1031-1039
[29]   Earliness/tardiness minimization in a no-wait flow shop with sequence-dependent setup times [J].
Felipe Guevara-Gueyara, Andres ;
Gomez-Fuentes, Valentina ;
Johana Posos-Rodriguez, Leidy ;
Remolina-Gomez, Nicolas ;
Maria Gonzalez-Neira, Eliana .
JOURNAL OF PROJECT MANAGEMENT, 2021, :177-190
[30]   A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS [J].
Gao, Kai-Zhou ;
Pan, Quan-Ke ;
Li, Jun-Qing ;
Wang, Yu-Ting ;
Liang, Jing .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (02)
12345678910