PDF(774 KB)
PDF(774 KB)
PDF(774 KB)
基于时间区间内航线机型优化分配的机队规划方法
Airline fleet planning approach based on optimized allocation between routes and aircraft types within time intervals
传统机队规划方法所形成的机队构成无法适应市场需求的波动,按照旅客需求的波动规律将航线上的时段进行分割形成时间区间,以时间区间内航线机型运行频次为决策变量,不同航线上机型的适航性限制、飞行机组的可用飞行时间、选定机型飞机的最少投放数等因素为约束条件,构造以航线机型分配的运营利润最大化为目标函数的时间区间内航线机型优化匹配模型,并结合Lagrange松弛算法求解机队规划问题.通过分析某航空公司19条航线、299个航班、6种候选机型的问题发现,该方法能够反映出航线上的机型分布特点,且形成的机队构成更能适应公司生产运营环境的变化,因此方法可行.
Airline fleet composition formed by traditional fleet planning methods could not well adapt to the fluctuations of air demand. This paper divided time range into several time intervals for each route in the whole network by air demand fluctuation patterns. The frequencies of aircraft types flying on routes within time intervals were regarded as decision variables; Several factors including airworthiness limitations of aircraft types flying on routes, air crew available flight time and the least aircraft number of selected aircraft types in one fleet were treated as constraints; A model for optimized match between routes and aircraft types within time intervals was constructed, which considered the total operating profits of allocating appropriate aircraft types onto each route as objective function. Finally, Lagrange relaxation algorithm was used to solve airline fleet planning problem. A certain airline case including 19 routes, 299 flights and 6 candidate aircraft types indicates that this proposed approach can reflect the distributions of aircraft types on different routes. Furthermore, the formed fleet composition is more adaptability to the change of airlines' production environment compared with the previous approaches. So the model is feasible.
航空运输 / 机队规划 / 整数规划 / Lagrange算法 / 时间区间 {{custom_keyword}} /
air transportation / fleet planning / integer programming / Lagrange algorithm / time interval {{custom_keyword}} /
[1] 朱金福. 航空运输规划[M]. 西安:西北工业大学出版社, 2008: 268-294.Zhu Jinfu. Air transportation programming[M]. Xi'an: Northwestern Polytechnical University Press, 2008: 268-294.
[2] 孙宏,张培文,汪瑜. 基于航线网络运力优化分配的机队规划方法[J]. 西南交通大学学报, 2010, 45(1): 111-115.Sun Hong, Zhang Peiwen, Wang Yu. Fleet planning approach based on route fleet assignment optimizing[J]. Journal of Southwest Jiaotong University, 2010, 45(1): 111-115.
[3] Brown J. Airline fleet composition and deregulation[J]. Review of Industrial Organization, 1992, 8(4): 435-449.
[4] Seristo H, Vepsalainen Ari P J. Airline cost drivers: Cost implications of fleet, routes, and personnel policies[J]. Journal of Air Transport Management, 1997, 3(1): 11-22.
[5] 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.
[6] Kilpi J. Fleet composition of commercial jet aircraft 1952-2005: Developments in uniformity and scale[J]. Journal of Air Transport Management, 2007, 13(2): 81-89.
[7] Moshe G, Piet R. Airline's choice of aircraft size——Explanations and implications[J]. Transportation Research Part A, 2009, 43(5): 500-510.
[8] Wei W B, Mark H S. Airlines' competition in aircraft size and service frequency in duopoly markets[J]. Transportation Research Part E, 2007, 43(4): 409-424.
[9] 彭语冰,张永莉,张晓全.机队规划模型的建立及其应用[J]. 系统工程理论与实践, 2001, 21(6): 100-103.Peng Yubing, Zhang Yongli, Zhang Xiaoquan. Fleet planning modeling and its applications[J]. Systems Engineering——Theory & Practice, 2001, 21(6): 100-103.
[10] 段晓江,冯允成. 启发式民用飞机机队规划[J]. 北京航空航天大学学报, 1996, 22(4): 504-508.Duan Xiaojiang, Feng Yuncheng. Efficient heuristic algorithm to airline fleet planning[J]. Journal of Beijing University of Aeronautics and Astronautics, 1996, 22(4): 504-508.
[11] 汪瑜,孙宏. 基于航班机型分配技术的机队规划启发式算法[J]. 系统工程理论与实践, 2011, 31(2): 371-378.Wang Yu, Sun Hong. Heurist algorithm of fleet planning based on airline fleet assignment[J]. Systems Engineering——Theory & Practice, 2011, 31(2): 371-378.
[12] Tsai W H, Lee K C, Liu J Y, et al. A mixed activity-based costing decision model for green airline fleet planning under the constraints of the European Union Emissions Trading Scheme[J]. Energy, 2012, 39(1): 218-225.
[13] 汪瑜,孙宏. 航空公司机队的鲁棒性规划启发式算法[J]. 系统工程理论与实践, 2013, 33(4): 963-970.Wang Yu, Sun Hong. Heuristic algorithm to incorporating robustness into airline fleet planning[J]. Systems Engineering——Theory & Practice, 2013, 33(4): 963-970.
[14] A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacity allocation[J]. Transportation Science, 2005, 39(3): 367-382.
[15] 都业富. 机队规划的优化[J]. 系统工程理论与实践, 1997, 23(7): 136-138.Du Yefu. Optimization of fleet planning[J]. Systems Engineering——Theory & Practice, 1997, 23(7): 136-138.
[16] 轩华,唐立新. 实时无等待HFS调度的一种拉格朗日松弛算法[J]. 控制与决策, 2006, 21(4): 376-380.Xuan Hua, Tang Lixin. Lagrangian relaxation algorithm for real-time hybrid flow shop scheduling with no-wait in process[J]. Control and Decision, 2006, 21(4): 376-380.
国家自然科学基金(61179074)
/
| 〈 |
|
〉 |
