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

被引:1
|
作者
Utama, Dana Marsetiya [1 ]
Umamy, Sabila Zahra [1 ]
Al-Imron, Cynthia Novel [1 ]
机构
[1] Univ Muhammadiyah Malang, Dept Ind Engn, Malang, Indonesia
关键词
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
相关论文
共 50 条
  • [1] An Island Model for the No-Wait Flow Shop Scheduling Problem
    Istvan Borgulya
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 280 - 289
  • [2] Fitness landscape analysis for the no-wait flow-shop scheduling problem
    Jens Czogalla
    Andreas Fink
    Journal of Heuristics, 2012, 18 : 25 - 51
  • [3] Fitness landscape analysis for the no-wait flow-shop scheduling problem
    Czogalla, Jens
    Fink, Andreas
    JOURNAL OF HEURISTICS, 2012, 18 (01) : 25 - 51
  • [4] A heuristic for no-wait flow shop scheduling
    Sagar U. Sapkal
    Dipak Laha
    The International Journal of Advanced Manufacturing Technology, 2013, 68 : 1327 - 1338
  • [5] A heuristic for no-wait flow shop scheduling
    Sapkal, Sagar U.
    Laha, Dipak
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (5-8): : 1327 - 1338
  • [6] Hybrid Discrete EDA for the No-Wait Flow Shop Scheduling Problem
    Sun, Zewen
    Gu, Xingsheng
    INTELLIGENT COMPUTING, NETWORKED CONTROL, AND THEIR ENGINEERING APPLICATIONS, PT II, 2017, 762 : 105 - 114
  • [7] Design and Analysis of Evolutionary Algorithms for the No-Wait Flow-Shop Scheduling Problem
    Czogalla, Jens
    Fink, Andreas
    METAHEURISTICS IN THE SERVICE INDUSTRY, 2009, 624 : 99 - 126
  • [8] A Fitness Landscape Analysis for the No-Wait Flow Shop Scheduling Problem With Factorial Representation
    Zhao, Fuqing
    Xue, Feilong
    Yang, Guoqiang
    Ma, Weimin
    Zhang, Chuck
    Song, Houbin
    IEEE ACCESS, 2019, 7 : 21032 - 21047
  • [9] No-wait hybrid flow shop scheduling problem based on just in time
    Wang, Li
    Wang, Mengguang
    Dongbei Daxue Xuebao/Journal of Northeastern University, 1998, 19 (04): : 349 - 351
  • [10] A Quantum-PSO Algorithm for No-Wait Flow shop Scheduling Problem
    Chang, Junlin
    An, Fengshuan
    Su, Pizhao
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 179 - +