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

Study on Optimization Model and Algorithm of flight Assignment based on Heuristic Algorithm

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

Safety and economic profit are two factors that contradict each other in the flight operation, Security improvement will inevitably lead to the increase of operating costs. First, considering the aircraft flight mission and routine maintenance tasks, established optimization model of aircraft assignment, the rate of using aircraft as a target,letting the aircraft fly time as close as possible to the expectations time; Secondly,in order to solve the model,designing an algorithm which named expert rule -based heuristic algorithm, which can quickly achieve optimized flight assigned. Finally, using actual data from an airline, completed calculation and analysis, at the same time compared with the ant colony algorithm. It has been proven that the rationality of the model and algorithm.