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 条
  • [1] A hybrid genetic algorithm for solving no-wait flowshop scheduling problems
    Jarboui, Bassem
    Eddaly, Mansour
    Siarry, Patrick
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (9-12): : 1129 - 1143
  • [2] A hybrid genetic algorithm for no-wait flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 128 (01) : 144 - 152
  • [3] A hybrid heuristic algorithm for the no-wait flowshop scheduling problem
    Riahi, Vahid
    Kazemi, Morteza
    [J]. CSSE 2015 20th International Symposium on Computer Science and Software Engineering, 2015,
  • [4] A Heuristic Genetic Algorithm for No-Wait Flowshop Scheduling Problem
    CHANG Jun-lin
    [J]. International Journal of Mining Science and Technology, 2007, (04) : 582 - 586
  • [5] 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
  • [6] Hybrid evolutionary algorithm for flowtime minimisation in no-wait flowshop scheduling
    Filho, Geraldo Ribeiro
    Nagano, Marcelo Seido
    Lorena, Luiz Antonio Nogueira
    [J]. MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 1099 - +
  • [7] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Riahi, Vahid
    Kazemi, Morteza
    [J]. OPERATIONAL RESEARCH, 2018, 18 (01) : 55 - 74
  • [8] A HYBRID LOCAL SEARCH ALGORITHM FOR NO-WAIT FLOWSHOP SCHEDULING PROBLEM
    Wang, Jing
    Li, Tieke
    Zhang, Wenxue
    [J]. ICIM 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2008, : 157 - 163
  • [9] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Vahid Riahi
    Morteza Kazemi
    [J]. Operational Research, 2018, 18 : 55 - 74
  • [10] Genetic Algorithm to minimize flowtime in a no-wait flowshop scheduling problem
    Chaudhry, Imran A.
    Ahmed, Riaz
    Khan, Abdul Munem
    [J]. 27TH INTERNATIONAL CONFERENCE ON CADCAM, ROBOTICS AND FACTORIES OF THE FUTURE 2014, 2014, 65
12345