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 条
  • [31] Improved ant colony algorithm for single machine total weighted tardiness scheduling problem
    Ye, Qiang
    Liu, Xin-Bao
    Cheng, Hao
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (08): : 2052 - 2055
  • [32] Intelligent ant colony algorithm for transit scheduling problem
    Wang, Hai-Xing
    Shen, Jin-Sheng
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2006, 29 (SUPPL. 2): : 30 - 34
  • [33] An improved ant colony algorithm for a single-machine scheduling problem with setup times
    Ye Qiang
    Liu Xinbao
    Liu Lin
    Yang Shanglin
    1ST INTERNATIONAL SYMPOSIUM ON DIGITAL MANUFACTURE, VOLS 1-3, 2006, : 956 - 961
  • [34] Ant colony optimization for the job rotation scheduling problem
    Seckiner, Serap Ulusam
    Kurt, Mustafa
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 149 - 160
  • [35] An ant colony optimization algorithm for selection problem
    Suo, Yang
    Zhu, Lina
    Zang, Qigui
    Wang, Quan
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1939 - 1942
  • [36] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [37] Ant Colony Optimization for manufacturing resource scheduling problem
    Su, Wang
    Bo, Meng
    KNOWLEDGE ENTERPRISE: INTELLIGENT STRATEGIES IN PRODUCT DESIGN, MANUFACTURING, AND MANAGEMENT, 2006, 207 : 863 - +
  • [38] Application of Ant Colony Optimization to Logistic Scheduling Algorithm
    Sun, Ruoying
    Zhao, Gang
    Wang, Xingfen
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1565 - 1570
  • [39] A PARALLEL ALGORITHM FOR THE MACHINE SCHEDULING PROBLEM
    NAKAMORI, M
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 113 : 299 - 306
  • [40] Parallel Ant Colony Algorithm for Shortest Path Problem
    Katona, Geza
    Lenart, Balazs
    Juhasz, Janos
    PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2019, 63 (01): : 243 - 254
12345