面向MES的装配作业调度系统的研究.pdfVIP

第30卷第4期 杭州电子科技大学学报 V01．30。No．4 ∞10年08月 JoIm碡tdH明咖瞒棚菌Univ岫 ^峰．∞m 面向MES的装配作业调度系统研究 吴锋1，马 里2 (1．杭州电子科技大学信息与控制研究所，浙江杭州310018； 2．杭州电子科技大学计算机学院，浙江杭州310018) 摘要：该文针对飞机装配作业生产管理复杂的特点以及生产计划与调度难以实现等问题，在研究 装配作业调度系统的基础上，提出面向制造执行系统生产模式的飞机装配作业调度系统的结构、 功能、模型与调度算法。实现的装配作业调度系统以飞机装配过程为核心，以GIM／GRAI方法为计 划决策的依据，利用赋时Petri网建立装配生产线模型，接周期计划安排生产等方法实现生产调度 优化，从而实现了生产现场快速组织装配资源按时完成生产计划。该系统已在实际生产中得到应 用，并取得良好的效果。 关键词：赋时佩特里网；装配过程；调度算法 中图分类号：7I磁吃 文献标识码：A 文章编号：1001—9146(20lO)04一0072—05 O引言 飞机装配过程是一个复杂的作业过程。与一般的机械产品相比，飞机装配过程有其独特之处，如飞 机装配是按客户定单进行计划生产，生产调度又严格按架次进行管理，装配过程中包含了大量的工装制 造和物料协调，质量要求严格；另外，飞机装配涉及部门众多，设计更改频繁、周期长，导致飞机装配生产 调度极其复杂和困难…1。近年来，随着信息化技术的不断提高和应用深入，产生了一系列现代生产管理 Execution 模式，如位于企业上层计划管理与底层工业控制之间的制造执行系统(ManufacturingSystem， 是生产车间，其任务是对整个车间的制造过程进行优化，根据动态生产过程中的实时数据做出相应的分 析和处理，为操作人员和管理人员提供计划的执行、跟踪以及所有资源的当前状态信息。本文在探讨面 向MES的飞机装配作业调度系统结构和功能的基础上，提出了以GIM／GRAI方法为计划决策的依 Petri 据[5，6J，利用赋时Pbtri(TimedNets，TPN)网建立装配生产线模型，按基于周期计划等算法安排生产 实现生产调度优化，从而实现了生产现场装配资源的按计划优化完成。利用该模型和调度算法研发了 飞机装配作业调度系统，建立了飞机生产综合调度的新模式。 1装配作业调度系统研究综述 1．1面向调度的装配作业过程建模 在20世纪90年代处，企业建模方法主要由基于功能的建模方法所主导，这些方法可以用于经营过 程的建模，其特点是按照活动或功能来构造流程。90年代后期产生了基于过程的方法，其特点是使基 于过程的控制流、物料流和信息流得到有效集成，可以对核心过程从开始到结束进行完整的建模而无需 考虑组织边界。在装配过程控制过程中，通过过程建模和模型分析，可以支持对过程进行系统调度的设 计，并增加生产过程的效率。 装配生产线是离散制造领域内广为应用的一类典型生产线，属于离散事件动态系统(DEDS)的研究 收稿日期：2010—03—31 作者简介：吴锋(1965一)，男，安徽无为人，讲师，系统建模及制造业信息化。 第4期 吴锋等：面向MES的装配作业调度系统研究 73 有其独到的优越性，广泛应用于处理装配过程中的不确定性【9J。在装配过程建模方面，Petri网中的库所 可针对单一约束建立，某个装配状态可由若干库所的组合来表示，因此，与传统的装配状态网络相比．对 复杂的装配系统的装配状态的表达采用Petri网显得较为简洁，有利于装配状态的检测和装配状态间的 变迁控制。同时，Petri网具有很好地处理并发现象和非确定性(选择)现象的能力，非常适合在变迁控制 中施加控制策略。 1．2计划方法与调度算法 装配作业调度系统模型的建立以装配工艺过程的描述模型为基础。在实际装配过程中，由