Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates

被引：15
|
作者：
Lin, Yang-Kuei [1 ]
机构：
[1] Feng Chia Univ, Dept Ind Engn & Syst Management, Taichung 40724, Taiwan
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2013年 / 2013卷
关键词：
MINIMIZING MAKESPAN; MINIMIZATION; JOBS;
D O I：
10.1155/2013/409486
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We consider the NP-hard problem of minimizing makespan for n jobs on m unrelated parallel machines with release dates in this research. A heuristic and a very effective particle swarm optimization (PSO) algorithm have been proposed to tackle the problem. Two lower bounds have been proposed to serve as a basis for comparison for large problem instances. Computational results show that the proposed PSO is very accurate and that it outperforms the existing metaheuristic.
引用
收藏
页数：9
相关论文
共 50 条
  • [31] A Hybrid Particle Swarm Optimization Algorithm for Parallel Batch Processing Machines Scheduling
    Chang, Jun-lin
    Chen, Ying
    Ma, Xiao-ping
    [J]. 2013 13TH UK WORKSHOP ON COMPUTATIONAL INTELLIGENCE (UKCI), 2013, : 252 - 257
  • [32] ACO algorithm for scheduling complex unrelated parallel machine
    Liu, Guobao
    Zhu, Qiong
    Zhang, Jie
    [J]. COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 297 - 302
  • [33] A Hybrid Algorithm for the Unrelated Parallel Machine Scheduling Problem
    Rego, Marcelo Ferreira
    Freitas Souza, Marcone Jamilson
    [J]. ENTERPRISE INFORMATION SYSTEMS (ICEIS 2019), 2020, 378 : 37 - 56
  • [34] 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
  • [35] 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
  • [36] Scheduling algorithms for makespan uniform parallel machine with release dates
    School of Management, Hefei University of Technology, Hefei 230009, China
    [J]. Xitong Fangzhen Xuebao, 2008, 2 (517-520+533): : 517 - 520
  • [37] Adaptive Virtual Machine Scheduling Algorithm Based on Improved Particle Swarm Optimization
    Wei, Chuanj Iang
    Zhuang, Yi
    [J]. PROCEEDINGS OF 2019 IEEE 10TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2019), 2019, : 328 - 334
  • [38] Research on optimization of unrelated parallel machine scheduling based on IG-TS algorithm
    Chi, Xinfu
    Liu, Shijing
    Li, Ce
    [J]. BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2022, 70 (04)
  • [39] The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
    Chou, MC
    Queyranne, M
    Simchi-Levi, D
    [J]. MATHEMATICAL PROGRAMMING, 2006, 106 (01) : 137 - 157
  • [40] Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties
    Zheng, Hongye
    Gao, Suogang
    Liu, Wen
    Wu, Weili
    Du, Ding-Zhu
    Hou, Bo
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 343 - 353
12345