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

Joint Authors

Zhang, Lieping
Luo, Yingxiong
Zhang, Yu

Source

Journal of Control Science and Engineering

Issue

Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-6, 6 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2015-10-05

Country of Publication

Egypt

No. of Pages

6

Main Subjects

Electronic engineering
Information Technology and Computer Science

Abstract EN

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.

American Psychological Association (APA)

Zhang, Lieping& Luo, Yingxiong& Zhang, Yu. 2015. Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem. Journal of Control Science and Engineering،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1067814

Modern Language Association (MLA)

Zhang, Lieping…[et al.]. Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem. Journal of Control Science and Engineering No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1067814

American Medical Association (AMA)

Zhang, Lieping& Luo, Yingxiong& Zhang, Yu. Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem. Journal of Control Science and Engineering. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1067814

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-1067814