收藏本站
收藏 | 论文排版

基于复杂网络理论的复杂调度问题求解方法研究

宣琦  
【摘要】: 调度作为资源分配的一种手段在各个领域都得到了广泛的重视。现实中的调度对象通常具有动态性,随机性,以及不确定性等特点,本文中把该类调度对象称为复杂调度对象,而相应的调度问题则称为复杂调度问题。调度规则由于其简单灵活的特点,被广泛采用于求解复杂调度问题。当前的调度规则大多源于生产实际,缺少一种系统化的方法。复杂网络作为研究复杂系统结构的一种新兴的理论为调度提供了新的契机。本文通过给复杂调度对象建立复杂网络模型,从而将复杂调度问题转换成复杂网络上的节点遍历问题,并且在复杂网络的框架下提出了系统化设计调度规则的方法。最后将这些调度规则用于求解多资源独立任务复杂调度问题取得了不错的效果。本文的研究内容以及创新点主要包括以下几个方面: 根据现实的复杂系统特点从三种不同的视角提出了三个多特征复杂网络模型,包括区域固定局部世界模型,能力固定局部世界模型,以及基于博弈的动态演变模型。 首次给出了复杂调度对象的网络化描述,将复杂调度问题转换成复杂调度网络上的节点遍历问题,这为解决实际复杂调度问题提供了新的视角和方法。 通过某种映射关系可以把调度目标转换成复杂调度网络的某个全局特征,从而将复杂调度网络的局部特征作为设计调度规则的启发式信息。比如网络平均度值以及平均功效和复杂调度问题之间就存在某种关联,而节点度值,节点聚类系数,以及本文提出的节点冗余度均可作为设计调度规则的启发式信息。 给出了复杂调度网络建模的具体步骤,并且通过这些步骤在基于一些假设的基础上给四类复杂调度对象,多资源独立任务每个事件所需资源数服从均匀分布调度对象,多资源独立任务每个事件所需资源数服从幂律分布调度对象,多资源非独立任务每个事件所需资源数服从均匀分布调度对象,以及多资源非独立任务每个事件所需资源数服从幂律分布调度对象,构建了各自的复杂调度网络模型,并对这些复杂调度网络进行了结构特征分析。 提取了三种基于复杂调度调度网络结构的调度规则,主要包括基于节点度值,聚类系数,以及冗余度的调度规则,并将它们用于求解多资源独立任务复杂调度问题,相比几种经典的调度规则而言,取得了不错的效果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 姚顺;;工程网络计划中资源优化探讨[J];现代商贸工业;2011年14期
2 刘金长;杨成月;陈雄华;;面向云计算的EPGIS平台中任务调度服务研究[J];电力信息化;2011年05期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 白国振;;基于规则的车间生产调度系统[A];2000中国控制与决策学术年会论文集[C];2000年
2 杨磊;黎志成;胡斌;;基于人工神经网络的调度规则确定专家系统[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
3 贺东风;徐安军;于港;汪红兵;田乃媛;;基于调度规则的炼钢连铸鲁棒调度方法[A];第十六届全国炼钢学术会议论文集[C];2010年
4 尤爱菊;韩曾萃;张扬波;郭磊;;钱塘江河口水资源供需分析及有效利用对策[A];2007重大水利水电科技前沿院士论坛暨首届中国水利博士论坛论文集[C];2007年
5 骆瑛;詹跃东;;基于Petri网建模的AGVS优化调度规则及仿真研究[A];2001中国控制与决策学术年会论文集[C];2001年
6 郑建忠;;承担防洪任务后峰头水库主汛期安全起调水位的复核计算[A];福建省第十二届水利水电青年学术交流会论文集[C];2008年
7 陈云;;地震灾害的应急救援研究[A];中华医学会第一届全国公共卫生学术会议暨第四届中国现场流行病学培训项目汇编[C];2009年
8 党小林;刘锋;张军;;时变优先:一种新的调度算法[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
9 张莉;李久坤;赵德平;;用遗传算法解网络计划中的多资源优化问题[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
10 李峰;李海婴;;第22章 核心竞争力与知识管理[A];核心竞争力与企业管理创新研讨会暨中国企业管理研究会2002年年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 宣琦;基于复杂网络理论的复杂调度问题求解方法研究[D];浙江大学;2008年
2 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
3 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
4 李学森;跨流域调水系统调度决策方式及管理模式研究[D];大连理工大学;2009年
5 鞠全勇;智能制造系统生产计划与车间调度的研究[D];南京航空航天大学;2007年
6 白俊杰;虚拟单元制造车间的规划与调度关键技术研究[D];南京航空航天大学;2011年
7 张毕西;加工—装配式生产系统组织与优化[D];华南理工大学;2000年
8 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年
9 张改红;基于防洪预报调度的水库汛限水位设计与控制研究[D];大连理工大学;2008年
10 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 吕铁鑫;立式氧化/扩散炉建模与调度研究[D];清华大学;2011年
2 刘丽兰;柔性制造系统动态调度规则的仿真分析与综合[D];燕山大学;2000年
3 王国萍;多目标优化的电梯群控算法[D];华中科技大学;2005年
4 赵会丹;不确定环境下多重入制造系统优化调度方法的研究[D];北京化工大学;2011年
5 闫骏霞;水库洪水调度峰量控制类型与碧流河水库防洪预报调度规则研究[D];大连理工大学;2005年
6 李彦华;智能电梯群控系统的研究与设计[D];厦门大学;2008年
7 施杰池;基于MES的车间作业调度系统的研究[D];武汉理工大学;2008年
8 黄竹君;基于启发式调度规则的车间作业计划算法及仿真研究[D];武汉科技大学;2009年
9 丁晨巍;基于仿真的港口生产调度规则组合决策研究[D];上海海事大学;2007年
10 杨冬涛;基于遗传算法的MES车间生产计划动态调度研究[D];广东工业大学;2008年
中国重要报纸全文数据库 前10条
1 记者  刘晓星;电力行业结构调整环保要发言[N];中国环境报;2006年
2 证券时报记者 郑晓波;郭树清:建行拟将更多资源投向成长市场[N];证券时报;2008年
3 记者 俞安;为抚顺振兴提供更多资源[N];抚顺日报;2005年
4 陈其珏;要走出国门寻找更多资源[N];中国矿业报;2007年
5 翟春阳;人口越多资源就越多吗?[N];中国商报;2007年
6 陈代寿;别让备份消耗太多资源[N];中国计算机报;2003年
7 发讯;调整发电调度规则 实施节能、环保、经济调度[N];中国建材报;2006年
8 本报评论员 鄢烈山;收入不平等的根源是政府控制过多资源[N];21世纪经济报道;2006年
9 蒲兰;倡议:多用手帕少用纸巾[N];成都日报;2008年
10 记者  钟恬 郭蕾;王冬胜:将更多资源放在内地[N];证券时报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978