不确定资源约束下项目鲁棒性调度算法

被引:10
作者
张宏国
徐晓飞
战德臣
机构
[1] 哈尔滨工业大学计算机科学与技术学院
关键词
不确定资源约束; 项目调度; 鲁棒性; 优化算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
在跨企业项目中,由于资源可用时间具有不确定性,从而使得项目计划具有易变性。针对这一问题,首先采用模糊集对项目的不精确时间参数和资源不确定性进行了表示,并在同时考虑调度的质量鲁棒性和解的鲁棒性情况下,定义了调度的鲁棒性度量,进而开发了遗传算法来求解不确定资源约束下的项目鲁棒性调度问题。最后,给出了应用实例,并通过仿真分析说明算法的有效性。该算法已被应用到跨企业项目管理系统中,获得了良好的效果。
引用
收藏
页码:2079 / 2082+2089 +2089
页数:5
相关论文
共 4 条
[1]   基于工作分解结构的跨企业项目多级网络计划 [J].
张宏国 ;
徐晓飞 ;
战德臣 .
计算机集成制造系统, 2007, (03) :513-519+540
[2]   分布式网络化制造中的e-项目管理 [J].
李巍 ;
尹朝万 ;
王成恩 .
小型微型计算机系统, 2003, (09) :1626-1628
[3]  
Resource-constrained project scheduling: Notation, classification, models, and methods[J] . European Journal of Operational Research . 1999 (1)
[4]  
Comparison of fuzzy numbers based on the probability measure of fuzzy events .2 Lee E S,Li R J. Computer and Mathematics with Applications . 1988