文档介绍：飞机排班模型及算法研究
ABSTRACT
Aircraft assignment is one of the most important parts of airlines management. The
result of aircraft scheduling influences the operation cost and flight security. In recent years,
domestic airlines scale has expanded rapidly. Manual level cannot meet the airlines’ needs of
aircraft assignment; one of the effective measures to petition is automating the
aircraft scheduling.
This thesis is put forward under this background. The model and the algorithm are the
emphases in this thesis. The characterization, the rule and the limit of the aircraft assignment
are analyzed, and the basic model of aircraft assignment is presented. Considering the
ing of the basic aircraft assignment and the characterization of the aircraft
assignment, this paper presents the model based on bination. Comparing with
other classic algorithms, this paper chooses immune algorithm to optimize the process of
aircraft assignment and provides the design of the algorithm process. First the mathematic
mode is established with the object function of the lowest cost. Then the operator of immune
algorithm is described. Finally the flow is presented. This model is programmed and realized
through MATLAB, and a case study is designed for verifying it.

Key Words: Flight Scheduling, Fleet Scheduling, Immune Algorithm, Combinatorial
Optimization, Fleet Assignment

II
南京航空航天大学硕士学位论文
图、表清单
图论文组织结构图....................................................................................................................5
图航班运输生产计划流程.......................................................................................................7
图网络效应下不同排班方式的乘客分布情况.....................................................................12
图贪心算法下不同排班方式的乘客分布情况.....................................................................13
图航班节网络模型示意图...............................................................................................