Abstract:Resource-constrained project scheduling problem (RCPSP) is to study the reasonable utilization of resource and
scheduling of project activities to optimize certain objectives, which is of strong engineering background, and has gained wide research in both academic and industrial fields. The mathematical model of RCPSP and its various generalizations are introduced, the related theoretical work is summarized, the research on the algorithms for RCPSP is surveyed, and several applications are reviewed. Finally, some further research direction and issues are proposed.