收藏本站
《武汉理工大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的制造网格资源调度模型研究

廖莉莉  
【摘要】: 网格是指在动态变化的多个虚拟机构间共享资源和协同解决问题,其实质是在动态可扩充的虚拟组织中可控且平等地使用和共享资源。制造网格将分散在全球范围内的闲散资源和优势资源封装为网格节点,向用户提供统一的资源访问入口和透明的资源服务,来快速形成资源配置系统,满足企业对资源共享的要求。制造网格概念提出,以及对制造网格系统建设与应用实施,建立了网络化制造的开放系统架构,形成了网络化制造的标准和规范,统一了网络化制造的模式和范式,为制造业信息化指明了发展方向。如何使制造网格中资源的配置达到用户要求的最优化,并且方便用户访问,是制造网格需要解决的基本问题。 制造网格中资源调度的目标是通过合理地分配资源到不同的处理单元上,而使总任务的执行按用户的要求达到最优,于是资源调度对于制造网格中资源的利用率非常重要。网格中资源调度问题是一个NP问题,而遗传算法已被证明是解决NP问题的一种有效算法。 本文研究基于遗传算法的资源调度策略。首先分析了网格和制造网格的特点和体系结构,将制造网格和网络化制造进行比较,体现其优越性,重点从制造业的角度来考虑网格的应用,根据制造业的特点研究制造网格的产生背景及其需求。 然后研究了遗传算法的生物原理、特点和基本操作,及其解决调度问题的优势,给出算法基本操作代码。提出了运用遗传算法解决资源优化配置问题。 最后,在资源的调度实例中,基于实际课题,建立解决问题的模型,用网格构架工具GT4构造网格平台;然后用Visual Modeler工具详细给出了创建资源与任务的过程以及资源调度策略模拟的伪代码,分析试验结果;本文还提出将制造网格中间件与支持制造网格的WEB数据库以及WEB服务器连接起来,为用户提供一个方便查询的简单友好的访问界面。实验结果表明,本设计的基于遗传算法的资源调度策略具有可行性,能为用户提供最优解决方案。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TH166

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 李芳;邱俊茹;叶春明;郑晴;;基于供应链的协同生产调度研究发展现状与展望[J];计算机应用研究;2010年11期
【参考文献】
中国期刊全文数据库 前10条
1 王飞朝;遗传算法编程分析[J];火控雷达技术;2005年02期
2 李茂军,童调生,罗隆福;单亲遗传算法及其应用研究[J];湖南大学学报(自然科学版);1998年06期
3 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
4 王育峰;杨寿保;;网格计算系统研究及发展方向[J];计算机科学;2002年06期
5 洪学海;许卓群;丁文魁;;网格计算技术及应用综述[J];计算机科学;2003年08期
6 桂小林,钱德沛;元计算系统的批模式启发式任务调度算法研究[J];计算机工程;2001年12期
7 张颖峰,李毓麟;基于进化算法的网格计算资源管理调度系统[J];计算机工程;2003年15期
8 郑文军,张旭梅,刘飞,张宗益,黄河;虚拟企业合作伙伴评价体系及优化决策[J];计算机集成制造系统-CIMS;2000年05期
9 赵乃岩,范玉顺;基于产品结构的动态联盟盟员选择算法[J];计算机集成制造系统-CIMS;2002年02期
10 杨涛,王云莉,肖田元,张林鍹;网络化制造环境下的资源发现研究[J];计算机集成制造系统-CIMS;2003年01期
中国博士学位论文全文数据库 前1条
1 刘泉;网络制造环境下产权保护与信息安全的若干基本理论及关键技术研究[D];武汉理工大学;2004年
中国硕士学位论文全文数据库 前1条
1 熊平华;基于网格计算平台的智能优化算法应用与研究[D];浙江大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
2 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
3 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
4 万芳;李明;;基于Agent技术的网格资源管理[J];安徽建筑工业学院学报(自然科学版);2006年01期
5 高原;李兵;李宏芒;;基于服务网格的农业信息化共享平台的研究[J];安徽科技;2006年11期
6 罗雅丽;石红春;;一种支持网格的信誉管理机制[J];信息安全与技术;2011年Z1期
7 刘蓉;;基于GSI的网格授权网络安全体系研究与实现[J];信息安全与技术;2012年05期
8 杨俊华;;基于供应链的供应商选择风险浅析[J];白城师范学院学报;2009年02期
9 宋智礼,余生晨,刘凡美,薛阳;应用网格技术实现校园网资源共享模型的研究[J];北方工业大学学报;2004年01期
10 刘培德;关忠良;;基于熵权和PROMETHEE-Ⅱ方法的供应链供应商选择研究[J];北京交通大学学报(社会科学版);2008年02期
中国重要会议论文全文数据库 前10条
1 姚丽华;秦飞巍;张国煊;;改进的AHP方法在动态联盟中的应用[A];2007年全国第十一届企业信息化与工业工程学术会议论文集[C];2007年
2 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 韩江洪;王梅芳;马学森;王跃飞;;改进的遗传算法在虚拟企业伙伴选择问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
5 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
6 朱建新;倪慧;;企业合作创新的伙伴选择问题:决策程序与关键[A];第七届中国科技政策与管理学术年会论文集[C];2011年
7 卢纪华;李艳;;基于DEA/AHP的虚拟企业合作伙伴选择研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
8 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
9 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
10 吕蓬;梁晓燕;李磊;李强;;网格GIS在数字城市中的研究和应用[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘嘉莹;第三方逆向物流系统构建及其运行优化研究[D];辽宁工程技术大学;2010年
2 唐旭天;集团公司跨文化管理研究[D];辽宁工程技术大学;2009年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 徐文君;面向制造的网络服务质量相关理论和关键技术研究[D];武汉理工大学;2010年
5 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年
6 庞燕;我国中部地区国际物流运作模式研究[D];中南林业科技大学;2007年
7 龙爱翔;中国建筑业供应链管理优化模型研究[D];中南林业科技大学;2006年
8 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
9 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
10 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
3 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
4 浮德海;基于ORACLE的数字化车间资源管理平台研究[D];长春理工大学;2010年
5 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
6 王丹琼;服装面料供应商评价方法探析[D];浙江理工大学;2010年
7 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
8 吴昊;装备制造业企业合作创新伙伴选择方案评价研究[D];哈尔滨工程大学;2010年
9 张涛;基于离散点云的三维重建研究与实现[D];哈尔滨工程大学;2010年
10 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 曾波,杨建军;Agent协同机制在基于MAS调度系统中的研究[J];北京航空航天大学学报;2002年04期
2 陈伟达,李剑;基于供应链的协同生产调度研究[J];东南大学学报(哲学社会科学版);2005年02期
3 赵付青;李瑞生;;基于多Agent和遗传算法的制造网格资源调度[J];兰州理工大学学报;2007年06期
4 李应;杨善林;郑家强;;敏捷制造系统的多Agent模糊车间调度[J];合肥工业大学学报(自然科学版);2008年02期
5 赵刚,江平宇;网络化制造中资源优化配置的方法研究[J];航空制造技术;2003年08期
6 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
7 冯梅;王宏安;金宏;刘海龙;戴国忠;;基于Rete算法的多Agent的实时协同推理[J];计算机科学;2003年04期
8 董文辉,巩亚东,王宛山;实例推理在虚拟企业车间调度中的应用[J];计算机集成制造系统-CIMS;2004年05期
9 吕赐兴;朱云龙;尹朝万;;基于Agent的生产调度混合协商策略研究[J];计算机集成制造系统;2006年12期
10 吴学静;周泓;梁春华;;基于协同进化粒子群的多层供应链协同优化[J];计算机集成制造系统;2010年01期
中国博士学位论文全文数据库 前1条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
【二级引证文献】
中国期刊全文数据库 前1条
1 周涛;李芳;俞青;张雨;;网格供应链——基于时间Petri网的供应链协同管理优化[J];工业技术经济;2012年05期
中国硕士学位论文全文数据库 前1条
1 刘雷;供应链环境下的企业生产调度问题研究[D];山东师范大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
2 严隽琪;数字化与网络化制造[J];工业工程与管理;2000年01期
3 范玉顺;信息时代企业综合发展框架和信息化整体解决方案[J];航空制造技术;2002年08期
4 汪寿阳,赵秋红,夏国平;集成物流管理系统中定位—运输路线安排问题的研究[J];管理科学学报;2000年02期
5 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
6 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
7 左兴权,李士勇;一种用于优化计算的自适应免疫算法[J];计算机工程与应用;2003年20期
8 郑文军,张旭梅,刘飞,张宗益,黄河;虚拟企业合作伙伴评价体系及优化决策[J];计算机集成制造系统-CIMS;2000年05期
9 毛宁,陈庆新,于兆勤,伍乃骐;寻求合作伙伴的定性搜索算法[J];计算机集成制造系统-CIMS;2001年01期
10 范玉顺;网络化制造的内涵与关键技术问题[J];计算机集成制造系统-CIMS;2003年07期
中国重要会议论文全文数据库 前1条
1 刘飞;刘军;雷琦;;网络化制造的内涵及研究发展趋势[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
【相似文献】
中国期刊全文数据库 前10条
1 张传顺;莫蓉;石胜友;常智勇;陈泽峰;;基于遗传算法的制造网格资源调度方法研究[J];中国机械工程;2006年18期
2 刘丽兰,俞涛,施战备;制造网格中基于服务质量的资源调度研究[J];计算机集成制造系统-CIMS;2005年04期
3 宋书强;叶春明;;基于量子粒子群算法的制造网格资源调度问题研究[J];制造业自动化;2008年10期
4 关鹏;张威;;基于改进遗传算法的网格资源调度策略算法[J];长江大学学报(自然科学版)理工卷;2010年02期
5 向峰;;基于信任的反拍卖式制造网格资源调度[J];现代制造工程;2008年09期
6 刘勇;张晓红;;遗传算法的多目标优化资源选择算法[J];火力与指挥控制;2008年02期
7 王毅;王宗忠;陈庆新;毛宁;;基于遗传算法的模具制造网格服务配置研究[J];中国机械工程;2011年11期
8 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
9 刘海霞;李仁旺;李学;张鹏举;李耀辉;;基于遗传模拟退火算法的制造网格资源调度策略[J];计算机工程与应用;2008年06期
10 邹明;姜礼平;苏思;;基于遗传算法的航空装备保障资源调度[J];兵工自动化;2009年11期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 朱琳;中国网通确定网络资源调度工作思路[N];人民邮电;2005年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 周晓刚;春节前后成品油供应充足[N];中国石化报;2004年
4 记者 蒙君;我省资源调度向环保达标企业倾斜[N];经济信息时报;2006年
5 靳辉;华胜天成应急灾备系统显身手[N];通信产业报;2008年
6 ;逐鹿EPON市场[N];通信产业报;2005年
7 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
8 中国高等教育文献保障系统(CALS)管理中心副主任 陈凌;中国高等教育数字图书馆概览[N];中国电脑教育报;2005年
9 高岳郝江莉;以创新为本全面提升领时科技核心竞争力[N];中国企业报;2008年
10 宁彬 杨建;成功转折的背后[N];中国航天报;2003年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 廖莉莉;基于遗传算法的制造网格资源调度模型研究[D];武汉理工大学;2009年
2 王坤;基于网格的资源调度的研究[D];西安电子科技大学;2007年
3 刘懿;基于用户满意度和遗传算法的网格资源调度研究[D];重庆大学;2009年
4 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
5 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
6 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
7 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
8 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
9 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
10 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026