Please wait a minute...
浙江大学学报(工学版)
J4  2006, Vol. 40 Issue (2): 344-347    
论文     
并行工程项目调度的组合随机抽样算法
浙江大学 管理学院,浙江 杭州 310058
 全文: PDF 
摘要：

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

国家自然科学基金资助项目(70401017)
作者简介: 寿涌毅（1974-），男，浙江诸暨人，副教授，博士，从事项目管理与生产运作管理研究. E-mail: yshou@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
寿涌毅

引用本文:

寿涌毅. 并行工程项目调度的组合随机抽样算法[J]. J4, 2006, 40(2): 344-347.

SHOU Chong-Yi. . J4, 2006, 40(2): 344-347.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/    或    http://www.zjujournals.com/xueshu/eng/CN/Y2006/V40/I2/344

[1] 任逸飞, 陆志强, 刘欣仪, 张猛. 考虑技能水平的多技能资源约束项目调度[J]. 浙江大学学报(工学版), 2017, 51(5): 1000-1006.
[2] 寿涌毅, 彭晓峰, 李菲, 赖昌涛. 抢占式资源受限项目调度问题的遗传算法[J]. 浙江大学学报(工学版), 2014, 48(8): 1473-1480.
[3] 寿涌毅, 傅奥. 多目标资源受限项目调度的多种群蚁群算法[J]. J4, 2010, 44(1): 51-55.
[4] 应瑛 寿涌毅 李敏. 资源受限多项目调度的混合遗传算法[J]. J4, 2009, 43(1): 23-27.