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 条
  • [31] Data partitioning heuristics for unrelated parallel machine scheduling
    White, D.J.
    IMA Journal of Mathematics Applied in Business and Industry, 1993, 5 (01):
  • [32] Unrelated parallel machine scheduling-perspectives and progress
    Kamath, Suresh
    OPSEARCH, 2011, 48 (04) : 318 - 334
  • [33] Ant colony optimization for unrelated parallel machine scheduling
    Lin, Chi-Wei
    Lin, Yang-Kuei
    Hsieh, Han-Ting
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4): : 35 - 45
  • [34] Ant colony optimization for unrelated parallel machine scheduling
    Chi-Wei Lin
    Yang-Kuei Lin
    Han-Ting Hsieh
    The International Journal of Advanced Manufacturing Technology, 2013, 67 : 35 - 45
  • [35] Unrelated parallel machine scheduling with secondary resource constraints
    Chen, JF
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 26 (03): : 285 - 292
  • [36] Exact and metaheuristic approaches for unrelated parallel machine scheduling
    Maximilian Moser
    Nysret Musliu
    Andrea Schaerf
    Felix Winter
    Journal of Scheduling, 2022, 25 : 507 - 534
  • [37] Exact and metaheuristic approaches for unrelated parallel machine scheduling
    Moser, Maximilian
    Musliu, Nysret
    Schaerf, Andrea
    Winter, Felix
    JOURNAL OF SCHEDULING, 2022, 25 (05) : 507 - 534
  • [38] Unrelated parallel machine scheduling with secondary resource constraints
    Jeng-Fung Chen
    The International Journal of Advanced Manufacturing Technology, 2005, 26 : 285 - 292
  • [39] Unrelated parallel machine scheduling models with machine availability and eligibility constraints
    Santoro, Miguel Cezar
    Junqueira, Leonardo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 179
  • [40] Research on Unrelated Parallel Machine Scheduling Problem Considering Machine Eligibility
    Cao, Xianren
    Lei, Deming
    Chen, Jiajie
    2023 2ND CONFERENCE ON FULLY ACTUATED SYSTEM THEORY AND APPLICATIONS, CFASTA, 2023, : 834 - 838
12345