基于改进RCPSP的军队建设项目中长期规划问题建模与求解

Modeling and Solving for the Medium and Long Terms Planning of Military Construction Projects Based on Improved RCPSP

针对军队建设项目中长期规划编制中的任务安排问题,探索运用项目调度理论和方法提供一种辅助的定量分析手段。以传统资源受限项目调度问题模型为基础,考虑军费预算定期划拨的特点,增加资源可用时间区间作为约束条件,构建了带资源时间约束的多项目调度模型,提出了一种集成动态遗传算法和启发式算法的逐阶段迭代多项目调度算法。该模型和求解算法能够在有限时间和预算条件下,充分利用各年度预算并达成项目规划预期收益。仿真实验表明,本文提出的逐阶段迭代多项目调度算法能够快速求解大规模算例,避免早熟并获得满意解,在求解速度和质量方面具有一定优势。