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 条
  • [21] Speeding up a Rollout algorithm for complex parallel machine scheduling
    Ciavotta, Michele
    Meloni, Carlo
    Pranzo, Marco
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) : 4993 - 5009
  • [22] GARP: A New Genetic Algorithm for the Unrelated Parallel Machine Scheduling Problem with Setup Times
    Haddad, Matheus N.
    Coelho, Igor M.
    Ochi, Luiz S.
    Souza, Marcone J. F.
    Santos, Haroldo G.
    Martins, Alexandre X.
    2012 31ST INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC 2012), 2012, : 152 - 160
  • [23] A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times
    Vallada, Eva
    Ruiz, Ruben
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (03) : 612 - 622
  • [24] GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources
    Yepes-Borrero, Juan C.
    Villa, Fulgencia
    Perea, Federico
    Pablo Caballero-Villalobos, Juan
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 141
  • [25] Research on optimization of unrelated parallel machine scheduling based on IG-TS algorithm
    Chi, Xinfu
    Liu, Shijing
    Li, Ce
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2022, 70 (04)
  • [26] Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times
    Ewees, Ahmed A.
    Al-qaness, Mohammed A. A.
    Abd Elaziz, Mohamed
    APPLIED MATHEMATICAL MODELLING, 2021, 94 : 285 - 305
  • [27] Exact Algorithm for Batch Scheduling on Unrelated Machine
    Allaoua, Hemmak
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2023, 20 (04) : 618 - 623
  • [28] Minimizing Makespans for Unrelated Parallel Machine Scheduling Problems
    Lin, Y. K.
    Pfund, M. E.
    Fowler, J. W.
    PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATION, LOGISTICS AND INFORMATICS, 2009, : 107 - +
  • [29] A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem
    Lin, Dung-Ying
    Huang, Tzu-Yun
    MATHEMATICS, 2021, 9 (07)
  • [30] UNRELATED PARALLEL MACHINE SCHEDULING USING LOCAL SEARCH
    GLASS, CA
    POTTS, CN
    SHADE, P
    MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 41 - 52
12345