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 条
  • [21] Heuristic algorithm for flexible resource-constrained project scheduling problem
    Jia, Yan
    Wang, Zhimin
    Zhang, Yuegang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (07): : 1846 - 1855
  • [22] Efficient genetic algorithm for resource-constrained project scheduling problem
    Wang H.
    Li T.
    Lin D.
    Transactions of Tianjin University, 2010, 16 (5) : 376 - 382
  • [23] A hybrid genetic algorithm for the resource-constrained project scheduling problem
    Valls, Vicente
    Ballestin, Francisco
    Quintanilla, Sacramento
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (02) : 495 - 508
  • [24] An estimation of distribution algorithm for resource-constrained project scheduling problem
    Fang, Chen
    Wang, Ling
    Xu, Ye
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 265 - 270
  • [25] Solving Resource-Constrained Project Scheduling Problem by Genetic Algorithm
    Kadam, Sachin U.
    Kadam, Narendra S.
    2014 2ND INTERNATIONAL CONFERENCE ON BUSINESS AND INFORMATION MANAGEMENT (ICBIM), 2014,
  • [26] An improved particle swarm optimization for the resource-constrained project scheduling problem
    Jia, Qiong
    Seo, Yoonho
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (9-12): : 2627 - 2638
  • [27] An improved particle swarm optimization for the resource-constrained project scheduling problem
    Qiong Jia
    Yoonho Seo
    The International Journal of Advanced Manufacturing Technology, 2013, 67 : 2627 - 2638
  • [28] Improved discrete cuckoo search for the resource-constrained project scheduling problem
    Bibiks, Kirils
    Hu, Yim-Fun
    Li, Jian-Ping
    Pillai, Prashant
    Smith, Aleister
    APPLIED SOFT COMPUTING, 2018, 69 : 493 - 503
  • [29] Resource-constrained project scheduling problem with reworking
    Liao Y.
    Lu Z.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (11): : 2762 - 2774
  • [30] A matheuristic for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 711 - 725
12345