兵工自动化Issue(3)：90-93,96,5.DOI:10.7690/bgzdh.2013.03.027
基于时间Petri网和模拟退火算法的单机机务准备流程优化
Task Ready Process Optimization of Single Airplane Based on Timed Petri Net and Simulated Annealing Algorithm
冯浩源 1吕卫民 2江式伟1
作者信息
- 1. 海军航空工程学院研究生管理大队，山东 烟台 264001
- 2. 海军航空工程学院飞行器工程系，山东 烟台 264001
- 折叠
摘要
Abstract
Aiming at the current task ready process optimization method can not meet the requirements, put forwards the timed Petri net model and its establishment method. According to sub process, establish subnet model step by step, use priority to describe scheduling strategy, and adopt simulated annealing algorithm in optimal scheduling strategy calculation. Use this model to optimize the ready process of certain type single airplane task. Reduce the complexity of model description by step-by-step model construction according to sub process. The working strength of human and computer is reduced by equivalent structure compression technology. The process of model construction shows the rationality of priority scheduling strategy, and the result of simulation calculation verifies the effectiveness of simulated annealing algorithm in optimization of scheduling strategy, which led to the optimal solution for the maintenance process optimization of certain single airplane.关键词
流程优化/时间Petri网/模拟退火算法/离散事件系统Key words
process optimization/timed Petri net/simulated annealing algorithm/discrete event systems分类
军事科技引用本文复制引用
冯浩源,吕卫民,江式伟..基于时间Petri网和模拟退火算法的单机机务准备流程优化[J].兵工自动化,2013,(3):90-93,96,5.
