Proceedings of the 2016 International Conference on Applied Mathematics, Simulation and Modelling

Resource Constrained Project Scheduling Using Particle Swarm Optimization

Authors
Jiancheng Wang
Corresponding Author
Jiancheng Wang
Available Online May 2016.
DOI
10.2991/amsm-16.2016.87How to use a DOI?
Keywords
resource constrained; project duration optimization; equipment support; particle swarm optimization; network planning; activity-on-arrow network; serial scheduling scheme; local ring topology
Abstract

Project scheduling is the significant technique to attain the lean management, and applications can be found in such fields as construction engineering, equipment support, software development, etc. An activity-on-arrow (AOA) version of the resource constrained project scheduling problem (RCPSP) with the objective of minimizing project duration, derived from the decision making of the equipment support task, is formulated as a combination optimization problem and solved using the priority-based particle swarm optimization (PSO). The activity priorities are represented by particle positions and a serial scheduling scheme (SSS) is utilized to transform particle-represented priorities to an active schedule according to the precedence and resource constraints so that the project duration corresponding to each particle can be evaluated. The framework of the PSO scheme for the RCPSB is developed. Simulation is provided so as to investigate the performance of the priority-based PSO approach for the RCPSB. The optimal solution to a benchmark instance is obtained and compared to that of genetic algorithm, consistency between them showing the effectiveness and efficiency of the particle swarm optimization method.

Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2016 International Conference on Applied Mathematics, Simulation and Modelling
Series
Advances in Computer Science Research
Publication Date
May 2016
ISBN
978-94-6252-198-8
ISSN
2352-538X
DOI
10.2991/amsm-16.2016.87How to use a DOI?
Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Jiancheng Wang
PY  - 2016/05
DA  - 2016/05
TI  - Resource Constrained Project Scheduling Using Particle Swarm Optimization
BT  - Proceedings of the 2016 International Conference on Applied Mathematics, Simulation and Modelling
PB  - Atlantis Press
SP  - 387
EP  - 392
SN  - 2352-538X
UR  - https://doi.org/10.2991/amsm-16.2016.87
DO  - 10.2991/amsm-16.2016.87
ID  - Wang2016/05
ER  -