After the Program Evaluation and Review Technique
(PERT) and the Critical Path Method (CPM) were developed
successively, the project resource scheduling problem was
subject to more attention. Although PERT/CPM and other
related scheduling technologies have already been widely
applied in the project planning and control problem,
PERT/CPM plans the project scheduling only in respect to
the aspect of time. However, it does not consider the factor of
resource constraints so that its usability is constrained. In
recent years, due to the growing scarcity of resources, it has
become pertinent to discuss how to most efficiently utilize
the constrained resources in this project, reduce unnecessary
cost, and obtain the largest economic value. Therefore, the
construction time interval of each activity for the project
activity must be efficiently arranged. Thus, the project
resource constrained scheduling problem (RCPSP) is a very
important issue to investigate.