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 条
  • [1] A new approximation algorithm for unrelated parallel machine scheduling with release dates
    Pei, Zhi
    Wan, Mingzhong
    Wang, Ziteng
    [J]. ANNALS OF OPERATIONS RESEARCH, 2020, 285 (1-2) : 397 - 425
  • [2] A new approximation algorithm for unrelated parallel machine scheduling with release dates
    Zhi Pei
    Mingzhong Wan
    Ziteng Wang
    [J]. Annals of Operations Research, 2020, 285 : 397 - 425
  • [3] Dispatching rules for unrelated parallel machine scheduling with release dates
    Lin Yang-Kuei
    Lin Chi-Wei
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 67 : 269 - 279
  • [4] Dispatching rules for unrelated parallel machine scheduling with release dates
    Lin Yang-Kuei
    Lin Chi-Wei
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4): : 269 - 279
  • [5] Dispatching rules for unrelated parallel machine scheduling with release dates
    [J]. Chi-Wei, L. (cwlin@fcu.edu.tw), 1600, Springer London (67): : 1 - 4
  • [6] Particle swarm optimization-based algorithm for fuzzy parallel machine scheduling
    J. Behnamian
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 75 : 883 - 895
  • [7] Particle swarm optimization-based algorithm for fuzzy parallel machine scheduling
    Behnamian, J.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 75 (5-8): : 883 - 895
  • [8] A discrete particle swarm optimization algorithm for scheduling parallel machines
    Kashan, Ali Husseinzadeh
    Karimi, Behrooz
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 216 - 223
  • [9] An asynchronous parallel Particle Swarm Optimization algorithm for a scheduling problem
    Hernane, S.
    Hernane, Y.
    Benyettou, M.
    [J]. Journal of Applied Sciences, 2010, 10 (08) : 664 - 669
  • [10] A Particle Swarm Optimization Algorithm for Scheduling Against Restrictive Common Due Dates
    Andreas C. Nearchou
    Sotiris L. Omirou
    [J]. International Journal of Computational Intelligence Systems, 2013, 6 : 684 - 699
12345