A hybrid genetic algorithm for solving no-wait flowshop scheduling problems

被引：0
|
作者：
Bassem Jarboui
Mansour Eddaly
Patrick Siarry
机构：
[1] FSEGS,LiSSi
[2] Université de Paris 12,undefined
来源：
The International Journal of Advanced Manufacturing Technology | 2011年 / 54卷
关键词：
No-wait flowshop; Genetic algorithm; Variable Neighborhood Search; Makespan;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A hybrid genetic algorithm is proposed in this paper to minimize the makespan and the total flowtime in the no-wait flowshop scheduling problem, which is known to be NP-hard for more than two machines. The Variable Neighborhood Search is used as an improvement procedure in the last step of the genetic algorithm. First, comparisons are provided with respect to several techniques that are representative of the previous works in the area. Then, we compare the results given by three proposed algorithms. For the makespan criterion as well as for the total flowtime, the computational results show that our algorithms are able to provide competitive results and new best upper bounds.
引用
收藏
页码：1129 / 1143
页数：14
相关论文
共 50 条
  • [41] SOLVABLE CASES OF THE NO-WAIT FLOWSHOP SCHEDULING PROBLEM
    VANDERVEEN, JAA
    VANDAL, R
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (11) : 971 - 980
  • [42] A genetic algorithm based heuristic for two machine no-wait flowshop scheduling problems with class setup times that minimizes maximum lateness
    Pang, King-Wah
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 127 - 136
  • [43] A new hybrid genetic algorithm for the bi-criteria no-wait flowshop scheduling problem with makespan and total flow time minimization
    Liu, You-Gen
    Zhu, Xia
    Li, Xiao-Ping
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 883 - +
  • [44] A Novel Genetic Simulated Annealing Algorithm for No-wait Hybrid Flowshop Problem with Unrelated Parallel Machines
    Xuan, Hua
    Zheng, Qianqian
    Li, Bing
    Wang, Xueyuan
    ISIJ INTERNATIONAL, 2021, 61 (01) : 258 - 268
  • [45] A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem
    Asefi, H.
    Jolai, F.
    Rabiee, M.
    Araghi, M. E. Tayebi
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 75 (5-8): : 1017 - 1033
  • [46] A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem
    H. Asefi
    F. Jolai
    M. Rabiee
    M. E. Tayebi Araghi
    The International Journal of Advanced Manufacturing Technology, 2014, 75 : 1017 - 1033
  • [47] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    Khalili, Majid
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1591 - 1601
  • [48] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    Majid Khalili
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1591 - 1601
  • [49] A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS
    Gao, Kai-Zhou
    Pan, Quan-Ke
    Li, Jun-Qing
    Wang, Yu-Ting
    Liang, Jing
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (02)
  • [50] Real time no-wait in-process scheduling flowshop problems in uncertain environment
    Bourgade, V
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 289 - 294
12345