Novel Approach to Solve Resource Constrained Project Scheduling Problem (RCPSP)

Full Text (PDF, 459KB), PP.60-68

Views: 0 Downloads: 0


Sultan A. Alhumrani 1,* Rizwan J. Qureshi 1

1. King Abdul-Aziz University/ Faculty of Computing & Information Technology, Saudi Arabia, 21589 Jeddah

* Corresponding author.


Received: 12 May 2016 / Revised: 18 Jun. 2016 / Accepted: 23 Jul. 2016 / Published: 8 Sep. 2016

Index Terms

Resource Constrained Scheduling Problem, Genetic Algorithm, Software development project, NP


In this paper, resource constrained project scheduling problem is taken and solved using genetic algorithm. This algorithm solves the problem as a whole in software development, with the limited resource the project has to be scheduled to the team members. The main aim is to schedule and optimize the resource to complete the project within time. Due to resource constraint environment, the complexity of solving the algorithm increases exponentially. So the traditional methods are not suitable to solve the resource constraint problem. The Genetic Algorithm is taken to solve the multiple resource constraints project scheduling needs. This typical NP-hard problem is solved via mathematical model via genetic algorithm. Software development projects were considered to be resource constrained and project scheduling solution makes the algorithm time efficient.

Cite This Paper

Sultan A. Alhumrani, Rizwan J. Qureshi, "Novel Approach to Solve Resource Constrained Project Scheduling Problem (RCPSP)", International Journal of Modern Education and Computer Science(IJMECS), Vol.8, No.9, pp.60-68, 2016. DOI:10.5815/ijmecs.2016.09.08


[1]A.ShirzadehChaleshtarti and S. Shadrokh, "A Branch and Cut Algorithm for Resource-Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Pre-Scheduled Procurement", Arab J SciEng, vol. 39, no. 11, pp. 8359-8369, 2014.
[2]A.ShirzadehChaleshtarti, S. Shadrokh and Y. Fathi, "Branch and Bound Algoritqhms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement", Mathematical Problems in Engineering, vol. 2014, pp. 1-15, 2014.
[3]S.Karthikeyan, P. Asokan and S. Nickolas, "A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints", The International Journal of Advanced Manufacturing Technology, vol. 72, no. 9-12, pp. 1567-1579, 2014.
[4]L. Zhang, Y. Luo and Y. Zhang, "Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem", Journal of Control Science and Engineering, vol. 2015, pp. 1-6, 2015.
[5]J. Qi, Y. Liu, H. Lei and B. Guo, "Solving the Multi-Mode Resource Availability Cost Problem in Project Scheduling Based on Modified Particle Swarm Optimization", Arab J SciEng, vol. 39, no. 6, pp. 5279-5288, 2014.
[6]V.Dalfard and V. Ranjbar, "Multi-Projects Scheduling With Resource Constraints &Priority Rules By The Use Of Simulated Annealing Algorithm", 2012.
[7]"Rumor Routing Base on Ant Cellular Automata for Wireless Sensor Networks", JCIT, vol. 8, no. 3, pp. 55-63, 2013.
[8]P.Lorterapong and M. Ussavadilokrit, "Construction Scheduling Using the Constraint Satisfaction Problem Method", Journal of Construction Engineering and Management, vol. 139, no. 4, pp. 414-422, 2013.
[9]C. Chai, "Modeling Resource-constrained Project Scheduling Problem and its Solution by Genetic Algorithm", 2013.
[10]Q.Jia and Y. Seo, "An improved particle swarm optimization for the resource-constrained project scheduling problem", The International Journal of Advanced Manufacturing Technology, vol. 67, no. 9-12, pp. 2627-2638, 2013.
[11]"Project Scheduling Problem for Software Development Library - PSPSWDLIB", 2010.
[12]T. Chen and G. Zhou, "Research on Project Scheduling Problem with Resource Constraints", JSW, vol. 8, no. 8, 2013.
[13]D.Peixoto, G. Mateus and R. Resende, "The Issues of Solving Staffing and Scheduling Problems in Software Development Projects", 2014 IEEE 38th Annual Computer Software and Applications Conference, 2014.
[14]M.Haouari, A. Kooli, E. Néron and J. Carlier, "A preemptive bound for the Resource Constrained Project Scheduling Problem", Journal of Scheduling, vol. 17, no. 3, pp. 237-248, 2013.
[15]"Corrigendum", International Journal of Production Research, vol. 52, no. 13, p. i-i, 2014.