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

Abstract

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

CLC Number:

V355
TP3

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

References

[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.