摘要：为了解决传统机队规划方法无法准确反映航空公司运营环境的问题,从航班机型分配的角度为航空公司设计机队规划算法,其基本思想是：给定候选机型以及航空公司生产运营环境（航线网络、航班计划、航班订座需求和平均票价水平）,利用航班机型分配寻找最优的机队配置方案.将航班机型分配描述为时序网络图中的网络流问题,以＂航班节-航班机型分配＂成本最小为目标函数,机队中有且仅有一种竞争机型,被选用机型最低飞机数为约束条件设计模拟退火算法.仿真结果表明：对规模为13个航班节,7种候选机型的问题,算法平均运算时间为5.42秒,结果稳定且高效可行.

关键词：机队规划 航班机型分配 时序网络图 模拟退火 

单位：中国民航飞行学院航空运输管理学院 广汉618307