Font Size: a A A

The Research On Human Resource-Constrained Project Scheduling Problems

Posted on:2008-07-29Degree:MasterType:Thesis
Country:ChinaCandidate:Y T LiuFull Text:PDF
GTID:2189360272468256Subject:Systems Engineering
Abstract/Summary:PDF Full Text Request
It has been proved that the CPM/PERT methods arisen in the 1950s are very effective tools for project management. However, both of the management methods neglect the restriction of human, finance and material in practical applications. Therefore, the project schedule established according to both methods generally can not be completed under resource constraints. Hence Resource-Constrained Project Scheduling Problems(RCPSPs) appeared. In general, RCPSPs are defined as follows: A project consists of a series of activities, among which every one can be completed with several modes. And every mode is characterized by the given duration and resource demand. The solution for the problem is a scheduling plan resulting in some of the optimal management objective values on condition that both precedence constraints and resource constraints are satisfied.RCPSPs are one of the typical topics in engineering design, and it is of great importance to develop RCPSP methods, both theoretically and practically. Based on the research on the two classical topics of project duration minimization problem and leveling resource usage problem in resource-constrained project scheduling, the scheduling strategy of human resource in project management is studied in the thesis. Upon the substitution character of human resource, a new Time/Cost optimization model under resource constraints and a human resource substitution model under partial resource constraints are constructed respectively. By introducing award and penalty costs in both models, the project duration tends to a constringence acceleration towards the total cost minimization process, under both human resource constraints and precedence constraints. A hybrid Genetic Algorithm based on queuing theory and heuristics rules is adopted to solve the model problem. A practical example is simulated which proves the method.
Keywords/Search Tags:Human Resource-Constrained Project Scheduling Problems, Time/Cost Trade-off, Resource Substitution, Heuristic Algorithms, Genetic Algorithm
PDF Full Text Request
Related items