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 条
  • [41] No-wait flow shop scheduling with large lot sizes
    Alessandro Agnetis
    Annals of Operations Research, 1997, 70 : 415 - 438
  • [42] A Hybrid Intelligence Algorithm for No-wait Flow Shop Scheduling
    Wang Fang
    Rao Yun-qing
    Tang, Qiu-hua
    ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 2447 - +
  • [43] Heuristic algorithm for scheduling in the no-wait flow-shop
    Bertolissi, E
    JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2000, 107 (1-3) : 459 - 465
  • [44] A Population-Based Iterated Greedy Algorithm for Distributed Assembly No-Wait Flow-Shop Scheduling Problem
    Zhao, Fuqing
    Xu, Zesong
    Wang, Ling
    Zhu, Ningning
    Xu, Tianpeng
    Jonrinaldi, J.
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (05) : 6692 - 6705
  • [45] A cooperative coevolutionary algorithm approach to the no-wait job shop scheduling problem
    Valenzuela-Alcaraz, Victor M.
    Cosio-Leon, M. A.
    Danisa Romero-Ocano, A.
    Brizuela, Carlos A.
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 194
  • [46] Reentrant open shop scheduling problem with time lags and no-wait constraints
    Alioui, Kenza
    Amrouche, Karim
    Boudhar, Mourad
    COMPUTERS & OPERATIONS RESEARCH, 2024, 166
  • [47] No-wait Flow Shop Scheduling based on Discrete Harmony Search Algorithm
    Sun Qiang-qiang
    Dong Bin
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1523 - +
  • [48] A new evolutionary clustering search for a no-wait flow shop problem with set-up times
    Nagano, Marcelo Seido
    da Silva, Augusto Almeida
    Nogueira Lorena, Luiz Antonio
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (06) : 1114 - 1120
  • [49] A particle swarm optimisation for the no-wait flow shop problem with due date constraints
    Samarghandi, Hamed
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (09) : 2853 - 2870
  • [50] Two-machine flow shop scheduling problems with no-wait jobs
    Bouquard, JL
    Billaut, JC
    Kubzin, MA
    Strusevich, VA
    OPERATIONS RESEARCH LETTERS, 2005, 33 (03) : 255 - 262