基于扩展Petri网的飞机装配系统设备调度方法

针对飞机装配过程中设备调度的复杂性,提出了基于扩展Petri网构建设备调度模型的新方法。结合飞机装配的实际特点,论述了模型定义过程和建立方法。该模型以面向对象Petri网表达飞机装配过程,以赋时Petri网将装配过程与辅助设备相关联,利用混合算法以时间和设备利用率为目标对模型进行优化求解。以某模型飞机中机身装配过程为例,应用该方法进行建模并求解,实例应用与分析表明该方法对实际装配设备调度具有较大的指导意义。

Equipment Scheduling of Aircraft Assembly System Based on Extended Petri Net

Aiming at the complexity of the facilities scheduling in the aircraft assembly process,a new method to build equipment scheduling model based on extended Petri net is proposed.The definition process and modeling methods of this model are discussed by considering the characteristics of aircraft assembly process.The model is based on the objectoriented Petri net to express the aircraft assembly process,which is related to the auxiliary equipment by timed Petri net,and it is optimized by the hybrid algorithm with the time and equipment utilization.The fuselage assembly process of a certain airliner is taken as an example to build the model and dispatch,and the experimental results show that the method has great guiding significance to the actual assembly equipment scheduling.