A hybrid heuristic algorithm for the no-wait flowshop scheduling problem

被引：0
|
作者：
Riahi, Vahid [1 ]
Kazemi, Morteza [1 ]
机构：
[1] Shiraz Univ Technol, Dept Ind Engn, Shiraz, Iran
来源：
CSSE 2015 20th International Symposium on Computer Science and Software Engineering | 2015年
关键词：
no-wait flowshop scheduling; ant colony optimization; Simulated Annealing; maximum completion time; PARTICLE SWARM OPTIMIZATION; ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; MAKESPAN; MINIMIZE; MACHINE;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
the no-wait flowshop scheduling problem (NWFSP) that needs jobs to be processed without interruption between consecutive machines is a NP-hard combinatorial optimization problem, and embodies a significant area in production scheduling. The objective is set to find the scheduling which minimizes the makespan. In this paper, a new hybrid ant colony optimization (ACO) and Simulated Annealing (SA) algorithm is presented to solve NWFSP. The computational results on 29 benchmark instances provided by Carlier and Reeves and comparison with other reported results in the literature approves the efficiency of the proposed algorithm.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] 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
  • [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 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
  • [4] A New Constructive Heuristic for the No-Wait Flowshop Scheduling Problem
    Mousin, Lucien
    Kessaci, Marie-Eleonore
    Dhaenens, Clarisse
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION (LION 11 2017), 2017, 10556 : 196 - 209
  • [5] HEURISTIC ALGORITHMS FOR SCHEDULING IN THE NO-WAIT FLOWSHOP
    GANGADHARAN, R
    RAJENDRAN, C
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1993, 32 (03) : 285 - 290
  • [6] A NO-WAIT FLOWSHOP SCHEDULING HEURISTIC TO MINIMIZE MAKESPAN
    RAJENDRAN, C
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (04) : 472 - 478
  • [7] EXACT SOLUTION OF THE NO-WAIT FLOWSHOP SCHEDULING PROBLEM WITH A COMPARISON TO HEURISTIC METHODS
    PEKNY, JF
    MILLER, DL
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (11) : 741 - 748
  • [8] 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 - +
  • [9] 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
  • [10] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Riahi, Vahid
    Kazemi, Morteza
    [J]. OPERATIONAL RESEARCH, 2018, 18 (01) : 55 - 74
12345