Fuzzy Critical Chain Method Based On Genetic Algorithm For Project Scheduling

Chunguang Bai,Mark E. Gershon,Xiaopeng Wei
2010-01-01
Abstract:The resource constrained project scheduling problem (RCPSP) is well known to be NP-Hard question. Traditional scheduling methods, such as PERT and CPM are not good enough to produce scheduling under tight resource constrain and uncertainty. To help further the research and development of method in RCPSP, we introduce a fuzzy method which based on genetic algorithm (GA) to solve the resource constrained project scheduling problem (RCPSP). This method consists of developing a desirable deterministic schedule under resource constraints, and adding a project buffer (PB) to the end of the schedule to deal with uncertainty.
What problem does this paper attempt to address?