An improved PSO algorithm for resource-constrained project scheduling problem

被引：0
|
作者：
Luo, Xinggang [1 ,2 ]
Wang, Dingwei [2 ]
Tang, Jianfu [2 ]
Tu, Yiliu [3 ]
机构：
[1] Northeastern Univ, Comp Ctr, Shenyang 110004, Peoples R China
[2] Northeastern Univ, Sch Informat Sci & Engn, Shenyang 110004, Peoples R China
[3] Univ Calgary, Dept Mechan & Mfg Engn, Calgary, AB, Canada
来源：
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年
关键词：
resource-constrained; project scheduling; particle swarm optimization;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An improved Particle Swarm Optimization (PSO) algorithm for resource-con strained project scheduling problem is proposed. The particle presentation, encoding scheme and decoding rule of this algorithm are presented. Improvements based on the basic PSO include: the particle swarm is initialized by heuristic rule to improve the quality of particles; inertia weight is self-adapted with iteration of the algorithm to decelerate the speed of particles; crossover mechanism of genetic algorithm are applied to particle swarm to enable the exchange of good characteristics between two particles. Computational results for project instances of PSPLIB demonstrate that this improved PSO is effective compared with other mataheuristic approaches.
引用
收藏
页码：3514 / +
页数：2
相关论文
共 50 条
  • [1] Improved ACO Algorithm for Resource-Constrained Project Scheduling Problem
    Zhou, Yumiao
    Guo, Qingshun
    Gan, Rongwei
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 358 - 365
  • [2] Resource-Constrained Project Scheduling Problem with Modified PSO
    Zhang, Kai
    Jiang, Jing
    Zhao, Guo-rong
    ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 6: MODELLING & SIMULATION INDUSTRIAL ENGINEERING & MANAGEMENT, 2010, : 308 - 311
  • [3] Improved differential evolution algorithm for resource-constrained project scheduling problem
    Lianghong Wu1
    2.College of Electrical and Information Engineering
    JournalofSystemsEngineeringandElectronics, 2010, 21 (05) : 798 - 805
  • [4] Improved differential evolution algorithm for resource-constrained project scheduling problem
    Wu, Lianghong
    Wang, Yaonan
    Zhou, Shaowu
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2010, 21 (05) : 798 - 805
  • [5] Genetic algorithm for the resource-constrained project scheduling problem
    E. N. Goncharov
    V. V. Leonov
    Automation and Remote Control, 2017, 78 : 1101 - 1114
  • [6] Memetic algorithm for the resource-constrained project scheduling problem
    Chen, Di
    Liu, Shixin
    Qin, Shujin
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 4991 - 4996
  • [7] Genetic algorithm for the resource-constrained project scheduling problem
    Goncharov, E. N.
    Leonov, V. V.
    AUTOMATION AND REMOTE CONTROL, 2017, 78 (06) : 1101 - 1114
  • [8] Algorithm for Resource-constrained Project Scheduling Problem With Resource Transfer Time
    Lu Z.-Q.
    Liu X.-Y.
    Lu, Zhi-Qiang (zhiqianglu@tongji.edu.cn), 2018, Science Press (44): : 1028 - 1036
  • [9] Improved Compact Models for the Resource-Constrained Project Scheduling Problem
    Tesch, Alexander
    OPERATIONS RESEARCH PROCEEDINGS 2016, 2018, : 25 - 30
  • [10] An efficient simulation algorithm for Resource-Constrained Project Scheduling Problem
    Peng, L.
    Wuliang, P.
    Open Mechanical Engineering Journal, 2014, 8 (01): : 9 - 13
12345