标题：基于Petri网仿真的航空发动机装配车间调度
作者：高佳 汪峥
作者单位：东南大学复杂工程系统测量与控制教育部重点实验室，江苏 南京210096；东南大学自动化学院，江苏 南京 210096
关键字：Petri网，可重入装配生产系统，并行机器组，生产调度
摘要：针对含有并行机器组、可进行多品种小批量生产的可重入航空发动机装配车间，其调度问题的研究属于NP难问题。文中首先采用分层有色赋时Petri网进行系统的逻辑分析；然后给出了三种调度规则：①FCFS+；②SPT+CR+返工工件优先加工；③返工工件优先加工+ATC来实现生产调度；最后采用离散事件系统仿真方法，研究了上述3种调度算法对于最小化系统总的拖期时间的性能影响。实验结果表明，第二种调度最能有效的改善系统性能。