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 条
  • [11] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Vahid Riahi
    Morteza Kazemi
    Operational Research, 2018, 18 : 55 - 74
  • [12] Genetic Algorithm to minimize flowtime in a no-wait flowshop scheduling problem
    Chaudhry, Imran A.
    Ahmed, Riaz
    Khan, Abdul Munem
    27TH INTERNATIONAL CONFERENCE ON CADCAM, ROBOTICS AND FACTORIES OF THE FUTURE 2014, 2014, 65
  • [13] A hybrid genetic algorithm for solving no-wait flowshop scheduling problems
    Bassem Jarboui
    Mansour Eddaly
    Patrick Siarry
    The International Journal of Advanced Manufacturing Technology, 2011, 54 : 1129 - 1143
  • [14] A Hybrid Method of Heuristic Algorithm and Constraint Programming for No-wait Integrated Scheduling Problem
    Xie, Zhiqiang
    Zhang, Xiaowei
    Xia, Yingchun
    Yang, Jing
    Xin, Yu
    JOURNAL OF INTERNET TECHNOLOGY, 2021, 22 (05): : 1085 - 1092
  • [15] SOLVABLE CASES OF THE NO-WAIT FLOWSHOP SCHEDULING PROBLEM
    VANDERVEEN, JAA
    VANDAL, R
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (11) : 971 - 980
  • [16] A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
    Pan, Quan-Ke
    Tasgetiren, M. Fatih
    Liang, Yun-Chia
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2807 - 2839
  • [17] STOCHASTIC FLOWSHOP NO-WAIT SCHEDULING
    FROSTIG, E
    ADIRI, I
    JOURNAL OF APPLIED PROBABILITY, 1985, 22 (01) : 240 - 246
  • [18] An effective iterated local search algorithm for the distributed no-wait flowshop scheduling problem
    Avci, Mustafa
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 120
  • [19] 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
  • [20] 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
12345