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 条
  • [31] Effective heuristics for the no-wait flow shop scheduling problem with total flow time minimization
    Kaizhou Gao
    Quanke Pan
    P. N. Suganthan
    Junqing Li
    The International Journal of Advanced Manufacturing Technology, 2013, 66 : 1563 - 1572
  • [32] Effective heuristics for the no-wait flow shop scheduling problem with total flow time minimization
    Gao, Kaizhou
    Pan, Quanke
    Suganthan, P. N.
    Li, Junqing
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (9-12) : 1563 - 1572
  • [33] A hybrid iterated greedy algorithm for the distributed no-wait flow shop scheduling problem
    Shao, Weishi
    Pi, Dechang
    Shao, Zhongshi
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 9 - 16
  • [34] Heuristic Algorithm Based on the Crucial Machine for the No-Wait Flow-Shop Scheduling
    Hong Zong-you
    Pang Ha-li
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5121 - +
  • [35] Scheduling in a no-wait flow shop to minimise total earliness and tardiness with additional idle time allowed
    Schaller, Jeffrey
    Valente, Jorge M. S.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (18) : 5488 - 5504
  • [36] A hybrid scatter search method for solving fuzzy no-wait flow-shop scheduling problems
    Basar, Ramazan
    Engin, Orhan
    ENGINEERING OPTIMIZATION, 2024,
  • [37] Effective constructive heuristics for distributed no-wait flexible flow shop scheduling problem
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    COMPUTERS & OPERATIONS RESEARCH, 2021, 136
  • [38] A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
    Nagano, Marcelo Seido
    Miyata, Hugo Hissashi
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2016, 15 (03): : 206 - 214
  • [39] Solving the no-wait job shop scheduling problem with due date constraints: A problem transformation approach
    Samarghandi, Hamed
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 136 : 635 - 662
  • [40] No-wait flow shop scheduling with large lot sizes
    Agnetis, A
    ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 415 - 438