大规模项目调度问题的分解和协调优化方法

• 作者: 吴澄 程序
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 经济
• 关键词: 大规模项目调度 问题分解 智能优化算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 自动化
• 页码范围: 153-156
• 页数: 4页
• 分类号: F272.2
• 语种: 中文

摘要

为了解决大规模有资源约束的项目调度问题,提出一种串行分解和并行分解相结合的项目逐层分解方法,以便克服精确算法求解时同不可接受,而启发式算法解的质量较差的问题.根据该分解方法特点,提出基于采样选择的启发式协调方法,以及基于分枝定界方法的精确底层调度的子项目协调优化算法,并通过仿真分析了关键参数的选取.仿真结果表明,该算法解的平均质量明显优于相关启发式算法,并且求解时间能够满足工程上的要求,能够有效地提高大规模项目调度问题的求解质量,具有实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄		125	4840	34.0	67.0
2	程序		4	65	3.0	4.0