基于着色Petri网的航空发动机总装作业调度研究  

Conflict of Shared Resource Oriented Modelling and Scheduling of Aero-engine Assembly Using Petri Nets

作　　者：钟诗胜[1] 汤新民[1] 池善纯[2] 

机构地区：[1]哈尔滨工业大学机电学院,哈尔滨150001 [2]北京飞机维修工程有限公司,北京100621

出　　处：《航空精密制造技术》2006年第6期52-55,51,共5页Aviation Precision Manufacturing Technology

摘　　要：针对航空发动机作业并行交叉的特点,提出一种“自底向上”的柔性建模方法,着重描述异类对象作业工序对资源的占用与冲突。引入基于资源库所的共享合成运算,解决了Petri网结构重用性差而无法动态建模的问题,合成模型具有守衡、有界和无死锁的结构性质。模型的状态方程在极大-加法代数意义下具有线性的形式,结合遗传算法实现基于周期的静态调度优化。Aero-engines assembly procedure can be treated as a typical discrete event dynamic system.To model concurrent and asynchronous maintenance procedure,a theory that synthesized timed colored Petri net is proposed.The theory adopts a bottom-up approach to construct net.Each sub module characterizes the critical resource contention among processes.Shared composition method of Petri net is introduced,which makes its structure adjustable dynamically.Given a set of preemptive dispatching rules,the makespan can be calculated using linear state equation in the sense of max-plus algebra.To minimize makespan of each aero-engine,genetic algorithm is adopted to arrange

关 键 词：航空发动机总装 时间着色Petri网 共享合成 静态调度 

分 类 号：F407.5[经济管理—产业经济]