Research On Critical Chain Project Scheduling Problem Considering Robust Resource Allocation

For Resource-Constrained Project Scheduling Problem(RCPSP),critical chain technique and robust resource allocation are both effective approaches to improve the robustness of project schedule.As an effective project scheduling approach,critical chain project scheduling has been applied to practical production and management in many corporations,but traditional critical chain do not consider specific resource allocation.However,there may be several resource allocation schedules satisfying the shortest project completion time,and different schedules will lead to different stability and buffer monitoring performance during project execution.Choosing reasonable and effective resource allocation schedules can help corporations and organizations reduce unnecessary expediting cost and avoid the huge lost brought by project delay that caused by some uncertainty.First,this thesis analyses the traits of robustness project scheduling and critical chain technique,and proposed a critical chain resource allocation algorithm(CCRA),which combines resource allocation and critical chain technique.The main idea of this algorithm is allocating resources to the critical chain activities with priority and reducing resource transmission between critical chain and non-critical chains in order to make a robust resource allocation plan.Then three resource allocation algorithms are compared through simulation experiments to test their effects on robustness of critical chain project scheduling,which verifies the effectiveness of CCRA algorithm.Further more,This thesis studies how different resource allocation schedules impact the buffer monitoring process,including the decision-making process and expediting cost.Finally,simulation experiments are also used to simulate buffer monitoring process in order to compare and analyze buffer monitoring performance(number of expediting activities,expediting cost,completion rate and completion time)of those three algorithms.The results show thatCCRA algorithm will cost least and involve least activities with the same completion rate.In conclusion,effective resource allocation schedules can not only improve the robustness of critical chain project scheduling,but also have positive impact on buffer monitoring process during project execution,which cost less to cope with uncertainty and facilitate the completion of project.