Critical Chain Based Approach for Resource-constrained Project Scheduling

LIU Shi-Xin,SONG Jian-Hai,Jiafu Tang
2006-01-01
ACTA AUTOMATICA SINICA
Abstract:A multi-objective model is developed for resource-constrained project scheduling problems (RCPSPs). A critical chain based project scheduling approach is presented by integrating the existing research findings. Firstly, the approach schedules an RCPSP to obtain an approximate optimal project schedule with a minimum makespan by using a priority based heuristic algorithm. Then, it embeds feeding buffer and project buffer into the approximate optimal project schedule to enhance the stability of project schedule. A full factorial computational experiment is set up using the well-known standard instances in PSPLIB. Computational results show that the new proposed approach improves the traditional project scheduling approach greatly. Finally, the computational results are analyzed and future research directions are discussed.
What problem does this paper attempt to address?