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

针对航空发动机作业并行交叉的特点,提出一种“自底向上”的柔性建模方法,着重描述异类对象作业工序对资源的占用与冲突。引入基于资源库所的共享合成运算,解决了Petri网结构重用性差而无法动态建模的问题,合成模型具有守衡、有界和无死锁的结构性质。模型的状态方程在极大-加法代数意义下具有线性的形式,结合遗传算法实现基于周期的静态调度优化。

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

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