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] Ant colony optimization for the job rotation scheduling problem
    Seckiner, Serap Ulusam
    Kurt, Mustafa
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 149 - 160
  • [32] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    [J]. PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [33] Ant Colony Optimization for manufacturing resource scheduling problem
    Su, Wang
    Bo, Meng
    [J]. KNOWLEDGE ENTERPRISE: INTELLIGENT STRATEGIES IN PRODUCT DESIGN, MANUFACTURING, AND MANAGEMENT, 2006, 207 : 863 - +
  • [34] Application of Ant Colony Optimization to Logistic Scheduling Algorithm
    Sun, Ruoying
    Zhao, Gang
    Wang, Xingfen
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1565 - 1570
  • [35] A PARALLEL ALGORITHM FOR THE MACHINE SCHEDULING PROBLEM
    NAKAMORI, M
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 113 : 299 - 306
  • [36] Parallel Ant Colony Algorithm for Shortest Path Problem
    Katona, Geza
    Lenart, Balazs
    Juhasz, Janos
    [J]. PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2019, 63 (01): : 243 - 254
  • [37] 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
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2018, 232 (01) : 172 - 182
  • [38] 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
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (01) : 111 - 132
  • [39] 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.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2199 - 2204
  • [40] Ant colony optimization for Cuckoo Search algorithm for permutation flow shop scheduling problem
    Zhang, Yu
    Yu, Yanlin
    Zhang, Shenglan
    Luo, Yingxiong
    Zhang, Lieping
    [J]. SYSTEMS SCIENCE & CONTROL ENGINEERING, 2019, 7 (01): : 20 - 27
12345