Airline Fleet Robust Optimization Approach under Stochastic Demand with Route Network Effects
-
摘要: 针对航线网络效应及旅客需求不确定性问题,将旅客组合优化模型加入机队规划问题,借鉴航线网络运力优化分配方法,以机型飞机数目、航段机型飞行频次、行程路线上旅客溢出人数为决策变量,以行程路线上旅客需求限制、航段飞行频次限制、特定机型机队飞行时间限制为约束条件,利用量化市场份额指数计算旅客溢出再捕获率,建立了旅客需求不确定情景下的机队鲁棒优化模型,设计了航线网络环境下的旅客需求离散情景集,用情景汇聚算法求解该模型.算例仿真结果表明,与传统机队规划模型相比较,本文模型的机队规划成本降低了167.07万元;与确定解的最小随机期望值相比,在3种情景集下,随机规划解的机队规划成本分别降低了19.88万元、21.02万元与17.55万元.Abstract: In order to solve the problem of network effects under uncertain passenger demand in route network, the itinerary-based optimization model for passenger-mix problem was incorporated into airline fleet planning problem. According to the optimization method for fleet capacity allocation, the number of aircrafts in each fleet type, the frequencies of different type of aircrafts flying on each leg, and the number of spilling passengers on each itinerary were regarded as decision variables. The limitations including the maximum passenger demand on each itinerary, available flying frequency on each flight leg, and available block time of each fleet type were considered as constraints. A robust optimization model for airline fleet planning under demand uncertainty was constructed by using the "quantitative share index" to calculate the passenger spilling recapture rate. After generating a discrete scenario set of passenger demand under the route network environment, the scenario aggregation algorithm was employed to solve the proposed model. Simulation results of an empirical example indicate that the fleet planning cost gained from this proposed model is reduced by 1 670 700 Yuan compared to the traditional model. The stochastic planning solution to fleet planning cost in 3 different scenarios decreases by 198 800 Yuan, 210 200 Yuan, and 175 500 Yuan, respectively, as opposed to the deterministic solution to the minimum stochastic expectation values.
-
Key words:
- air transportation /
- fleet planning /
- robust optimization /
- scenario aggregation /
- passenger mix
-
彭语冰,张永莉,张晓全. 机队规划模型的建立及其应用[J]. 系统工程:理论与实践,2001,21(6): 100-103. PENG Yubing, ZHANG Yongli, ZHANG Xiaoquan. Fleet planning modeling and its applications[J]. Systems Engineering: Theory and Practice, 2001, 21(6): 100-103. 朱金福. 航空运输规划[M]. 西安:西北工业大学出版社,2008: 238-240. 汪瑜,孙宏. 基于航班机型分配技术的机队规划启发式算法 [J]. 系统工程:理论与实践,2011,31(2): 371-378. WANG Yu, SUN Hong. Heurist algorithm of fleet planning based on airline fleet assignment[J]. Systems Engineering: Theory and Practice, 2011, 31(2): 371-378. 汪瑜,孙宏. 航空公司机队的鲁棒性规划启发式算法[J]. 系统工程:理论与实践,2013, 33(4): 963-970. WANG Yu, SUN Hong. Heuristic algorithm to incorporating robustness into airline fleet planning[J]. Systems Engineering: Theory and Practice, 2013, 33(4): 963-970. 孙宏,张培文,汪瑜. 基于航线网络运力优化分配的机队规划方法[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. 段晓江,冯允成. 启发式民用飞机机队规划 [J]. 北京航空航天大学学报,1996,22(4): 504-508. DUAN Xiaojiang, FENG Yuncheng. Efficient heuristic algorithm to airline fleet planning[J]. Beijing University of Aeronautics and Astronautics, 1996, 22(4): 504-508. LISTES O, DEKKER R. A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacity allocation[J]. Transportation Science, 2005, 39(3): 367-382. BROWN J H. Airline fleet composition and deregulation[J]. Review of Industrial Organization, 1992, 8(4): 435-449. 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-226. ZHURBENKO N G, PINAEY E G, SHOR N Z, et al. Choice of fleet composition and allocation of aircraft to civil airline routes[J]. Cybernetics and Systems Analysis, 1976, 12(4): 636-640. 都业富. 机队规划的优化[J]. 系统工程:理论与实践,1997,23(7): 136-138. DU Yefu. Optimization of fleet planning[J]. Systems Engineering: Theory and Practice, 1997, 23(7): 136-138. BARNHART C, KNIKER T S, MANOJ L. Itinerary-based airline fleet assignment[J]. Transportation Science, 2002, 36(2): 199-217. JACOBS T L, SMITH B C, JOHNSON E L. Incorporating network flow effects into the airline fleet assignment process[J]. Transportation Science, 2008, 42(4): 514-529. 柏明国,朱金福. 全连通航线网络和枢纽航线网络的比较研究[J]. 系统工程:理论与实践,2006,26(9): 113-117. BAI Mingguo, ZHU Jinfu. Comparative study on fully-connected and hub-and-spoke airline networks[J]. Systems Engineering: Theory and Practice, 2006, 26(9): 113-117. ROCKAFELLAR R T, WETS R J B. Scenarios and policy aggregation in optimization under uncertainty[J]. Mathematics Operation Research, 1991, 16(1): 119-147. CAROE C C, SCHULTZ R. Dual decomposition in stochastic integer programming[J]. Operation Research Letters, 1999, 24(2): 37-45. WATSON J P, WOODRUFF D L. Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems[J]. Computer Management Science, 2011, 8: 355-370.
点击查看大图
计量
- 文章访问数: 961
- HTML全文浏览量: 90
- PDF下载量: 638
- 被引次数: 0