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 条
  • [21] An Island Model for the No-Wait Flow Shop Scheduling Problem
    Istvan Borgulya
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 280 - 289
  • [22] NEW RESULTS ON NO-WAIT FLOW-SHOP SCHEDULING
    AGNETIS, A
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 436 - 445
  • [23] No-Wait Flexible Flow Shop Scheduling with Due Windows
    Huang, Rong-Hwa
    Yang, Chang-Lin
    Liu, Shang-Chia
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [24] Heuristic algorithm for scheduling in the no-wait flow-shop
    Bertolissi, E
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2000, 107 (1-3) : 459 - 465
  • [25] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
    R. Tavakkoli-Moghaddam
    A. R. Rahimi-Vahed
    A. H. Mirzaei
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 36 : 969 - 981
  • [26] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
    Tavakkoli-Moghaddam, R.
    Rahimi-Vahed, A. R.
    Mirzaei, A. H.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (9-10): : 969 - 981
  • [27] A hybridization of evolution strategies with iterated greedy algorithm for no-wait flow shop scheduling problems
    Bilal Khurshid
    Shahid Maqsood
    Yahya Khurshid
    Khawar Naeem
    Qazi Salman Khalid
    [J]. Scientific Reports, 14
  • [28] A hybrid genetic algorithm for no-wait job shop scheduling problems
    Pan, Jason Chao-Hsien
    Huang, Han-Chiang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 5800 - 5806
  • [29] A hybridization of evolution strategies with iterated greedy algorithm for no-wait flow shop scheduling problems
    Khurshid, Bilal
    Maqsood, Shahid
    Khurshid, Yahya
    Naeem, Khawar
    Khalid, Qazi Salman
    [J]. SCIENTIFIC REPORTS, 2024, 14 (01)
  • [30] Permutation, no-wait, no-idle flow shop problems
    Makuchowski, Mariusz
    [J]. ARCHIVES OF CONTROL SCIENCES, 2015, 25 (02): : 189 - 199
12345