基于NSGA-II 的多目标航班机型分配问题研究

taptap下载安装安卓学报

基于NSGA-II 的多目标航班机型分配问题研究

樊玮，别好杰

（taptap下载安装安卓计算机科学与技术学院，天津300300）

收稿日期:2016-12-06 修回日期:2017-01-09 出版日期:2017-06-15 发布日期:2017-07-11
作者简介:樊玮（1968—），男，陕西乾县人，教授，博士，研究方向为数据挖掘、计算机软件理论与应用、智能信息处理.
基金资助:
国家自然科学基金项目渊U1333109冤曰中央高校基本科研业务费专项渊3122016B006冤

Multi-objective for airline fleet assignment model based on NSGA-II computer engineering and applications

FAN Wei, BIE Haojie

(College of Computer Science and Technology, CAUC, Tianjin 300300, China)

Received:2016-12-06 Revised:2017-01-09 Online:2017-06-15 Published:2017-07-11

摘要/Abstract

摘要：

机型分配是航空公司运营管理中资源优化的重要难题之一，在很大程度上影响着航空公司的利润率及竞争力。针对现有机型分配方法中求解目标的单一性，在基本机型分配模型的基础上建立了多目标机型分配模型，即同时将最大化航空公司利润和使用最少的飞机架数覆盖全部航班作为目标。对于多目标数学模型求解的复杂性，采用了NSGA-II算法，以避免求解时的目标偏好性。通过算例对此模型求解，验证了模型的有效性，对比单目标机型分配模型，结果表明多目标机型分配模型在目标空间上分布更均匀，能够为航空公司航班机型分配提供决策支持。

关键词: 航空运输, 机型分配, NSGA-II 算法, 多目标优化, 航班

Abstract:

Fleet assignment is one of the most important problems in airline resource optimization and management, which affects the profitability and competitiveness greatly. In order to solve the singularity of existing fleet assignment methods, a multi-objective fleet assignment model is proposed based on traditional fleet assignment models,which means that taking profit maximization and least number of aircraft as optimizational targets. However, complicated multi-objective solving model can bring bias target solving. NSGA-II algorithm is used to solve the multiobjective problem. The instance verifies the effectiveness of this method. Compared with single-objective optimization for fleet assignment model, experiment shows that the result solved by the proposed model can reach more even distribution and provide reference for decision making of airline fleet assignment.

Key words: air transportation, fleet assignment, NSGA-II algorithm, multi-objective optimization, flights

中图分类号:

V355
TP3

樊玮，别好杰. 基于NSGA-II 的多目标航班机型分配问题研究[J]. taptap下载安装安卓学报.

FAN Wei, BIE Haojie. Multi-objective for airline fleet assignment model based on NSGA-II computer engineering and applications[J]. .

参考文献

[1] ABARA J. Applying integer linear programming to the fleet assignment problem[J]. INTERFACES, 1989, 19(4): 20-28.

[2] BROWN J. Airline fleet composition and deregulation[J]. Review of Industrial Organization, 1992, 8(4): 435-449.

[3] HANE C A, BARNHART C, JOHNOSON E L, et al. The fleet assignment problem：Solving a large-scale integerprogram[J]. Mathematical Programming, 1995, 70(2): 211-232.

[4] LISTES O，DEKKERR. A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacityallocation[J]. Transportation Science, 2005, 39(3): 367-382.

[5] BARNHART C, FARAHAT A, LOHATEPANONT M. Airline fleet assignment with enhanced revenue modeling[J]. Operations Research，2009, 57(1): 231-244.

[6] SHAO Shengzhi, HANIF D, SHERALI. A novel model and decomposition approach for the integrated airline fleet assignment，aircraft routing,and crew pairing probiem[J]. Transportation Science, 2015, 51(1): 1-17.

[7] 徐进. 航空公司航班计划的优化方法研究[D].南京: 南京航空航空大学, 2007.

[8] 乐美龙,黄文秀.基于时空网络的航班机型分配问题研究[J]. 交通运输系统工程与信息, 2014, 14(1): 81-87.

[9] LIU Wanming, ZHU Xinghui, QI Yanlong. Integrated fleet assignment and aircraft routing based on delay propagation[J]. Indian Academy of Sciences, 2016, 41(7): 713-719.

[10] 朱金福.航空运输规划[M].西安:西北工业大学出版社, 2008.

[11] 马苏德·巴扎尔干, 邵龙.航空公司运营与规划管理[M]. 北京: 中国民航出版社, 2006.

[12] JOHN H MOTT, DANIEL HENAO, MITCHELL S HODGEN, et al. Increasing collegiate flight training fleet utilization through the use of an aircraft assignment algorithm[J]. International Journal of Aviation，Aeronautics, and Aerospace, 2016, 3(3): 1-19.

[13] 王洪涛, 刘玉田. 基于NSGA-II 的多目标输电网架最优重构[J].电力系统自动化, 2009, 33(23): 14-17.

[14] JINBA T, HARADA T, SATO H, et al. Multi Objective Optimization for Route Planning and Fleet Assignment in Regular and Non -Regular Flights[C]//Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems，Springer International Publishing, 2015:561-575.

[15] KALYANMOY DEB, AMRIT PRATAP, SAMEER AGARWAL, et al. A fast and elitist multiobjective genetic algorithm：NSGA-II[J]. IEEE Transactiond on Evolutionary Computation, 2002, 6(2): 182-197.