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

• 作者: 吴澄 程序
• 来源期刊: 计算机集成制造系统
• 学科: 经济
• 关键词: 项目管理 粒子群优化算法 多模式 项目调度 再调度 启发式算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 论文
• 页码范围: 97-101
• 页数: 5页
• 分类号: F272.2
• 字数: 4406字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	程序	清华大学自动化系	4	65	3.0	4.0