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

《制造网格下资源最优调度的区间规划模型研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：10293密级：公开硕士学位论文论文题目：制造网格下资源最优调度的区间规划模型研究学号Y011092138姓名倪友谊导师张相斌学科专业管理科学与工程研究方向信息系统与网络的管理申请学位类别管理学硕士论文提交日期2012年2月南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。

2、本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。研究生签名：_____________日期：____________南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院（筹）办理。涉密学位论文在解密后适用本授权书。研究生签名：____________导师签名：____________日

3、期：_____________南京邮电大学硕士学位论文摘要学科专业：管理科学与工程研究方向：信息系统与网络的管理作者：倪友谊指导教师：张相斌题目：制造网格下资源最优调度的区间规划模型研究英文题目：Researchonintervalprogrammingmodelofresourcesoptimalschedulinginmanufacturegrid主题词：制造网格；在线处理模式；批处理模式；资源最优调度；区间规划模型Keywords：ManufacturingGrid;onlinemode;batchmode;resourcesoptimalscheduling;Int

4、ervalProgrammingModel摘要经济全球化使得制造业发生了巨大的改变,制造企业必需利用分散在世界各地的资源，通过制造资源动态最优调度，以更快、更好、更省的方式响应市场。在这种形势下,制造网格(ManufacturingGrid，MG)应运而生，其目标是实现资源共享与协同工作，因而资源最优调度是制造网格的关键问题，本文针对资源最优调度过程中关键参数具有区间性的特点，对如何合理地调度资源给不同的任务来满足用户的需求进行了深入探讨和研究，主要研究工作如下：1、制造网格下资源调度特点分析。分析了两种资源调度模式——批处理模式和联机在线模式的具体过程，并根据制造资源与任

5、务的特点,指出资源最优调度过程中的不确定性，点明资源最优调度问题是一个区间规划问题，最后介绍了现有的资源调度模型。2、在线处理模式下资源最优调度的区间规划模型研究。针对资源的价格和任务的成本限制这两个关键参数具有区间性的特点，采用即时服务的原则，分别以任务完工的总成本最低与资源的利益最大为目标,将任务的成本限制及资源的价格转换为区间数,并充分考虑了任务完工时间要求及资源工作时间限制，分别建立面向资源和面向任务的最优调度的区间规划模型，并将其进行转换为确定性模型。3、批处理模式下资源最优调度的区间规划模型研究。中介节点将一段时间内到达的多个资源与多个任务聚集在一起，以任务完工

6、的总成本最低为目标，将资源的价格及任务的成本限制转换为区间数，并充分考虑了两者的时间要求，建立了资源最优调度的区间规划模型，并对模型进行转换，力求实现整个网格系统的整体最优。4、制造资源最优调度模型算例的设计与实现。根据两种模式的特点设计了算例，并利用软件求得结果。验证得出中介节点可以根据市场的变化调整引入风险因子的大小，进而调整调度过程中的资源的价格与任务的成本限制，最终找到更为适合的调度方案。关键词：制造网格；在线处理模式；批处理模式；资源最优调度；区间规划模型IAbstractWitheconomicglobalization,greatchangeshaveoccu

7、rredinmanufacturing.Inordertorespondtothemarketinafaster,betterandmoreefficientway,manufacturingenterpriseshavetomakefulluseofresourcesaroundtheworldandintegratethemanufacturingresourcesdynamicallyandoptimally.Inthiscase,ManufacturingGrid(MG)isproposed.Thegoal