Ant Colony Optimization Algorithm to Parallel Machine Scheduling Problem with Setups

被引：12
|
作者：
Arnaout, Jean-Paul [1 ]
Musa, Rami [2 ]
Rabadi, Ghaith [3 ]
机构：
[1] Lebanese Amer Univ, Ind & Mech Engn Dept, Byblos, Lebanon
[2] Warehouse & Distribut Solut, Newport News, VA 23603 USA
[3] Old Dominion Univ, Engn Managment & Syst Dept, Norfolk, VA 23529 USA
来源：
2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2 | 2008年
关键词：
D O I：
10.1109/COASE.2008.4626566
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper addresses the non-preemptive unrelated parallel machine scheduling problem with machine-dependent and job sequence-dependent setup times. All jobs are available at time zero, all times are deterministic, and the objective is to minimize the makespan. This is a NP-hard problem and in this paper, a two-stage ant colony optimization (ACO) algorithm is introduced and its performance is evaluated by comparing its solutions to the solutions of Tabu Search and an existing heuristic for the same problem. The results show that ACO outperformed the other algorithms.
引用
收藏
页码：578 / +
页数：3
相关论文
共 50 条
  • [41] An integrated ant colony optimization algorithm to solve job allocating and tool scheduling problem
    Zhang, Xu
    Wang, Shilong
    Yi, Lili
    Xue, Hong
    Yang, Songsong
    Xiong, Xin
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2018, 232 (01) : 172 - 182
  • [42] Simulation optimization based ant colony algorithm for the uncertain quay crane scheduling problem
    Rouky, Naoufal
    Abourraja, Mohamed Nezar
    Boukachour, Jaouad
    Boudebous, Dalila
    El Hilali Alaoui, Ahmed
    El Khoukhi, Fatima
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (01) : 111 - 132
  • [43] Ant Colony Optimization Algorithm for Reactive Production Scheduling Problem in the Job Shop System
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2199 - 2204
  • [44] Ant colony optimization for Cuckoo Search algorithm for permutation flow shop scheduling problem
    Zhang, Yu
    Yu, Yanlin
    Zhang, Shenglan
    Luo, Yingxiong
    Zhang, Lieping
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2019, 7 (01): : 20 - 27
  • [45] Parallel ant colony optimization for the traveling salesman problem
    Manfrin, Max
    Birattari, Mauro
    Stutzle, Thomas
    Dorigo, Marco
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 224 - 234
  • [46] Ant colony optimization algorithm with multiple visibility matrices to solve an industrial scheduling problem
    Gagné, C
    Gravel, M
    Price, WL
    INFOR, 2002, 40 (03) : 259 - 276
  • [47] An Ant Colony Optimization Algorithm for the Time-varying Workflow Scheduling Problem in Grids
    Chen, Wei-neng
    Shi, Yuan
    Zhang, Jun
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 875 - 880
  • [48] Parallel ant colony algorithm for multiprocessor scheduling with communication delays
    Kong, Xiaohong
    Sun, Jun
    Xu, Wenbo
    DCABES 2006 Proceedings, Vols 1 and 2, 2006, : 258 - 262
  • [49] Scheduling unrelated parallel machine to minimize total weighted tardiness using ant colony optimization
    Zhou, Hong
    Li, Zhengdao
    Wu, Xuejing
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 132 - 136
  • [50] A parallel ant colony algorithm for bus network optimization
    Yang, Zhongzhen
    Yu, Bin
    Cheng, Chuntian
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2007, 22 (01) : 44 - 55
12345