关键词: 飞机装配, 建模, 装配线平衡, Petri网, 启发式算法

Abstract: Aiming at the problems of complicate process for aircraft assembly and difficult analysis for line balancing,a novel modeling method named Hierarchical Object-oriented Timed Petri Net (HOTPN) was proposed,and an improved heuristic algorithm based on HOTPN model was suggested to minimize the workstation number at a given cycle time.The definition and modeling method of HOTPN were discussed by considering the characteristics of aircraft assembly process.The incidence matrix and operating rules of HOTPN were used to obtain the optimum distribution of assembly orders for aircraft assembly station.An assembly horizontal tail of certain airliner was taken as an example to establish the corresponding assembly model with HOTPN model,and the optimal solution of horizontal tail was received by using the proposed algorithm.The result showed the feasibility of the assembly station optimal balancing method in aircraft assembly process.

Key words: aircraft assembly, modeling, assembly line balancing, Petri nets, heuristic algorithms