MS Project 2019采用何种资源受限调度算法？资源平准化背后的RCPSP算法是什么？

资源受限调度算法 #

微软并未完全公开MS Project 2019资源受限调度的具体实现细节，但从功能表现和行业共识来看，它采用的是基于优先级的启发式算法，以关键路径法（CPM）为基础框架：

• 当出现资源冲突（同一时段内资源需求超过可用量）时，系统会依据预设或自定义的任务优先级规则调整任务开始时间；
• 常用的优先级判定依据包括任务的最早开始时间、最晚完成时间、前置依赖关系、任务重要性权重等；
• 核心逻辑是延迟低优先级任务，释放资源给高优先级任务，在满足资源约束的前提下尽可能保障项目关键路径的进度。

资源平准化功能背后的RCPSP算法 #

资源平准化的核心目标是平滑资源使用率，减少负载波动，其背后属于RCPSP（资源受限项目调度问题）范畴内的启发式平准化算法：

• 算法会优先利用非关键路径任务的总浮动时间，通过延迟这类任务来“削峰填谷”，避免资源在某时段过载；
• 具体调整规则包括优先延迟浮动时间最大的任务、优先调整资源需求占比高的任务、最小化资源负载的方差等；
• 系统会根据用户设置的平准化选项（如是否允许延迟任务、是否调整工时分配等）来执行调整，尽量在不影响项目总工期的前提下优化资源使用。

内容的提问来源于stack exchange，提问作者JackAW