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

摘要

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