不确定资源约束下项目鲁棒性调度算法
本文关键词:不确定资源约束下项目鲁棒性调度算法
【摘要】:在跨企业项目中,由于资源可用时间具有不确定性,从而使得项目计划具有易变性。针对这一问题,首先采用模糊集对项目的不精确时间参数和资源不确定性进行了表示,并在同时考虑调度的质量鲁棒性和解的鲁棒性情况下,定义了调度的鲁棒性度量,进而开发了遗传算法来求解不确定资源约束下的项目鲁棒性调度问题。最后,给出了应用实例,并通过仿真分析说明算法的有效性。该算法已被应用到跨企业项目管理系统中,获得了良好的效果。
【作者单位】: 哈尔滨工业大学计算机科学与技术学院;
【关键词】: 不确定资源约束 项目调度 鲁棒性 优化算法
【基金】:国家“863”计划资助项目(2006AA04Z150)
【分类号】:TP301.6
【正文快照】: 资源约束下的项目调度问题(resource-constrained projectschedu ling prob lem,RCPSP)是在满足项目优先约束关系和资源约束的条件下,安排所有任务的开始时间和结束时间,并使得某一性能指标达到最优。RCPSP被广泛地应用于建筑工程、航空航天、船舶及电站成套设备、软件开发等
【参考文献】
中国期刊全文数据库 前2条
1 张宏国;徐晓飞;战德臣;;基于工作分解结构的跨企业项目多级网络计划[J];计算机集成制造系统;2007年03期
2 李巍,尹朝万,王成恩;分布式网络化制造中的e-项目管理[J];小型微型计算机系统;2003年09期
【共引文献】
中国期刊全文数据库 前10条
1 潘燕华;田宗州;查春霞;;基于MSWBS的造船项目层次网络计划研究[J];船舶工程;2010年01期
2 滕海坤;陆二庆;岳晓光;刘芳芳;;跨企业项目计划协同管理系统研究[J];硅谷;2009年23期
3 刘勇;陈琼;刘冰心;;基于主题地图的大型项目流程知识表示方法研究[J];管理学报;2010年10期
4 刘雪梅,李爱平;面向快速产品开发服务的项目管理[J];工业工程与管理;2005年05期
5 张宏国;;协同项目多目标任务分配优化算法[J];信息技术;2006年07期
6 马彦;刘刚;;基于WCS的复杂产品多级计划编制技术[J];航天制造技术;2009年05期
7 李正华;史恭波;;基于MSWBS的造船层次网络计划及其动态管理研究[J];江苏船舶;2008年04期
8 何玉安;俞涛;;制造网格任务分解规则、方法及应用研究[J];计算机工程与应用;2010年04期
9 沙全友;施进发;秦现生;;航空产品研发过程实时动态分解与优化配置[J];计算机工程与应用;2011年04期
10 张宏国;徐晓飞;战德臣;;基于工作分解结构的跨企业项目多级网络计划[J];计算机集成制造系统;2007年03期
中国博士学位论文全文数据库 前6条
1 裘炅;MC-PDM与ERP集成环境下设计流程分布式协同管理的关键技术研究[D];浙江大学;2004年
2 宋李俊;客户协同产品创新的集成组织及其关键行为研究[D];重庆大学;2008年
3 何玉安;基于本体的制造网格任务管理关键技术研究[D];上海大学;2009年
4 佟士祺;面向多决策空间的决策网络计划模型及优化方法研究[D];大连理工大学;2009年
5 罗志猛;雅砻江水电开发虚拟研究中心构建的理论与运行机制研究[D];华中科技大学;2010年
6 王国磊;大型水电设备制造企业递阶生产计划管理系统及应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 张_";造船企业生产计划管理信息化研究[D];大连海事大学;2010年
2 陈琼;大型集群项目管理的流程知识表示方法及其应用研究[D];华南理工大学;2011年
3 邹勇;SW研究所科研项目计划管理模式研究[D];电子科技大学;2010年
4 杨桦;基于Java EE的模拟器开发项目管理系统的模型与实现[D];天津大学;2010年
5 王永忠;绵阳移动软交换VOIP改造工程进度管理和风险控制研究[D];电子科技大学;2012年
6 李丹;网络化制造环境下协同项目计划与控制系统[D];哈尔滨理工大学;2007年
7 刘彦龙;协作制造项目任务分解与关键链进度计划方法研究[D];河北工业大学;2007年
8 曹敬东;WBS、PERT/CPM理论在“甘肃农电企业客户服务系统”项目建设案例的研究[D];兰州大学;2008年
9 勾敏;单件定制生产管理系统设计[D];沈阳工业大学;2007年
10 徐开笑;氧化铝工程WBS分解方法的研究[D];华中科技大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 蒋红梅,陈荣秋;虚拟企业任务分配的一种方法[J];高技术通讯;2002年12期
2 李林,李树丞;机械制造企业的网络计划分层模型[J];湖南大学学报(自然科学版);2000年02期
3 伍乃骐,孙健;虚拟企业重构中成员的任务分配[J];计算机集成制造系统-CIMS;2001年08期
4 王伟,易红,幸研,倪中华;多项目环境下虚拟企业建立方法的研究与应用[J];计算机集成制造系统;2005年03期
5 綦方中,王正肖,孙永军;虚拟企业环境下项目任务分解和进度控制策略[J];计算机应用研究;2002年08期
6 曾小青,高阳;虚拟企业的协同生产计划系统模型研究[J];南华大学学报(社会科学版);2005年01期
7 章凯;朱世和;郑清春;;虚拟企业的项目分解及评估[J];天津理工大学学报;2005年06期
8 高欣;群体网络计划系统模型和方法[J];系统工程理论与实践;2002年06期
9 李巍,尹朝万,王成恩;分布式网络化制造中的e-项目管理[J];小型微型计算机系统;2003年09期
10 程涛,胡春,吴波,杨叔子;分布式网络化制造系统构想[J];中国机械工程;1999年11期
【相似文献】
中国期刊全文数据库 前10条
1 鲍平安;陈新海;;不需持续激励的鲁棒极点配置自适应控制[J];自动化学报;1990年05期
2 王治祥;变参考轨迹系数模型算法控制[J];武汉理工大学学报;1992年02期
3 胡寿松;唐建秋;;一类关联摄动大系统的分散鲁棒次优控制[J];控制与决策;1992年05期
4 赵明旺;;一种新的鲁棒离散自适应控制方法研究[J];武汉科技大学学报(自然科学版);1992年02期
5 杨涛;;磁浮列车的变结构控制器设计[J];同济大学学报(自然科学版);1993年04期
6 张晓威,赵佰秋;一种基于小波变换域的数字水印算法[J];哈尔滨工程大学学报;2005年03期
7 陈荔聪,姚志强;基于局部极值点的音频盲水印算法[J];计算机工程与应用;2005年19期
8 杨勇,郑崇勋,林盘,潘晨,顾建文;基于改进的模糊C均值聚类图像分割新算法[J];光电子.激光;2005年09期
9 阙大顺,姚涛;一种基于混沌映射的小波域水印算法[J];武汉理工大学学报(信息与管理工程版);2005年05期
10 曾光,柯敏倩,张静刚;用于静止无功补偿器的模糊-PID控制方法研究[J];电力电子技术;2005年05期
中国重要会议论文全文数据库 前10条
1 刘泓;莫玉龙;;基于多分辨模型的有监督纹理图象的鲁棒分割[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
2 张斌;费树岷;王冬晓;;一种改进的永磁同步电机单神经元PID控制器[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
3 赵恩民;闫德春;刘海宽;;一种强鲁棒性数字化直流伺服系统[A];1996中国控制与决策学术年会论文集[C];1996年
4 王祯学;林万昌;古钟壁;;自校正大范围预测控制[A];第三届全国控制与决策系统学术会议论文集[C];1991年
5 谭永红;;一种智能内模控制方法[A];第三届全国控制与决策系统学术会议论文集[C];1991年
6 赵闻飙;施颂椒;郭尚来;;基于神经网络的水轮发电机组自适应调速系统[A];1995年中国控制会议论文集(上)[C];1995年
7 白晶;赵弘;;基于鲁棒内模原理实现的高性能变频调速系统[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
8 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
9 张益;牛亚青;;一种基于视觉模型的DCT域水印算法[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
10 方立新;杨明;;基于抗火目标的建筑结构鲁棒性探讨[A];自主创新与持续增长第十一届中国科协年会论文集(3)[C];2009年
中国重要报纸全文数据库 前10条
1 记者王翠艳;项目观摩及新开工重点项目调度会召开[N];唐山劳动日报;2009年
2 董光明;县政府召开政府性投资项目调度会[N];芜湖日报;2011年
3 郑班;市政府召开推进与央企合作发展项目调度会[N];巢湖日报;2010年
4 记者 井源;五原县召开今年第二次项目调度会[N];巴彦淖尔日报(汉);2011年
5 本报记者 杜芳群;我市召开重点项目调度会[N];抚州日报;2010年
6 记者 龙群 见习记者 刘铁 蔡雪英;我市召开签约项目调度情况通报会[N];九江日报;2010年
7 特约记者 靳雪莲;毕节市新增中央投资1000亿项目调度会召开[N];毕节日报;2009年
8 记者 胡彦军;全市农村公路灾后重建项目调度会召开[N];陇南日报;2011年
9 王光能;县政府召开扩内需促增长项目调度会[N];黔西南日报;2009年
10 记者 王艺;项目调度制提速外资“落地”[N];大连日报;2006年
中国博士学位论文全文数据库 前10条
1 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年
2 郭磊;数字图像的鲁棒性水印技术研究[D];西安电子科技大学;2005年
3 李志军;约束模型预测控制的稳定性与鲁棒性研究[D];华北电力大学(北京);2005年
4 彭煜;基于多目标规划的DEA有效性研究[D];西南交通大学;2005年
5 周四清;数字水印理论及应用研究[D];华南理工大学;2002年
6 庞晓红;图像数字水印理论与技术研究[D];哈尔滨工程大学;2006年
7 王春兴;基于图像/视频独立特征的盲水印方法[D];山东师范大学;2009年
8 周童;片上可嵌入式鲁棒真随机数发生器机理与实现技术研究[D];哈尔滨工业大学;2008年
9 彭涛;基于传感器最优配置的故障检测方法研究[D];中南大学;2005年
10 姜楠;信息隐藏和隐藏分析的理论与算法研究[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前10条
1 王笋;基于混沌的数字水印技术研究[D];华中科技大学;2004年
2 贾九红;阳极焙烧炉燃烧架温度PID控制器[D];兰州理工大学;2005年
3 李莹;基于AS级网络拓扑模型的研究与实现[D];湖南大学;2005年
4 杨东;基于神经网络的语音识别鲁棒性研究[D];山东师范大学;2005年
5 程金路;高性能感应电机电流控制研究[D];山东大学;2005年
6 吴鹏;时滞不确定系统的变结构控制[D];哈尔滨理工大学;2005年
7 袁树雄;英文文本多重数字水印算法研究[D];湖南大学;2006年
8 尉迟亮;数字水印系统和图像的鲁棒性数字水印研究[D];苏州大学;2006年
9 姬留杰;基于分数阶傅立叶变换的数字水印算法和容量分析[D];郑州大学;2007年
10 陈大明;基于对角递归神经网络永磁同步电机无传感器控制研究[D];沈阳工业大学;2007年
,本文编号:592117
本文链接:https://www.wllwen.com/guanlilunwen/xiangmuguanli/592117.html