基于Petri网仿真的航空发动机装配车间调度  

Scheduling of an Aircraft Engine Assembly System Based on Petri Net and Simulation

作　　者：高佳[1] 汪峥[2] 

机构地区：[1]东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京210096 [2]东南大学自动化学院,江苏南京210096

出　　处：《工业控制计算机》2013年第4期114-116,127,共4页Industrial Control Computer

基　　金：国家自然科学基金资助项目(60934008)

摘　　要：针对含有并行机器组、可进行多品种小批量生产的可重入航空发动机装配车间,其调度问题的研究属于NP难问题。文中首先采用分层有色赋时Petri网进行系统的逻辑分析;然后给出了三种调度规则:①FCFS+;②SPT+CR+返工工件优先加工;③返工工件优先加工+ATC来实现生产调度;最后采用离散事件系统仿真方法,研究了上述3种调度算法对于最小化系统总的拖期时间的性能影响。实验结果表明,第二种调度最能有效的改善系统性能。The aircraft engine assembly system is a kind of reentrant system that contains parallel machines and can realize as- sembly production for multiple product-types and small batch size.Its scheduling problem is NP-hard.First of all,we use the Layered,Colored and Timed Petri Net （LCTPN）for logical analysis.Then three dispatching rules are proposed for production scheduling,i.e,（1）the improved FCFS;（2）SPT＋CR＋higher priority for the rework process;（3）higher priority for the rework pro- cess ＋ATC.Finally,by using the discrete event simulation method,this paper study the performances of the three dispatching rules for minimizing the system＇s total tardiness.The results of experiments indicate that the second dispatching rule is the most effective for improving the system performance.

关 键 词：PETRI网 可重入装配生产系统 并行机器组 生产调度 

分 类 号：V263.2[航空宇航科学与技术—航空宇航制造工程] TP301.1[自动化与计算机技术—计算机系统结构]