-
题名不确定资源约束下项目鲁棒性调度算法
被引量:11
- 1
-
-
作者
张宏国
徐晓飞
战德臣
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第6期2079-2082,2089,共5页
-
基金
国家"863"计划资助项目(2006AA04Z150)
-
文摘
在跨企业项目中,由于资源可用时间具有不确定性,从而使得项目计划具有易变性。针对这一问题,首先采用模糊集对项目的不精确时间参数和资源不确定性进行了表示,并在同时考虑调度的质量鲁棒性和解的鲁棒性情况下,定义了调度的鲁棒性度量,进而开发了遗传算法来求解不确定资源约束下的项目鲁棒性调度问题。最后,给出了应用实例,并通过仿真分析说明算法的有效性。该算法已被应用到跨企业项目管理系统中,获得了良好的效果。
-
关键词
不确定资源约束
项目调度
鲁棒性
优化算法
-
Keywords
uncertain resource-constrained
project scheduling
robustness
optimization algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名不确定资源约束条件下的结构项目排序问题(英文)
被引量:5
- 2
-
-
作者
万仲平
何炬林
唐国春
-
机构
武汉大学数学与统计学院
上海第二工业大学管理系
-
出处
《工程数学学报》
CSCD
北大核心
2005年第3期399-406,共8页
-
基金
Supported by the National Key Basic Research Special Fund(2003CB415200)the National Science Foundation(70371032).
-
文摘
本文主要建立了具有不确定资源约束条件下的结构项目排序问题的一个数学模型。不确定资源约束主要由固定项目工期、随机项目工期和模糊项目工期组成,其目标函数为项目的整个完工时间(极小)。利用机会约束的置信度(包括某些活动的重要度)和某些有效方法将原不确定问题转化为等价的确定性规划问题。最后我们给出了一个简单的二阶段算法及其数值结果。
-
关键词
项目排序
不确定环境下的资源约束
机会约束规划
-
Keywords
project scheduling
resource constraints under uncertain environment
chance-constrained programming
-
分类号
O22
[理学—运筹学与控制论]
TB11
[理学—应用数学]
-