学位论文 > 优秀研究生学位论文题录展示

制造网格下资源最优调度的区间规划模型研究

作　者: 倪友谊
导　师: 张相斌
学　校: 南京邮电大学
专　业: 管理科学与工程
关键词: 制造网格在线处理模式批处理模式资源最优调度区间规划模型
分类号: TH186
类　型: 硕士论文
年　份: 2012年
下　载: 27次
引　用: 0次
阅　读: 论文下载

内容摘要

经济全球化使得制造业发生了巨大的改变,制造企业必需利用分散在世界各地的资源,通过制造资源动态最优调度,以更快、更好、更省的方式响应市场。在这种形势下,制造网格(Manufacturing Grid,MG)应运而生,其目标是实现资源共享与协同工作,因而资源最优调度是制造网格的关键问题,本文针对资源最优调度过程中关键参数具有区间性的特点,对如何合理地调度资源给不同的任务来满足用户的需求进行了深入探讨和研究,主要研究工作如下:1、制造网格下资源调度特点分析。分析了两种资源调度模式——批处理模式和联机在线模式的具体过程,并根据制造资源与任务的特点,指出资源最优调度过程中的不确定性,点明资源最优调度问题是一个区间规划问题,最后介绍了现有的资源调度模型。2、在线处理模式下资源最优调度的区间规划模型研究。针对资源的价格和任务的成本限制这两个关键参数具有区间性的特点,采用即时服务的原则,分别以任务完工的总成本最低与资源的利益最大为目标,将任务的成本限制及资源的价格转换为区间数,并充分考虑了任务完工时间要求及资源工作时间限制,分别建立面向资源和面向任务的最优调度的区间规划模型,并将其进行转换为确定性模型。3、批处理模式下资源最优调度的区间规划模型研究。中介节点将一段时间内到达的多个资源与多个任务聚集在一起,以任务完工的总成本最低为目标,将资源的价格及任务的成本限制转换为区间数,并充分考虑了两者的时间要求,建立了资源最优调度的区间规划模型,并对模型进行转换,力求实现整个网格系统的整体最优。4、制造资源最优调度模型算例的设计与实现。根据两种模式的特点设计了算例,并利用软件求得结果。验证得出中介节点可以根据市场的变化调整引入风险因子的大小,进而调整调度过程中的资源的价格与任务的成本限制,最终找到更为适合的调度方案。

制造网格下资源最优调度的区间规划模型研究

内容摘要

全文目录

相似论文