ABSTRACT
Resource conflict was an outstanding problem in concurrent project sharing a common and limited resource pool, and it often leads to lower performance of these projects. Therefore, it was urgent to find an effective method for scheduling project with limited resources. Based on analysis about the problem, a mathematical model of the multilayer resource-constrained project scheduling problem was established, and we propose a Hybrid Genetic Algorithm to solve project scheduling problem. The Genetic algorithm combined heuristic rule that incorporates the merits of backward scheduling was applied to solve the scheduling model. The algorithm can optimize the resource allocation among project activities without violating precedence relations and resource constraints, and can compress the project schedules and shorten the overall project durations by using the scheduling technique. Finally, a case study was presented to validate the model and its algorithm and confirmed that the hybrid genetic algorithm is capable to generate effective schedule for project.
