ABSTRACT
Project scheduling problem exists widely in software development, construction, aircraft, shipbuilding industries, etc. It is a vital part of project engineering and more and more attention is paid by project managers. Its objective is to accomplish the project tasks effectively (Brucker et al. 1999). Critical path method (CPM) (Shaffer et al. 1965) and project evaluation and review technique (PERT) (Malcolm et al. 1959) are the traditional methods of solving project scheduling problem. They assume that the renewable resources used by tasks in the project are infinite. However, the renewable resources in the real production environment are generally limited. Therefore, many researchers add certain resource constraints in the project scheduling problem and build a new model. Davis (1973) was the first to name this type of model as resource constrained project scheduling problem (RCPSP). In the past decades, RCPSP has become a standard problem in the field of project scheduling research (Hartmann & Briskorn 2010).
