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 条
  • [21] Ant colony optimization-based algorithm for airline crew scheduling problem
    Deng, Guang-Feng
    Lin, Woo-Tsong
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5787 - 5793
  • [22] Adaptive parallel ant colony optimization algorithm
    Moshi Shibie yu Rengong Zhineng, 2007, 4 (458-462):
  • [23] An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem
    Deng, Wu
    Xu, Junjie
    Zhao, Huimin
    IEEE ACCESS, 2019, 7 : 20281 - 20292
  • [24] A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem
    Chaouch, Iman
    Driss, Olfa Belkahla
    Ghedira, Khaled
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 296 - 305
  • [25] Resource allocation and scheduling problem based on genetic algorithm and ant colony optimization
    Wang, Su
    Meng, Bo
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 879 - +
  • [26] An integrated ant colony optimization algorithm for the hybrid flow shop scheduling problem
    Khalouli, Safa
    Ghedjati, Fatima
    Hamzaoui, Abdelaziz
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 554 - 559
  • [27] Parallel ant colony optimization for flow shop scheduling subject to limited machine availability
    Huo, Yumei
    Huang, Jun Xiong
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 756 - 765
  • [28] SEQUENCE DEPENDENT PARALLEL MACHINE SCHEDULING USING PARALLEL ANT COLONY OPTIMIZATION WITH GRAPHICS HARDWARE ACCELERATION
    Zhu, Weihang
    Curry, James
    Mishra, Anjali
    Zaloom, Victor
    PROCEEDINGS OF THE ASME INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE, VOL 1, 2009, : 193 - 199
  • [29] Research on Optimization of Flight Scheduling Problem Based on the Combination of Ant Colony Optimization and Genetic Algorithm
    Liang, Wenkuai
    Li, Yi
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 296 - 299
  • [30] An Improved Ant Colony Algorithm for a Single-machine Scheduling Problem with Setup Times
    YE Qiang LIU Xinbao LIU Lin YANG Shanglin School of ManagementHefei University of TechnologyHefei China
    武汉理工大学学报, 2006, (S3) : 956 - 961
12345