Improved Exact Methods for Solving No-Wait Flowshop Scheduling Problems With Due Date Constraints

被引:16
作者
Ying, Kuo-Ching [1 ]
Lu, Chung-Cheng [2 ]
Lin, Shih-Wei [3 ,4 ,5 ]
机构
[1] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei 106, Taiwan
[2] Natl Chiao Tung Univ, Dept Transportat & Logist Management, Hsinchu 30010, Taiwan
[3] Chang Gung Univ, Dept Informat Management, Taoyuan 333, Taiwan
[4] Linkou Chang Gung Mem Hosp, Dept Neurol, Taoyuan 333, Taiwan
[5] Ming Chi Univ Technol, Dept Ind Engn & Management, Taipei 243, Taiwan
关键词
Scheduling; no-wait flowshop; due date constraints; mathematical model;
D O I
10.1109/ACCESS.2018.2834954
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The no-wait flowshop scheduling problem with hard due date constraints is critical to operations in many industries, such as plastic, chemical, and pharmaceutical manufacturing. However, to date, there is a lack of effective optimization algorithms for this NP-hard problem. This paper develops a new mixed integer linear programming (MILP) model and a two-phase enumeration algorithm to improve the best-so-far exact methods for solving this problem with the objective of minimizing the makespan. A comprehensive computational experiment is performed to compare the performances of the discussed exact methods. The computational results demonstrate that the proposed MILP model and the two-phase enumeration algorithm significantly outperform the best-so-far optimization methods, and the (sub-) optimal solutions to several unsolved instances from the literature are reported.
引用
收藏
页码:30702 / 30713
页数:12
相关论文
共 50 条
[41]   An effective iterated local search algorithm for the distributed no-wait flowshop scheduling problem [J].
Avci, Mustafa .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 120
[42]   An objective review and perspectives on the permutation flowshop scheduling with no-wait constraint and setup times [J].
Nagano, Marcelo S. ;
Junqueira, Viviane S. V. ;
Rossi, Fernando L. .
IFAC JOURNAL OF SYSTEMS AND CONTROL, 2024, 29
[43]   New Greedy Randomized Adaptive Search Procedure based on Differential Evolution algorithm for solving no-wait flowshop scheduling problem [J].
Akrout, Hanen ;
Jarboui, Bassem ;
Rebai, Abdelwaheb ;
Siarry, Patrick .
2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, :327-334
[44]   Optimisation Of No-Wait Flowshop Scheduling Under Make-to-Order Supply Chain System [J].
Purnomo, Muhammad Ridwan Andi ;
Purnomo, Hari .
JOURNAL OF APPLIED SCIENCE AND ENGINEERING, 2025, 28 (02) :265-272
[45]   Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility [J].
Zhong, Weiya ;
Shi, Yun .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) :108-125
[46]   Convex resource allocation scheduling in the no-wait flowshop with common flow allowance and learning effect [J].
Sun, Xinyu ;
Geng, Xin-Na ;
Wang, Ji-Bo ;
Liu, Feng .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (06) :1873-1891
[47]   Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA [J].
Babor, Majharulislam ;
Senge, Julia ;
Rosell, Cristina M. ;
Rodrigo, Dolores ;
Hitzmann, Bernd .
PROCESSES, 2021, 9 (11)
[48]   No-wait resource allocation flowshop scheduling with learning effect under limited cost availability [J].
Tian, Yu ;
Xu, Ming ;
Jiang, Chong ;
Wang, Ji-Bo ;
Wang, Xiao-Yuan .
COMPUTER JOURNAL, 2019, 62 (01) :90-96
[49]   Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility [J].
Weiya Zhong ;
Yun Shi .
Journal of Combinatorial Optimization, 2018, 35 :108-125
[50]   A hybrid genetic algorithm for no-wait job shop scheduling problems [J].
Pan, Jason Chao-Hsien ;
Huang, Han-Chiang .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) :5800-5806