Application of hybrid particle swarm optimization in resource constrained multi-project scheduling

被引：0
|
作者：
Du, Hui [1 ,2 ]
Lou, Pei-Huang [3 ]
Ye, Wen-Hua [3 ]
机构：
[1] Zaozhuang University, Zaozhuang,277160, China
[2] Nanjing University of Aeronautics & Astronautics, Nanjing,210016, China
[3] Department of Mechanical Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing,210016, China
来源：
Journal of the Chinese Society of Mechanical Engineers, Transactions of the Chinese Institute of Engineers, Series C/Chung-Kuo Chi Hsueh Kung Ch'eng Hsuebo Pao | 2014年 / 35卷 / 05期
关键词：
Scheduling - Constrained optimization - Particle swarm optimization (PSO);
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Resource Constrained Multi-project Scheduling Problem (RCMPSP) is a NP-hard optimization problem, which is hard to be solved effectively by using single algorithm. This paper presents a hybrid algorithm based on Improved Particle Swarm Optimization and Simulated Annealing (IPSOSA) algorithm to solve the RCMPSP. Aimed at overcoming the shortcomings of premature convergence of standard PSO, adaptive inertia weight with cyclical attenuation strategy and Simulated Annealing algorithm (SA) are employed in the hybrid algorithm. The proposed IPSOSA was applied to aircraft assembly tooling manufacturing, and we compare the result of the IPSOSA with the results of GA, SA and standard PSO methods. The simulation results and algorithm comparison show that the IPSOSA algorithm is an effective approach for the RCMPSP. © 2014, Chinese Mechanical Engineering Society. All right reserved.
引用
收藏
页码：371 / 379
相关论文
共 50 条
  • [1] Application of Hybrid Particle Swarm Optimization in Resource Constrained Multi-project Scheduling
    Du Hui
    Lou Pei-Huang
    Ye Wen-Hua
    [J]. JOURNAL OF THE CHINESE SOCIETY OF MECHANICAL ENGINEERS, 2014, 35 (05): : 371 - 379
  • [2] A particle swarm optimization for resource-constrained multi-project scheduling problem
    Deng Linyi
    Lin Yan
    [J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 1010 - 1014
  • [3] A Particle Swarm Optimization Based on Priority Rule for Resource-Constrained Multi-Project Scheduling Problem
    Deng Lin-yi
    Wang Yun-long
    Lin Yan
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1038 - +
  • [4] Hybrid differential evolution particle swarm optimization (DEA-DCWPSO) for resource-constrained multi-project scheduling problem
    Wang, Haixin
    Chen, Xin
    Wei, Shengsong
    Wang, Yanjie
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2022, 22 (03) : 957 - 969
  • [5] Hybrid particle swarm optimization for preemptive resource-constrained project scheduling
    Shou, Yongyi
    Li, Ying
    Lai, Changtao
    [J]. NEUROCOMPUTING, 2015, 148 : 122 - 128
  • [6] Resource Constrained Multi-project Scheduling: Application in Software Company
    Kurt, Pelin Akyil
    Kececi, Baris
    [J]. ADVANCES IN MANUFACTURING, PRODUCTION MANAGEMENT AND PROCESS CONTROL, 2019, 793 : 549 - 557
  • [7] Particle swarm optimization for resource-constrained project scheduling
    Department of Building and Construction, City University of Hong Kong, Tat Avenue, Kowloon, Hong Kong
    不详
    [J]. Int. J. Proj. Manage., 2006, 1 (83-92):
  • [8] Resource Constrained Project Scheduling Using Particle Swarm Optimization
    Wang, Jiancheng
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, SIMULATION AND MODELLING, 2016, 41 : 387 - 392
  • [9] Particle swarm optimization for multi resource constrained project scheduling problem with varying resource levels
    Joy, Jiby
    Rajeev, Srijith
    Abraham, Eldhose C.
    [J]. MATERIALS TODAY-PROCEEDINGS, 2021, 47 : 5125 - 5129
  • [10] Hybrid genetic algorithm for resource constrained multi-project scheduling problem
    Ying, Ying
    Shou, Yong-Yi
    Li, Min
    [J]. Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2009, 43 (01): : 23 - 27
12345