基于时间Petri网和模拟退火算法的单机机务准备流程优化

• 作者: 冯浩源 吕卫民 江式伟
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 流程优化 时间Petri网 模拟退火算法 离散事件系统
• 年，卷（期）: 2013,（3）
• 页码范围: 90-93
• 分类号: TJ02
• 字数: 3425字
• 语种: 中文
• DOI: 10.7690/bgzdh.2013.03.027

摘要

针对现有机务准备流程的优化方法不能满足要求的问题,提出一种时间Petri网模型及其建模方法.按照子流程分步构建子网模型,使用优先级表达调度策略,采用模拟退火算法计算最优调度策略,并运用此模型完成了某型飞机单机机务准备流程优化,以子流程分步建模的方法降低了模型描述的复杂性,采用等价结构压缩技术降低了人与计算机的工作强度.建模过程显示了使用优先级表达调度策略的合理性,仿真计算结果验证了模拟退火算法在调度策略优化中的有效性,得到了某型飞机单机机务准备流程优化问题的全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕卫民	海军航空工程学院飞行器工程系	49	235	8.0	12.0