| 摘 要: 航班机型配置关系到航空公司的行业竞争力，是航空公司长期关注的问题。针对航空运力过剩及机型比例失调等问题，考虑航班规模增加及机型配置需求增多对航空公司的影响，引入多重约束，建立基于航空收益最大化的航班机型配置优化模型。采用遗传算法求解该模型，并设置算法中的选择、交叉、变异等算子，获得一段时间内机型配置连线最优方案。研究表明，提出的多重约束优化模型和遗传算法，能够提高航空公司机型配置时效性与科学性。 |
| 关键词: 机型配置；多重约束；航空收益；遗传算法 |
|
中图分类号: TP399
文献标识码: A
|
|
| Application of Genetic Algorithm in Fleet Assignment Model |
|
CHEN Rong
|
( Xiamen Airlines, Xiamen 361006, China)
chenrong@xiamenair.com
|
| Abstract: Fleet assignment, a long-term concern of airlines, has much to do with the competitiveness of airlines. Considering the impact of increased flight scale and increased fleet assignment demand on airlines, this paper introduces multiple constraints and establishes a fleet assignment optimization model based on maximizing aviation revenue, aiming at the problems of overcapacity and imbalance of aircraft types. The genetic algorithm is used to solve the model, and the selection, crossover, mutation and other operators in the algorithm are set to obtain the optimal solution for fleet assignment connection scheme within a period of time. Research shows that the proposed multi-constraint optimization model and genetic algorithm timely and scientifically improve fleet assignment model. |
| Keywords: fleet assignment; multiple constraints; aviation revenue; genetic algorithm |
