关键词: 航空发动机, 总装, 维修资源调度, 确定时间连续Petri网, 粒子群优化, 资源冲突建模, 路由函数

Abstract: To solve the maintenance resource competitions among different processes during aero-engine final assembly, Petri net modeling oriented to resource conflict was conducted, where the discrete Petri nets model was transformed into deterministic time continuous Petri nets. Routing function was utilized to resolve conflict and periodic behavior was analyzed. To solve maximum global resource utilization rate, particle swarm optimization algorithm was used to optimize routing parameters. And the optimal routing parameters were converted into the discrete Petri nets scheduling in the form of heuristic function. According to case study, the proposed algorithm realized global resource optimization and cut down maintenance cycles.

Key words: aero-engine, final assembly, maintenance resource scheduling, deterministic time continuous Petri nets, particle swarm optimization, resource conflict modeling, routing function