Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem

被引：12
|
作者：
Zhang, Lieping [1 ,2 ]
Luo, Yingxiong [3 ]
Zhang, Yu [1 ,2 ]
机构：
[1] Guilin Univ Technol, Guangxi Key Lab New Energy & Bldg Energy Saving, Guilin 541004, Peoples R China
[2] Guilin Univ Technol, Coll Mech & Control Engn, Guilin 541004, Peoples R China
[3] Guilin Univ Technol, Coll Informat Sci & Engn, Guilin 541004, Peoples R China
来源：
JOURNAL OF CONTROL SCIENCE AND ENGINEERING | 2015年 / 2015卷
关键词：
D O I：
10.1155/2015/923791
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In order to find a feasible solution for the multimode resource-constrained project scheduling problem (MRCPSP), a hybrid of particle swarm optimization (PSO) and differential evolution (DE) algorithm is proposed in this paper. The proposed algorithm uses a two-level coding structure. The upper-level structure is coded for scheduling sequence, which is optimized by PSO algorithm. The lower-level structure is coded for project execution mode, and DE algorithm is used to solve the optimal scheduling model. The effectiveness and advantages of the proposed algorithm are illustrated by using the test function of project scheduling problem library (PSPLIB) and comparing with other scheduling methods. The results show that the proposed algorithm can well solve MRCPSP.
引用
收藏
页数：6
相关论文
共 50 条
  • [21] Solving Resource-Constrained Project Scheduling Problem Using Metaheuristic Algorithm
    Munlin, Mudarmeen
    2018 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONIC ENGINEERING (ICEEE), 2018, : 344 - 349
  • [22] Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm
    Liu, Jia
    Liu, Yisheng
    Shi, Ying
    Li, Jian
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2020, 34 (02)
  • [23] A particle swarm optimization for resource-constrained multi-project scheduling problem
    Deng Linyi
    Lin Yan
    CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 1010 - 1014
  • [24] Hybridization of genetic algorithm and fully informed particle swarm for solving the multi-mode resource-constrained project scheduling problem
    Sebt, M. H.
    Afshar, M. R.
    Alipouri, Y.
    ENGINEERING OPTIMIZATION, 2017, 49 (03) : 513 - 530
  • [25] Solving Multimode Resource-Constrained Project Scheduling Problems Using an Organizational Evolutionary Algorithm
    Wang, Lixia
    Liu, Jing
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 271 - 283
  • [26] An Efficient Discrete Particle Swarm Optimization for Solving Multi-mode Resource-constrained Project Scheduling Problem
    Cui, Jianshuang
    Yu, Liruoyang
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 858 - 862
  • [27] A genetic algorithm for scheduling multimode resource-constrained project problem in the presence of preemptive resources
    Delgoshaei, Aidin
    Hanjani, Sepehr Esmaeili
    Nasiri, Amir Hossein
    JOURNAL OF PROJECT MANAGEMENT, 2019, 4 (03) : 195 - 212
  • [28] Solving Resource-Constrained Project Scheduling Problems Using Hybrid Artificial Bee Colony with Differential Evolution
    Duc-Hoc Tran
    Cheng, Min-Yuan
    Cao, Minh-Tu
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2016, 30 (04)
  • [29] A Differential Evolution Algorithm for Solving Resource Constrained Project Scheduling Problems
    Ali, Ismail M.
    Elsayed, Saber Mohammed
    Ray, Tapabrata
    Sarker, Ruhul A.
    ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2016, 2016, 9592 : 209 - 220
  • [30] Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem
    Chen, Ruey-Maw
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 7102 - 7111
12345