An Efficient Simulation Algorithm for Resource-Constrained Project Scheduling Problem

L. Peng, P. Wuliang*
Shenyang Ligong University, Shenyang, 110159, China

© 2014 Peng and Wuliang

open-access license: This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International Public License (CC-BY 4.0), a copy of which is available at: ( This license permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

* Address correspondence to this author at the Shenyang Ligong University, Shenyang, 110159, China; Tel: 0086-024-24682231; Fax: 0086-024-24682231; E-mail:


Since Resource-Constrained Project Scheduling Problem (RCPSP) is a well-known NP-hard problem, it is difficult to solve large-scale practical cases by using traditional exact algorithms. Genetic algorithm (GA) is a kind of intelligent algorithm for approximate optimization, which can ascertain global optimization or suboptimal solution within a reasonable time. This article presented a new simulation algorithm by using GA for solving Resource-Constrained Project Scheduling Problem. In the algorithm, the activity adjacency matrix and priority-based preemptive resource conflict resolution are used to prevent chromosome from generating infeasible schedules. Finally, the method was tested with an actual machine and electricity project case, and the results show that the presented method is efficient and practical for practical project cases.

Keywords: Genetic algorithm, intelligent algorithm, project management, project scheduling, simulation algorithm.