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

作者：高佳; 汪峥

来源：工业控制计算机, 2013, (04): 114.

• Petri网
• 可重入装配生产系统
• 并行机器组
• 生产调度 Petri Net
• re-entrant assembly system
• parallel machines
• production scheduling

针对含有并行机器组、可进行多品种小批量生产的可重入航空发动机装配车间,其调度问题的研究属于NP难问题。文中首先采用分层有色赋时Petri网进行系统的逻辑分析;然后给出了三种调度规则:①FCFS+;②SPT+CR+返工工件优先加工;③返工工件优先加工+ATC来实现生产调度;最后采用离散事件系统仿真方法,研究了上述3种调度算法对于最小化系统总的拖期时间的性能影响。实验结果表明,第二种调度最能有效的改善系统性能。

• 单位
  东南大学; 自动化学院