Airline Fleet Assignment Model Based on Time-space Network

Abstract

Abstract:

The fleet planning is an important prerequisite for the airlines’ efficient operations. A method is provided for the airline fleet assignment model, which is based on a time-space network, a function of passengers’ spillover, and a cost function of airline fleet assignment. Based on the known conditions of airline’s flight planning, passengers’ demand distribution, fleet structure and the number of aircraft types, the parameters of airline fleet assignment model are obtained from the time-space network. The new schemes of minimizing the cost of airline fleet assignment and fleet configuration are got by solving the airline fleet assignment model. The instance verifies the method to be scientific and effective. It provides the foundations for decision making of airline fleet assignment.

Key words: air transportation, airline fleet assignment, time-space network, aircraft types, flights

摘要：

机队规划是航空公司高效运营的重要前提.本文通过构建基于时空网络的航班机型分配模型，以及乘客溢出量函数和航班机型分配成本函数，为航空公司设计了一种航班机型分配的方法.基本思想是在已知航空公司航班计划、乘客需求分布、机队结构、机型数量的基础上，首先通过构建时空网络图得出航班机型分配模型所需的参数.然后通过求解航班机型分配模型，得到使航班机型分配总成本最小的航班机型配置方案和机队配置方案.最后通过算例验证了上述方法科学、有效，能够为航空公司航班机型分配提供决策支持.

关键词: 航空运输, 机型分配, 时空网络, 机型, 航班

CLC Number:

N945.15

LE Mei-long, HUANG Wen-xiu. Airline Fleet Assignment Model Based on Time-space Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(1): 81-87.

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

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract18716.shtml

http://www.tseit.org.cn/EN/Y2014/V14/I1/81

References

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

[2] Hane C A, Barnhart C, Johnson E L, et al. The fleet assignment problem: Solving a large-scale integerprogram [J]. Mathematical Programming, 1995, 70(2):211-232.

[3] Bahram A, Garland C, Kambiz R. The effects of market structure and technology on airline fleet composition after deregulation [J]. Review of Industrial Organization, 1999, 15(1):77-88.

[4] Barnhart C, Kniker T S, Lohatepanont M. Itinerary-based airline fleet assignment [J], Transportation Science, 2002, 36(2):199-217.

[5] Listes O, Dekker R. A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacityallocation [J].Transportation Science, 2005, 39(3):367-382.

[6] Ahuja R K, Goodstein J, Mukherjee A, et al. A very large-scale neighborhood search algorithm for the combined through-fleet-assignmentmodel [J]. Informs Journal on Computing. 2007, 19(3), 416-428.

[7] Sherali H D, Xiaomei Zhu. Two-stage fleet assignment model considering stochastic passengerdemands [J]. Operations Research, 2008, 56(2):383-399.

[8] Barnhart C, Farahat A, Lohatepanont M. Airline fleet assignment with enhanced revenue modeling[J]. Operations Research,2009,57(1):231-244.

[9] Sherali H D, Bae K H, Haouari M. Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach [J]. Informs Journal on Computing. 2010, 22(4):500-513.

[10] 段晓江,冯允成. 启发式民用飞机机队规划[J]. 北京航空航天大学学报, 1996,22(4):504-508.[DUAN X J, FENG Y C. Efficient heuristic algorithm to airline fleet planning [J]. Journal of Beijing University of Aeronautics and Astronautics, 1996, 22(4):504-508.]

[11] 孙宏,张翔,徐杰. 航空公司机队集中调度理论研究[J].中国管理科学, 2008,16(1):86-89.[SUN H, ZHANG X, XU J. The theory of integrated airline fleet dispatching [J]. Chinese Journal of Management Science, 2008, 16(1):86-89.]

[12] 乐美龙,王婷婷,吴聪聪.多机型不正常航班恢复的时空网络模型[J].四川大学学报（自然科学版）,2013,50(3):477-483.[LE M L, WANG T T, WU C C. The time-band model for recovery of multi-type aircrafts’ disrupted flights [J]. Journal of Sichuan University(Nat Sci Ed), 2013，50（3）：477-483.]

[13] T S Kniker, C Barnhart. Shortcomings of the conventional airline fleet assignment model [C]. In Proceeding: Tristan Ⅲ, pages 17-23,Puero Rico, June 1988.

[1]	ZHANG Pei-wen , DU Fu-min , WANG Yu. Connection Mechanism of Small and Medium-sized Airports Based on Link Prediction [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 298-304.
[2]	WANG Hong-yong , GUO Yu-peng. Air Traffic Complexity Model Based on Aircraft Self-separation Operation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 305-312.
[3]	ZHANG Hong-hai , ZHANG Lian-dong, LIU Hao, ZHONG Gang. Track Planning Model for Logistics Unmanned Aerial Vehicle in Urban Low-altitude Airspace [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 256-264.
[4]	ZHANG Wei-ning, HU Ming-hua, DU Jing-han, YIN Jia-nan. Sector Complexity Evaluation Based on Conditional Generative Adversarial Networks [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 226-233.
[5]	HU Rong , WANG De-yun, FENG Hui-lin, LIU Zhi-hao, ZHANG Jun-feng. Prediction of Aircraft CO2 Emission from Perspective of CO2 Emission Peak [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 257-263.
[6]	LI Jie , YANG Hao-tian , WANG Bing , ZHOU Xiao-ning , SUN Ruo-fei. Influence of Takeoff Thrust on Fuel Consumption and Emissions of Civil Aircraft [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 283-288.
[7]	HU Rong, FENG Hui-lin, LIU Bo-wen, ZHANG Jun-feng, WANG De-yun. Reduction Benefits and Mechanism of Pollutant Emissions from Civil Aircraft Based on Point Merge System [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 165-173.
[8]	CAO Wei-wei,LI Zheng, FENG Xiang-nan. Structural Evolution of China's Air Transport Network Across 2000—2018 [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 26-33.
[9]	WEI Bao-li，GUOCheng-chao，DENG Miao-yi. Predicting Performance Degradation for Airport Portland Cement Concrete Pavements Based on Data-driven [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 247-253.
[10]	JIANG Yu, TONG Chu, LIU Zhen-yu, HU Zhi-tao, XU Cheng, ZHANG Hong-hai. Optimal Model of Taxiway Scheduling Based on Time Margin Control [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 207-213.
[11]	ZHANG Hong-hai, LI Han, LIU Hao, XU Wei-wei, ZOU Yi-yuan. Path Planning for Logistics Unmanned Aerial Vehicle in Urban Area [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 22-29.
[12]	SHENG Yin, CHEN Xin, MAO Yi. Equilibrium Model of Airport Group System under Uncertain Conditions [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 212-218.
[13]	GUO Ye-chen-feng, HU Ming-hua, ZHANG Ying, XIE Hua. Improved Model and Algorithm for Optimizing Collaborative Trajectory Options Program [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 226-232.
[14]	JIANG Yu, HU Zhi-tao, TONG Chu, LIU Zhen-yu, CHEN Li-li, ZHANG Hong-hai. An Optimization Model for Gate Re-assignment under Flight Delays [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 185-190.
[15]	QIANG Sheng-jie, HUANG Qing-xia. Evaluation of Passenger Boarding Efficiency in a Novel Aircraft Cabin Environment [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 209-215.