刘　婧,　贾宝惠

(1.新疆大学 电气工程学院,新疆 乌鲁木齐　830047;2.中国民航大学 航空工程学院,天津　300300)



基于启发式算法的飞机指派优化模型及算法

刘婧1,贾宝惠2

(1.新疆大学 电气工程学院,新疆 乌鲁木齐830047;2.中国民航大学 航空工程学院,天津300300)

摘要：安全与经济是航空公司运营中互相矛盾的两个因素,安全性提高必然导致运行成本的增加。首先,综合考虑飞机航班任务与例行检修任务,建立了飞机指派优化模型,使飞机的飞行时间尽可能接近飞机的期望飞行时间;其次,为了求解该模型,设计了基于专家规则的启发式算法,快速实现了多任务分配的优化飞机指派计划;最后,采用某航空公司的实际航班数据,进行了算例分析,并与采用蚁群算法进行优化的结果进行了比较,说明了该模型和算法的合理性。

关键词：飞机排班; 优化模型; 例行检修; 启发式算法

1引言

飞机排班是航班计划中的一部分,它需要根据航班计划要求、飞机机型特征与技术状态等因素为每一架飞机分配每天的航班飞行任务和必要的检修任务,从而保证航班任务顺利进行。因此,如何高效并合理的制定飞行计划,提高飞机利用率和利润是航空公司在竞争中取胜的重要因素。

国内外很多学者在这方面做了大量的研究工作。Rexing[1]等提出了“时间窗”的概念,建立了机型指派和航班时刻的综合模型;Rosenberger[2]与Sriram[3]等人分别研究了动态的机型指派问题以及不正常航班下飞机计划恢复中的机型调整问题等。……