An Effective Immune Based Approach for the No-Wait Flow Shop Scheduling Problems with Multiple Machines

被引：0
|
作者：
Hsieh, Y. -C. [1 ]
Lee, Y. -C. [2 ]
You, P. -S. [3 ]
Chen, T. -C. [4 ]
机构：
[1] Natl Formosa Univ, Dept Ind Management, Huwei 632, Yunlin, Taiwan
[2] Wufeng Inst Technol, Dept Secur Technol & Management, Chiayi 621, Taiwan
[3] Natl Chiayi Univ, Grad Inst Transportat & Logist, Chiayi 600, Taiwan
[4] Natl Formosa Univ, Dept Informat Management, Huwei Township 632, Yunlin, Taiwan
来源：
MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5 | 2010年 / 97-101卷
关键词：
Flow shop scheduling; No-wait; Immune algorithm; SEQUENCING PROBLEM; MINIMIZE MAKESPAN; ALGORITHMS;
D O I：
10.4028/www.scientific.net/AMR.97-101.2432
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
For scheduling problems, no-wait constraint is an important requirement for many industries. As known, the no-wait scheduling problem is NP-hard and has several practical applications. This paper applies an immune algorithm to solve the multiple-machine no-wait flow shop scheduling problem with minimizing the makespan. Twenty-three benchmark problems on the OR-Library are solved by the immune algorithm. Limited numerical results show that the immune algorithm performs better than the other typical approaches in the literature for most of instances.
引用
收藏
页码：2432 / +
页数：2
相关论文
共 50 条
  • [1] No-wait Flow Shop Scheduling Based on Artificial Immune System
    Zhao, Xiaojuan
    Tang, Jun
    [J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 436 - 440
  • [2] Scheduling a no-wait flow shop containing unbounded batching machines
    Oulamara, A
    Kovalyov, MY
    Finke, G
    [J]. IIE TRANSACTIONS, 2005, 37 (08) : 685 - 696
  • [3] A DE-based approach to no-wait flow-shop scheduling
    Qian, B.
    Wang, L.
    Hu, R.
    Huang, D. X.
    Wang, X.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 787 - 805
  • [4] A heuristic for no-wait flow shop scheduling
    Sagar U. Sapkal
    Dipak Laha
    [J]. 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
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (5-8): : 1327 - 1338
  • [6] Modeling and scheduling no-wait open shop problems
    Naderi, B.
    Zandieh, M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 158 : 256 - 266
  • [7] An effective hybrid particle swarm optimization for no-wait flow shop scheduling
    Liu, Bo
    Wang, Ling
    Jin, Yi-Hui
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 31 (9-10): : 1001 - 1011
  • [8] An effective hybrid particle swarm optimization for no-wait flow shop scheduling
    Bo Liu
    Ling Wang
    Yi-Hui Jin
    [J]. The International Journal of Advanced Manufacturing Technology, 2007, 31 : 1001 - 1011
  • [9] A composite heuristic for the no-wait flow shop scheduling
    Gao Kaizhou
    Suganthan, P. N.
    Bao Zhenqiang
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [10] A Novel Evolutionary Algorithm for Scheduling Distributed No-Wait Flow Shop Problems
    Pan, Yuxia
    Gao, Kaizhou
    Li, Zhiwu
    Wu, Naiqi
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (06): : 3694 - 3704
12345