考虑机器使用成本的云制造调度方法研究.docxVIP

考虑机器使用成本的云制造调度方法研究摘要：如今云计算飞速发展，云制造相应而生，为生产调度提供了现实可行的平台。在云制造的背景下，待加工的工序可以得到及时的加工，各个工厂的机器也可以得到充分的利用，信息得到有效的传递。随着技术的发展，机器不断更新，新的机器加工速度更快，启动成本更高。假设不同的制造企业有一系列同类机，每台机器的加工速度和启动成本，不尽相同。现存在一系列工序待加工。本文的目标是在满足不大于给定的机器使用总成本的约束下，最小化最大完工时间。针对启发式二我们设计了2中启发式算法，通过计算机仿真，证明了这些启发式算法在实际应用中表现很好。关键词：调度；启动成本；完工时间；启发式算法；云制造Abstract：Now with the rapid development of cloud computing ,cloud manufacturing which provide a realistic platform for production scheduling appeared. Under the background of cloud manufacturing, the process under order can be processed timely , machines of the factories can be fully used and information can be conveyed effectively. With the development of the technology, the machine has been updated constantly. The new machine is faster, while they have higher start-up cost. Suppose different manufacturing companies has a set of uniform machine. Each machine has a start-up cost and a speed that differs from machine to machine. A set of jobs is to be processed by these machines. The first goal is find a schedule that minimizes the total completion time, subject to the constraint that the total cost is not more than a given threshold value. For the goal we propose two efficient heuristics, and they perform very well in practice by computational experiments.Keywords: Scheduling；Start-up cost； Total completion time； Heuristics；cloud manufacturing 1.引言（1）背景近年来，随着科学技术的飞速发展，我国制造业也迎来了大发展的最佳时机。制造业的发展受到制造工厂的加工效率的影响，制造工厂需要考虑到作业的加工完成时间以及机器的使用成本。云制造作为一种新型的制造模式在科学技术与制造业相结合的条件下应运而生。中国电子学会云计算专家委员会副主任委员、中国工程院院士李伯虎曾在云计算领域最具影响力的盛会“第七届中国云计算大会”上表示“制造业正面临全球新技术革命和产业变革的挑战：新一代信息通信技术快速发展并与制造业的深度融合，正引发制造业发展理念、制造模式、制造手段、技术体系、和价值链重大变革。中国制造业大而不强，正面临从价值链的低端向中高端，从制造大国向制造强国、从中国制造向中国创造转变的关键历史时期；国际制造业发展态势和竞争格局面临重大调整。我国经济发展和国家安全对制造业发展提出了更高要求。”正如李院士所说，生产制造技术不断接受着挑战，而现代信息技术和生产制造技术的结合则为生产制造业的发展提供了方向，云制造的提出正是这一观点的体现。目前，云制造调度研究不是很广泛，可以查找到的相关的文献非常有限，但是已经受到了国内外学者的关注。Valilai Houshmand 提出了一种面向服务的方法以建立分布式制造代理商集成和协作的云制造平台。华南理工大学姚锡凡、金鸿等人提出了云制造资源虚拟化和服务化的概念。四川大学李建锋、彭舰做了云计算环境下基于改进遗传算法的任务调度算法研究。王明微、周竞涛研究了面向云制造的按需工作流任务分配