并行工程项目调度的组合随机抽样算法
Composite random sampling algorithm for scheduling concurrent projects作者机构:浙江大学管理学院浙江杭州310058
出 版 物:《浙江大学学报(工学版)》 (Journal of Zhejiang University:Engineering Science)
年 卷 期:2006年第40卷第2期
页 面:344-347页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:为了克服传统的基于任务优先规则的启发式算法的局限性,提高并行工程项目的资源配置效率和缩短项目工期,提出了一种基于串行进度生成机制的组合随机抽样算法.该算法拓展了单项目串行进度生成机制,并引入基于后悔值的随机函数,组合不同的任务优先规则,对并行项目的各任务进行重复随机抽样,从而选择最好的进度计划.经系统算例检验表明,该算法能够有效优化并行项目的资源配置,从而显著缩短项目工期.