资源约束项目调度问题(RCPSP)研究资源的合理利用和项目活动的合理调度,实现既定目标的最优化,具有很强的工程背景,近年来得到了学术界和工业界的广泛关注.为此,介绍了RCPSP的数学模型以及多种问题的扩充,总结了相关理论,重点综述了RCPSP的算法,并归纳了若干应用进展.最后指出了有待进一步研究的方向和内容.
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.