浅谈面向MES的车间作业调度算法的研究与开发.doc

《浅谈面向MES的车间作业调度算法的研究与开发.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浅谈面向MES的车间作业调度算法的研究与开发　　摘要:随着行业和经济规模的发展以及车间自动化水平的不断提高,对车间生产管理的集成化、智能化和敏捷化的需求也迫在眉睫,而制造执行系统MES的概念进入中国的时间虽较早,但人们对其的关注和认识还是相对落后的,本文试图通过自己对相关领域的阅读学习,总结论述一下面向MES的车间作业调度与控制系统的研究与开发。　　关键词:MES;制造执行系统;作业车间调度与控制　　　　概述　　　　传统的单纯依靠人的经验来进行生产调度的模式已经不能适应现今快速的市场变化了,而MRPII和ERP等生产管理软件适合于长期计划指导,MES则是根

2、据底层控制系统采集的与生产有关的实时数据,对短期生产作业的计划调度、监控、资源配置和生产过程进行优化。MES技术在企业信息化中扮演着重要的角色,处于信息化的中间层。　　MES(ManufacturingExecutionSystem)即制造执行系统的英文缩写,是20世纪90年代在美国提出的应用于公司制造行业的一个新概念,其在工厂综合自动化系统中起着重要作用。MES有三类:单一功能的MES、集成的MES和可集成的MES,前两类属于传统的即T-MES,其在新的生产环境下显示出很多的缺点,所以具有敏捷性特征的I-MES应运而生,它已经成为了现今制造企业的主导制造

3、模式,即敏捷制造。而在MES的功能模块中,车间作业调度与控制是其核心所在。　　生产调度和控制主要研究在动态的生产环境中进行资源优化分配、作业计划生成和对生产系统进行适应性控制的问题。在生产系统中,由于存在大量的各种动态变化的因素,如生产准备,成本因素,交货期要求和制作资源的限制等等。使制造加工过程变的异常复杂。一个复杂的制作系统的成功依赖于对作业车间通过实时决策进行有效的生产调度与控制。　　　　车间作业调度方法与策略　　　　国内外的相关人员通过对各种调度方法与策略的研究,已经提出了很多控制系统模型,每种模型都是按照调度中常用的一个或多个性能指标来设计的,车

4、间调度的常用性能指标有:　　　　当然生产过程是个综合的过程,就好像我们计算机网络中的拥塞控制一样,往往要综合考虑多种因素,找到一个最佳的平衡点,才是解决问题的关键。所以实际的调度问题往往是多目标的,这些目标间并不一致,就好像我们要有好的音质和画面往往就要有存储空间为代价一样,调度中也要平衡多种性能指标,有效地进行多目标调度。4　　作业车间调度的研究方法有:最优化法及近似/启发式方法。研究表明,JSP中寻找最优解是很困难的,不如试图在合理有限的时间内寻找到一个近似的、有用的解。　　调度的策略有:并行或分布策略、分解与成组策略、人机交互策略、动态重调度策略、多

5、目标优化策略。　　　　敏捷制造环境下的新型调度方法探讨　　　　现今制造业的新特点是:多品种、小批量、制造周期短、质量要求高,在生产制造的过程中有很大的不确定性,称之为敏捷制造环境。在传统的制造环境中假定最初便具有全部决策信息的静态调度则不能适应新环境的调度要求了,所以在敏捷制造环境下一般要采用动态调度。动态调度的方法有:人工智能(AI)方法、分布式人式智能(DAI)方法、仿真方法、人机交互方法、基于多代理结构的车间动态调度方法等。　　郑华林等人研究的一种新型的单件小批量生产车间调度方法中用到的剩余加工时间最大的优先分派原则即MWR(MostWorkRema

6、ining)进行工序粗排,使工件在系统中的流通时间最短,再在此基础上,以工件的提前/拖期时间最大的工艺块为调整目标,进行细排,从而得到一个优化的生产作业计划。可见结合生产实际确定调度中重点实现的性能指标,合理的进行工序安排调度是研究MES车间作业中新的调度方法的重要思想。　　王龙生等的《一种新型的作业车间调度算法的研究与实现》一文在讨论了车间作业调度与控制的已有的方法和策略基础上结合我国的现有情况,开发了采用分层分布式控制方式和相对剩余加工最大的优先分配原则的新型作业车间调度与控制原型系统。其中剩余加工最大的优先分配原则是作者提出的一种新型的优先分派规则。

7、优先分派规则就如同计算机操作系统中的作业管理中有先来先服务算法、最短作业优先算法、优先级算法等等。已有的优先分派规则有:　　　　我们知道生产一个工件通常要由很多道工序组成,所以上面LPT与MWR的区别就是:LPT只比较单个工序的用时长短而MWR则比较的是工件所剩余的后继工序的时间之和。而本文作者提出的相对剩余加工时间最大的分配原则于MWR又有所不同:MWR中的剩余总加工时间相当于本文作者定义4中的绝对剩余加工时间TAR,而作者对工序的排序依据是定义5中的相对剩余加工时间TRR,因为在工件实际的加工过程中往往会有不同工件对同一机器的竞争,使得工件的工序加工不

8、能总是在连续进行中,可能会有等待,这样考虑相对剩余时间最长进行优先