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 条
  • [41] Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties
    Hongye Zheng
    Suogang Gao
    Wen Liu
    Weili Wu
    Ding-Zhu Du
    Bo Hou
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 343 - 353
  • [42] The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
    Mabel C. Chou
    Maurice Queyranne
    David Simchi-Levi
    [J]. Mathematical Programming, 2006, 106 : 137 - 157
  • [43] A robust hybrid approach based on particle swarm optimization and genetic algorithm to minimize the total machine load on unrelated parallel machines
    Mir, Mir Saber Salehi
    Rezaeian, Javad
    [J]. APPLIED SOFT COMPUTING, 2016, 41 : 488 - 504
  • [44] Parallel global optimization with the particle swarm algorithm
    Schutte, JF
    Reinbolt, JA
    Fregly, BJ
    Haftka, RT
    George, AD
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2004, 61 (13) : 2296 - 2315
  • [45] Parallel Test Scheduling based on Particle Swarm Optimization
    Li, Zhongwen
    Huang, Xiangmiao
    [J]. PROCEEDINGS OF THE 2013 THE INTERNATIONAL CONFERENCE ON EDUCATION TECHNOLOGY AND INFORMATION SYSTEM (ICETIS 2013), 2013, 65 : 736 - 739
  • [46] Cyclic scheduling of perishable products in parallel machine with release dates, due dates and deadlines
    Shirvani, Nargess
    Ruiz, Ruben
    Shadrokh, Shahram
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 156 : 1 - 12
  • [47] Lagrangian relaxation algorithm for a single machine scheduling with release dates
    Jiang, Shujun
    Tang, Lixin
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL III, PROCEEDINGS, 2008, : 811 - 815
  • [48] A simulated annealing algorithm for the unrelated parallel machine scheduling problem
    Anagnostopoulos, GC
    Rabadi, G
    [J]. ROBOTICS, AUTOMATION AND CONTROL AND MANUFACTURING: TRENDS, PRINCIPLES AND APPLICATIONS, 2002, 14 : 115 - 120
  • [49] Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties
    Bank, J
    Werner, F
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2001, 33 (4-5) : 363 - 383
  • [50] A neighborhood search algorithm for the unrelated parallel machine scheduling problem
    Zhan, Y.
    Zhong, Y. G.
    [J]. CIVIL, ARCHITECTURE AND ENVIRONMENTAL ENGINEERING, VOLS 1 AND 2, 2017, : 1589 - 1592
12345