粒子群优化算法求解多模式项目再调度问题

针对有资源约束的项目调度问题中,项目执行环境发生变更时的项目再调度问题,分析了项目执行环境变更的情况和项目再调度变更费用的构成,建立了以再调度变更费用为优化目标的多模式项目再调度模型并应用基于粒子群优化算法进行求解。在该算法中,粒子分为优先级粒子和模式粒子,实现对活动优先顺序和模式的优化。部分初始优先级粒子位置矢量通过启发式规则产生,以提高解的质量。通过仿真计算分析了关键参数的选择,并与其他启发式算法进行了比较。仿真结果表明,该算法能有效地求解多模式项目的再调度问题,在实际工程中有一定应用价值。