位置:成果数据库 > 期刊 > 期刊详情页
并行工程项目调度的组合随机抽样算法
  • ISSN号:1008-973X
  • 期刊名称:《浙江大学学报:工学版》
  • 时间:0
  • 分类:TB114.1[理学—运筹学与控制论;理学—概率论与数理统计;理学—数学;理学—应用数学;一般工业技术]
  • 作者机构:[1]浙江大学管理学院,浙江杭州310058
  • 相关基金:国家自然科学基金资助项目(70401017).
作者: 寿涌毅[1]
中文摘要:

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

英文摘要:

In order to overcome the shortcoming of traditional priority rule based heuristics, a new composite random sampling method based on serial schedule generation scheme was proposed to increase the effectiveness of resource allocation and shorten the overall project durations. The method extends the serial schedule generation scheme used in single project scheduling to multi-project scheduling problems. Using the regret-based biased random sampling technique, the method combines various priority rules to schedule a set of simultaneous projects repetitively, so as to select the best multi-project schedule. Systematic experimental tests show that the proposed composite random sampling method improves the resource allocation among project activities and significantly shortens the overall project durations.

同期刊论文项目
期刊论文 7 会议论文 6
同项目期刊论文
期刊信息
  • 《浙江大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:岑可法
  • 地址:杭州市浙大路38号
  • 邮编:310027
  • 邮箱:xbgkb@zju.edu.cn
  • 电话:0571-87952273
  • 国际标准刊号:ISSN:1008-973X
  • 国内统一刊号:ISSN:33-1245/T
  • 邮发代号:32-40
  • 获奖情况:
  • 2000年获浙江省科技期刊质量评比二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21198