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 条
  • [1] An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed
    Roberto Fernandes Tavares Neto
    Moacir Godinho Filho
    Fabio Molina da Silva
    [J]. Journal of Intelligent Manufacturing, 2015, 26 : 527 - 538
  • [2] An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed
    Tavares Neto, Roberto Fernandes
    Godinho Filho, Moacir
    da Silva, Fabio Molina
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (03) : 527 - 538
  • [3] Ant colony optimization for unrelated parallel machine scheduling
    Lin, Chi-Wei
    Lin, Yang-Kuei
    Hsieh, Han-Ting
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4): : 35 - 45
  • [4] Ant colony optimization for unrelated parallel machine scheduling
    Chi-Wei Lin
    Yang-Kuei Lin
    Han-Ting Hsieh
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 67 : 35 - 45
  • [5] Pareto Ant Colony Optimization Based Algorithm to Solve Maintenance and Production Scheduling problem in Parallel Machine Case
    Berrichi, A.
    Mezghiche, M.
    Amodeo, L.
    Yalaoui, F.
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1210 - +
  • [6] Scheduling in parallel machine shop: An Ant Colony Optimization approach
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Rathinavel, V.
    Visveshvaren, M. S.
    [J]. 2005 IEEE International Conference on Industrial Technology - (ICIT), Vols 1 and 2, 2005, : 340 - 344
  • [7] An Ant Colony Optimization Algorithm for the Press Shop Scheduling Problem
    Sun, Ji Ung
    [J]. MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2116 - 2121
  • [8] An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem
    T'kindt, V
    Monmarché, N
    Tercinet, F
    Laügt, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 142 (02) : 250 - 257
  • [9] An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
    Liao, Ching-Jong
    Juan, Hsiao-Chien
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 1899 - 1909
  • [10] Parallel ant colony optimization algorithm
    Liu, Hong
    Li, Ping
    Wen, Yu
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3222 - +
12345