ACO algorithm for scheduling complex unrelated parallel machine

被引：1
|
作者：
Liu, Guobao [1 ]
Zhu, Qiong [1 ]
Zhang, Jie [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Inst Comp Integrated Mfg, Shanghai 200240, Peoples R China
来源：
COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3 | 2011年 / 268-270卷
关键词：
unrelated parallel machine scheduling; sequence-dependent setup times; precedence; makespan; Ant Colony Optimization;
D O I：
10.4028/www.scientific.net/AMR.268-270.297
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper addresses an unrelated parallel machine scheduling problem with job sequence-dependent setup times. Jobs have precedence constraints. The objective is to minimize the makespan. The problem has applications in industries such as TFT-LCD, textile manufactures. The problem is NP-hard in strong sense. Therefore, an Ant Colony Optimization (ACO) algorithm is introduced to solve this NP-hard problem. The proposed ACO tackles the special structure of the problem. Its performance is evaluated by comparing its solutions with Cplex method. The results show that ACO outperformed the Cplex method.
引用
收藏
页码：297 / 302
页数：6
相关论文
共 50 条
  • [1] A Hybrid Algorithm for the Unrelated Parallel Machine Scheduling Problem
    Rego, Marcelo Ferreira
    Freitas Souza, Marcone Jamilson
    ENTERPRISE INFORMATION SYSTEMS (ICEIS 2019), 2020, 378 : 37 - 56
  • [2] A simulated annealing algorithm for the unrelated parallel machine scheduling problem
    Anagnostopoulos, GC
    Rabadi, G
    ROBOTICS, AUTOMATION AND CONTROL AND MANUFACTURING: TRENDS, PRINCIPLES AND APPLICATIONS, 2002, 14 : 115 - 120
  • [3] A neighborhood search algorithm for the unrelated parallel machine scheduling problem
    Zhan, Y.
    Zhong, Y. G.
    CIVIL, ARCHITECTURE AND ENVIRONMENTAL ENGINEERING, VOLS 1 AND 2, 2017, : 1589 - 1592
  • [4] Application of genetic algorithm to the unrelated parallel machine scheduling problem
    Chang, Pei-Chann
    Hsieh, Jih-Chang
    Hsiao, Chen-Hung
    Journal of the Chinese Institute of Industrial Engineers, 2002, 19 (02): : 79 - 95
  • [5] A cutting plane algorithm for the unrelated parallel machine scheduling problem
    Mokotoff, E
    Chrétienne, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (03) : 515 - 525
  • [6] A branch-and-price algorithm for unrelated parallel machine scheduling with machine costs
    Chen, Jianfu
    Chu, Chengbin
    Sahli, Abderrahim
    Li, Kai
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 316 (03) : 856 - 872
  • [7] A new approximation algorithm for unrelated parallel machine scheduling with release dates
    Zhi Pei
    Mingzhong Wan
    Ziteng Wang
    Annals of Operations Research, 2020, 285 : 397 - 425
  • [8] AIRP: A heuristic algorithm for solving the unrelated parallel machine scheduling problem
    Cota, Luciano Perdigao
    Haddad, Matheus Nohra
    Freitas Souza, Marcone Jamilson
    Coelho, Vitor Nazario
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1855 - 1862
  • [9] A new approximation algorithm for unrelated parallel machine scheduling with release dates
    Pei, Zhi
    Wan, Mingzhong
    Wang, Ziteng
    ANNALS OF OPERATIONS RESEARCH, 2020, 285 (1-2) : 397 - 425
  • [10] Unrelated parallel machine scheduling with machine processing cost
    Safarzadeha, Hamid
    Niakia, Seyed Taghi Akhavan
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, : 33 - 48
12345