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] New hybrid improved genetic algorithm for solving no-wait flow shop scheduling problem
    Pei X.
    Li Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (03): : 815 - 827
  • [42] Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates
    Ren, Tao
    Zhang, Chuan
    Lin, Lin
    Guo, Meiting
    Xie, Xionghang
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [43] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
    Tavakkoli-Moghaddam, R.
    Rahimi-Vahed, A. R.
    Mirzaei, A. H.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (9-10): : 969 - 981
  • [44] A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem
    Wang, Shijin
    Liu, Ming
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (04) : 1064 - 1075
  • [45] An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion
    Pan, Quan-Ke
    Wang, Ling
    Zhao, Bao-Hua
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (7-8): : 778 - 786
  • [46] Solving No-Wait Flow Shop Scheduling Problem Based on Discrete Wolf Pack Algorithm
    Lai, Rongshen
    Gao, Bo
    Lin, Wenguang
    SCIENTIFIC PROGRAMMING, 2021, 2021
  • [47] A Systematic Literature Review on No-Idle Flow Shop Scheduling Problem
    Utama D.M.
    Al Imron C.N.
    Operations Research Forum, 5 (1)
  • [48] Scheduling a no-wait flow shop containing unbounded batching machines
    Oulamara, A
    Kovalyov, MY
    Finke, G
    IIE TRANSACTIONS, 2005, 37 (08) : 685 - 696
  • [49] An efficient method for no-wait flow shop scheduling to minimize makespan
    Li, Xiaoping
    Wang, Qian
    Wu, Cheng
    2006 10TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, PROCEEDINGS, VOLS 1 AND 2, 2006, : 1296 - 1301
  • [50] Single Hoist Scheduling in No-Wait Flexible Flow Shop System
    Wang Shilong
    Yao Wei
    Zhou Jie
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 381 - 386