云制造环境下考虑成本的平行机调度问题研究

发布时间：2017-09-25 13:16

  本文关键词：云制造环境下考虑成本的平行机调度问题研究

  更多相关文章： 云制造 调度 Makespan 完工时间和

【摘要】：本文研究了云制造环境下考虑成本的调度问题,其中云制造作为云计算等新兴信息技术与制造业相结合的一种新型制造模式受到了诸多学者的关注。云制造构造一类虚拟云平台实时发布不同机器的制造状态。当作业集到达云平台,可以通过云平台提供的机器相关信息来选择机器加工。云制造可以看作一类拥有位于不同地理位置的多工厂的虚拟制造型企业。云制造可以有效统筹整合利用制造资源。我们首先研究了云制造环境下考虑成本的生产调度问题。目标函数是在不超过给定的成本上限条件下,最小化Makespan或最小化完工时间和。对于此类问题,我们构造了线性时间算法获得Makespan对应的可中断问题的最优解,并在此基础上提出了两种算法分别解决Makespan最小化问题和完工时间和最小化问题。在文中同样也给出了相关的性质定理证明算法有效性。最后用大量的随机数据实验验证了文中提出的两种算法有效性。之后,在云制造环境下考虑成本的生产调度问题基础上,我们继续拓展研究了云制造环境下考虑成本的生产配送协同调度问题。同时考虑了生产成本和配送成本。目标函数同样是在不超过给定成本上限条件下,最小化Makespan及最小化完工时间和。针对该问题,我们首先通过线性规模模型求得Makespan最小化问题对应的可中断问题的最优解。在此最优解的基础上,提出了多种不同的算法分别求解Makespan最小化问题和完工时间和最小化问题。证明了这两类问题均是NP-hard的。最后大量的随机数据实验表明不同算法在不同情形下能够取得较好的解。
【关键词】：云制造 调度 Makespan 完工时间和
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.09;TB497
【目录】：

• 致谢7-8
• 摘要8-9
• ABSTRACT9-13
• 第一章 绪论13-18
• 1.1 研究背景13-14
• 1.2 研究意义14-15
• 1.3 论文的研究内容及方法15-16
• 1.4 章节安排16-18
• 第二章 文献综述18-25
• 2.1 问题表示与描述18-19
• 2.2 国内外研究现状19-25
• 第三章 云制造环境下考虑成本的生产调度优化方法研究25-43
• 3.1 问题描述25-26
• 3.2 可中断的Makespan问题26-31
• 3.3 Makespan问题31-39
• 3.4 完工时间和问题39-42
• 3.5 本章小结42-43
• 第四章 云制造环境下考虑成本的生产配送协同调度优化方法研究43-55
• 4.1 问题描述43-44
• 4.2 可中断的Makespan问题44-45
• 4.3 Makespan问题45-48
• 4.4 完工时间和问题48-53
• 4.5 本章小结53-55
• 第五章 总结与展望55-57
• 5.1 论文工作总结55-56
• 5.2 展望56-57
• 参考文献57-61
• 攻读硕士学位期间的学术活动及成果情况61

【相似文献】

中国期刊全文数据库 前10条

1 崔荣会;李艾艾;;云制造落地[J];中国制造业信息化;2010年06期

2 王田苗;;云制造先从简单处做起[J];中国制造业信息化;2010年06期

3 贾凯;;推进云制造需继承与创新并举[J];中国制造业信息化;2010年24期

4 李伯虎;张霖;任磊;柴旭东;陶飞;罗永亮;王勇智;尹超;黄刚;赵欣培;;再论云制造[J];计算机集成制造系统;2011年03期

5 ;云制造技术专刊(正刊)征文通知[J];计算机集成制造系统;2011年08期

6 张太华;何二宝;孙超;;基于知识的云制造的研究现状[J];现代机械;2012年05期

7 王云霞;邱胜海;王志亮;;面向服务的制造新模式——云制造研究综述[J];现代制造工程;2013年03期

8 潘国强;吕瑞峰;;船舶云制造服务平台及运营模式研究[J];浙江交通职业技术学院学报;2013年04期

9 李伯虎;张霖;王时龙;陶飞;曹军威;姜晓丹;宋晓;柴旭东;;云制造——面向服务的网络化制造新模式[J];计算机集成制造系统;2010年01期

10 战德臣;赵曦滨;王顺强;程臻;周学权;聂兰顺;徐晓飞;;面向制造及管理的集团企业云制造服务平台[J];计算机集成制造系统;2011年03期

中国重要会议论文全文数据库 前1条

1 李伟平;林慧苹;莫同;褚伟杰;;云制造中的关键技术分析[A];全国先进制造技术高层论坛暨第九届制造业自动化与信息化技术研讨会论文集[C];2010年

中国重要报纸全文数据库 前10条

1 中国工程院院士 李伯虎;云制造：制造领域的云计算[N];人民邮电;2010年

2 《网络世界》记者 王莹;解码云制造[N];网络世界;2012年

3 本报记者 全振湘;云制造落地:“想说爱你不容易”[N];中国电脑教育报;2013年

4 记者 王娟 特约记者 张铁柱;共促智慧城市、云制造产业发展[N];中国航天报;2013年

5 本报记者 邱燕娜;云制造：概念热 应用冷[N];中国计算机报;2013年

6 本报记者 邱燕娜;云制造不能“单打独斗”[N];中国计算机报;2013年

7 本报记者 别坤;云制造落地需补充“养分”[N];计算机世界;2013年

8 本报记者 徐昊;云制造蓄势待发[N];计算机世界;2013年

9 记者 陶敦普;“云制造”走下云端 飘入东莞[N];东莞日报;2011年

10 姚军;云制造——铸就中国制造强国梦[N];科技日报;2013年

中国博士学位论文全文数据库 前7条

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

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

3 谭明智;基于云制造的产业园企业合作模式研究[D];重庆大学;2015年

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

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

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

7 张倩;云制造若干关键技术及其应用研究[D];华南理工大学;2013年

中国硕士学位论文全文数据库 前10条

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

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

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

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

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

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

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

8 黄燕红;云制造环境下基于工作流的物流管理系统设计[D];华侨大学;2015年

9 张帅;云制造下基于工作流的资源优选技术[D];华侨大学;2015年

10 孟庆丰;云制造环境下面向过程的资源组合冲突检测方法[D];华侨大学;2015年

，

本文编号：917551