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

发布时间：2020-10-12 19:20

　　 云制造是一种基于网络,按照用户要求进行服务的一种制造新模式。云制造环境下的资源是分散的,可以通过云制造平台把资源整合起来,实现资源使用权的线上交易,有利于资源共享和协同最终实现多方共赢。本文主要研究在云制造模式下不超过预算成本的平行机调度问题。全文共分为五章。第一章介绍了与调度问题有关的知识和概念以及云制造的相关知识,并总结了近几年关于云制造资源调度问题的研究成果。第二章主要研究云制造环境下带有固定加工成本的同类机调度问题,目标是是极小化最大完工时间。考虑两种情形。第一种情形假定工件的长度不完全相同,机器速度越大,其单位成本速度也越大,我们给出了最坏情况界为2(1+1/h-1)的近似算法;第二种情况假定工件的长度相同但对机器没有要求,我们给出了最坏情况界为2(1+ε)(1-1/m)的近似算法。第三章主要研究带有单位时间加工成本的同类机调度问题。考虑工件是可分的情形,目标是极小化最大完工时间。我们给出问题的最优算法。第四章主要研究带有单位时间加工成本的同型机调度问题,目标是在不超过成本上限的情况下极大化最小机器完工时间。针对工件可中断情形,我们给出了问题的最优算法。第五章总结全文并提出相关问题作为下一步的的研究方向。
【学位单位】：浙江理工大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：O223
【部分图文】：

商支付一定的租赁或者购买费用才能获得资源。因此制造商可以通过云制造平台获取空闲??的资源来处理制造任务。云制造平台的运营方为资源提供者和制造商提供服务，需要收取??相应的服务费用。具体的云制造服务平台的运作流程可以参看图１．１。对于制造商来说，??云制造蹏务平台??［?眼务平台ｎ户??核心业务｜资源注册１１需求发布１１多向搜溱１１能力评估｜?｜????ｉ?１１?｜企业注册用户筲理??资源提供方?用ｉｆ估丨丨设丨■謂ｊ?｜协作｜结算關｜｜?１?＿？求方??丨ｊＨ：?用户设胥流程设置规則设置ｉ？ｉｉ权限设晋?｜服务计费??１?Ａ?以??｝＼?｜丨艺ｆ求｜??（ｓｊ资？源虛ｐ化资源一?／Ｉ?蔣求描述?ｒｓｓ要ｉ！??ｔｕｔ?＝誌?５＾］??ｉ?业务协怍?＞?工序＞工序＞?＞?Ｉ＊?＞、＞?Ｘ序＞?！??｜?务?＼｜住务?｜將?｜任务?Ｊ?｜任备??＂Ｈ?ｉ〇１?ＩＩ?［〇Ｔ＇Ｊ?Ｍ??应用集成＾应用集成?应用集成??ｉ?ＥＫＰ?ｉ?ＣＡＤ?ｊ?ＲＥ?｜??图１．１：云制造服务平台的运作流程??云制造平台可以帮助他们在全球范围内找到高价值、低成本的资源，实现绿色、髙效、智??３??
【相似文献】

相关期刊论文 前10条

1 黄峰;丁亚武;;人机协同模式下的手工调度技术研究[J];黑龙江科技信息;2011年35期

2 郭艳东;黄敏;王庆;;锁定初始调度的紧急工作单机重调度问题[J];东北大学学报(自然科学版);2013年05期

3 农庆琴,陈智斌,雷晓强;并行加工的完工时间[J];云南大学学报(自然科学版);2003年02期

4 席裕庚,王长军;控制、规划和调度问题中的博弈论应用[J];中国计量学院学报;2005年01期

5 胡扬;桂卫华;;人工代谢算法在多对象调度中的应用[J];系统工程学报;2011年01期

6 刘鹏;周晓晔;衣娜;;带有减少线性恶化效应的双代理调度问题[J];系统工程学报;2011年03期

7 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期

8 张仁忠;一类串行生产线的最优调度问题的注记[J];黄淮学刊(自然科学版);1998年S3期

9 李曙光,李国君,赵浩;无限批量调度中最小化加权完工时间和问题的一个线性时间近似方案(英文)[J];运筹学学报;2004年04期

10 王玉青;孙世杰;;单机最小化加权总完工时间的产品加工问题(英文)[J];Journal of Shanghai University(English Edition);2007年02期

相关博士学位论文 前10条

1 尹翰坤;汽摩零部件新产品开发云制造服务平台及关键技术研究[D];重庆大学;2015年

2 Jorick Lartigau（王洋）;云制造的服务聚集、组合与调度优化方法[D];哈尔滨工业大学;2015年

3 李孝斌;云制造环境下机床装备资源优化配置方法及技术研究[D];重庆大学;2015年

4 刘宁;云制造资源虚拟化关键技术及应用[D];东南大学;2015年

5 吴紫涧;面向云制造资源的公差设计方法研究[D];浙江大学;2016年

6 文贤鹤;融合制造执行系统技术的云制造模式及其若干关键技术研究[D];浙江大学;2016年

7 丁军妹;面向云制造的网络化协同技术服务研究[D];东北大学;2015年

8 毕克克;个体视角下的云制造生态系统发展及演化关键因素研究[D];天津大学;2015年

9 苏凯凯;云制造环境下的制造资源优化配置方法研究[D];北京交通大学;2017年

10 郭亮;面向机械加工的云制造服务平台关键技术研究[D];重庆大学;2014年

相关硕士学位论文 前10条

1 刘淑丹;云制造中资源调度问题的算法研究[D];浙江理工大学;2018年

2 张文帅;具有无交叉约束的码头起重机调度问题[D];杭州电子科技大学;2016年

3 包晓晓;具有学习退化效应的TFT-LCD多目标调度研究[D];上海理工大学;2017年

4 马刚;云制造的体系结构及平台实现技术研究[D];重庆大学;2013年

5 刘建基;动态能力视角下云制造模式对集团企业绩效的影响机理研究[D];辽宁大学;2015年

6 于立云;云制造环境下产品研发组织模式研究[D];天津理工大学;2015年

7 刘雨;模糊时序Petri网服务组合方法研究[D];沈阳理工大学;2015年

8 郑卫;云制造模式下的云资源服务优化调度研究[D];浙江大学;2015年

9 夏军;面向中小型企业的云制造服务平台研发[D];西南科技大学;2015年

10 罗大海;面向云制造的服务资源优选建模及仿真研究[D];南昌大学;2015年

本文编号：2838169