并行工程项目调度的组合随机抽样算法

• 作者: 寿涌毅
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 项目调度 资源约束 随机抽样
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 电气工程、一般工业技术
• 页码范围: 344-347
• 页数: 4页
• 分类号: TB114.1
• 字数: 4104字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.02.036

摘要

为了克服传统的基于任务优先规则的启发式算法的局限性,提高并行工程项目的资源配置效率和缩短项目工期,提出了一种基于串行进度生成机制的组合随机抽样算法.该算法拓展了单项目串行进度生成机制,并引入基于后悔值的随机函数,组合不同的任务优先规则,对并行项目的各任务进行重复随机抽样,从而选择最好的进度计划.经系统算例检验表明,该算法能够有效优化并行项目的资源配置,从而显著缩短项目工期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寿涌毅	浙江大学管理学院	27	791	12.0	27.0