云制造中资源调度问题的算法研究

《云制造中资源调度问题的算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、理：ｒ土凃Ｚｈｅ－ｊｉａｎｇＳｃｉＴｅｃｈＵｎｉｖｅｒｓｉｔｙ硕士学位论文Ｍ’ａｓｔｅｒｓＴｈｅｓｉｓ（？）１８９７％／中文论文题目：云制造中资源调度问题的算法研究英文论文题目：ＡｌｇｏｒｉｔｈｍｓｆｏｒＲｅｓｅａｒｃｈＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍｓｉｎＣｌｏｕｄＭａｎｕｆａｃｔｕｒｉｎｇ学科专业：数堂作者姓名：刘淑丹指导教师：蒋义伟完成日期：２０１７年１２月２０日浙江理工大学学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了

2、文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得浙江理工大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：签字曰期：加年月曰／『＋学位论文版权使用授权书本学位论文作者完全了解浙江理工大学有权保留并向国家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权浙江理工大学可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。

3、（保密的学位论文在解密后适用本授权书）丨如学位论文作者签名：多＾Ｉ签字日期：州月０日？年令／导师签名：７签字日期：Ｍ年；月／Ｐ日浙江理工大学硕士学位论文云制造中资源调度问题的算法研究摘要一一云制造是种基于网络，按照用户要求进行服务的种制造新模式。云制造环境下的资源是分散的，可以通过云制造平台把资源整合起来，实现资源使用权的线上交易，有利于资源共享和协同最终实现多方共赢。本文主要研宄在云制造模式下不超过预算成本的平行机调度问题。全文共分为五章。一第章介绍了与调度问题有关的知识和概念以及云制造的相关知识，并总结了近几年关于云制造资源

4、调度问题的研宄成果。第二章主要研宄云制造环境下带有固定加工成本的同类机调度问题，目标是是极小化工时间一。考虑两种情形。第最大完种情形假定工件的长度不完全相同，机器速度越大，其单位成本速度也越大，我们给出了最坏情况界为２１＋的近似算法；第二种情况假（＆）定工件的长度相同但对机器没有要求２１ｅ１－，我们给出了最坏情况界为＋的近似）（）（告；算法。第三章主要研宄带有单位时间加工成本的同类机调度问题。考虑工件是可分的情形，目标是极小化最大完工时间。我们给出问题的最优算法。第四章主要研宄带有单位时间加工成本的同型机调度问题，目标是在不超过成本上限

5、的情况下极大化最小机器完工时间。针对工件可中断情形，我们给出了问题的最优算法。一第五章总结全文并提出相关问题作为下步的的研宄方向。关键词：云制造、调度问题、完工时间、最优算法、近似算法、最坏情况界Ｉ浙江理工大学硕士学位论文云制造中资源调度问题的算法研究ＡｂｓｔｒａｃｔＣｌｏｕｄｍａｎｕｆａｃｔｕｒｉｎｇｉｓａｎｅｗｍａｎｕｆａｃｔｕｒｉｎｍｏｄｅｌｂａｓｅｄｏｎｔｈｅｎｅｔｗｏｒｋａｃｃｏｒｄｉｎｔｏｇ，ｇｔｈｅｎｅｅｄｓｏｆｕｓｅｒｓ．Ｒｅｓｏｕｒｃｅｓｉｎｔｈｅｃｌｏｕｄｍａｎｕｆａｃｔｕｒｉｎｇｅｎｖｉ

6、ｒｏｎｍｅｎｔａｒｅｄｅｃｅｎｔｒａｌｉｚｅｄ，ａｎｄｒｅｓｏｕｒｃｅｓｃａｎｂｅｉｒａｔｅｄｔｈｒｏｕｈｔｈｅｃｉｉ？ｎｔｅｇｇｌｏｕｄｍａｎｕｆａｃｔｕｒｎｇｐｌａｔｆｏｒｍｔｏｒｅａｌｚｅｏｎｌｉｎｅｔｒａｎｓａｃｔｉｏｎｏｆｒｅｓｏｕｒｃｅｕｓｅｒｉｇｈｔｓｗｈｉｃｈｉｓｂｅｎｅｆｉｃｉａｌｔｏｒｅｓｏｕｒｃｅｓｈａｒｉｎａｎｄｓｎｅｒ，ｇｙｇｙｔｏａｃｈｉｅｅｗｉｎ－ｉｔｃｏｓｖｗｎｏｕｍｅ．Ｔｈｉｓｔｈｅｓｉｓｍａｉｎｌｙｓｔｕｄｉｅｓｔｈｅｐｒｏｂｌｅｍｏｆｐａｒａｌｌｅｌｍａ

7、ｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇｆｏｒａｉｖｅｎｂｕｄｅｔｔｏｔａｌｃｏｓｔｉｎａｃｌｏｕｄｍａｎｕｆａｃｔｕｒｉｎｅｎｖｉｒｏｎｍｅｎｔ．ｇｇｇＴｈｅｔｈｅｓｉｓｃｏｎｔａｉｎｓｆｉｖｅｃｈａｐｔｅｒｓ．Ｉｎｃｈａｐｔｅｒｌｗｅｆｉｒｓｔｉｎｔｒｕｄｕｃｅｓｏｍｅｂａｓｉｃｃｏｎｃｅｔｓｏｆｔｈｅｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍａｎｄｃｌｏｕｄ，ｐｇｐｉａｎｄｓｕｍｍａｒｉｚｅｉ？ｍａｎｕｆａｃｔｕｒｎｇ