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

Composite random sampling algorithm for scheduling concurrent projects

作　　者：寿涌毅[1] 

机构地区：[1]浙江大学管理学院,杭州310058

出　　处：《中国学术期刊文摘》2006年第12期29-29,共1页Chinese Science Abstracts(Chinese Edition)

基　　金：国家自然科学基金资助（70401017）

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

关 键 词：项目调度 资源约束 随机抽样 

分 类 号：F27[经济管理—企业管理] O223[经济管理—国民经济]