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 Ant Colony Optimization Algorithm for the Time-varying Workflow Scheduling Problem in Grids
    Chen, Wei-neng
    Shi, Yuan
    Zhang, Jun
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 875 - 880
  • [42] Ant colony optimization algorithm with multiple visibility matrices to solve an industrial scheduling problem
    Gagné, C
    Gravel, M
    Price, WL
    [J]. INFOR, 2002, 40 (03) : 259 - 276
  • [43] Parallel ant colony optimization for the traveling salesman problem
    Manfrin, Max
    Birattari, Mauro
    Stutzle, Thomas
    Dorigo, Marco
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 224 - 234
  • [44] Scheduling unrelated parallel machine to minimize total weighted tardiness using ant colony optimization
    Zhou, Hong
    Li, Zhengdao
    Wu, Xuejing
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 132 - 136
  • [45] Parallel ant colony algorithm for multiprocessor scheduling with communication delays
    Kong, Xiaohong
    Sun, Jun
    Xu, Wenbo
    [J]. DCABES 2006 Proceedings, Vols 1 and 2, 2006, : 258 - 262
  • [46] A parallel ant colony algorithm for bus network optimization
    Yang, Zhongzhen
    Yu, Bin
    Cheng, Chuntian
    [J]. COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2007, 22 (01) : 44 - 55
  • [47] Parallel Performance of an Ant Colony Optimization Algorithm for TSP
    Gu Weidong
    Feng Jinqiao
    Wang Yazhou
    Zhong Hongjun
    Huo Jidong
    [J]. PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 625 - 629
  • [48] Research on Parallel Optimization of Chaotic Ant Colony Algorithm
    Tan, Chao-peng
    [J]. INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY (ICMEIT 2018), 2018, : 545 - 550
  • [49] Parallel ant colony optimization for resource constrained job scheduling
    Thiruvady, Dhananjay
    Ernst, Andreas T.
    Singh, Gaurav
    [J]. ANNALS OF OPERATIONS RESEARCH, 2016, 242 (02) : 355 - 372
  • [50] Parallel ant colony optimization for resource constrained job scheduling
    Dhananjay Thiruvady
    Andreas T. Ernst
    Gaurav Singh
    [J]. Annals of Operations Research, 2016, 242 : 355 - 372
12345