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