Citation: | LE Meilong, ZHENG Wenjuan, WU Minggong, et al. Airline hub network optimization design under uncertain demand[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(4): 674-682. doi: 10.13700/j.bh.1001-5965.2019.0319(in Chinese) |
In order to help airlines plan route network reasonably and reduce operation cost, from the perspective of airlines, airport capacity is regarded as a function of arrival and departure flights to draw airport capacity envelope curve. Based on airport capacity envelope curve, a two-stage mixed integer stochastic programming model with multi-allocation and non-strictness under stochastic demand is established. In the first stage, the hub location of the network is determined, and in the second stage, the transportation routes of each city pair and the flow ratios of different routes under different demand scenarios are determined. When demand scenario is a discrete variable, the model is transformed into a deterministic equivalent programming. Then taking China Eastern Airlines as an example, 13 airports are selected to validate the model, and the sensitivity analysis of transportation cost discount factor is carried out. The results show that the hub airports selected under different discount factors are different, the larger the discount, the more the hub selected, the lower the total network cost, and the hub selected under three discount factor scenarios is in good agreement with the actual situation; in each discount factor case, when the demand is different, the layout of the route network is different; by comparing the model results between certain and uncertain demand, it is concluded that the total cost of the network is lower when the demand is uncertain. Therefore, the proposed stochastic programming model under uncertain demand is closer to reality, which can help airlines plan hub-and-spoke network that is in line with the actual situation, and determine their capacity share in hub airports.
[1] |
O'KELLY M E.A quadratic integer program for the location of interacting hub facilities[J].European Journal of Operational Research, 1987, 32(3):393-404. doi: 10.1016-S0377-2217(87)80007-3/
|
[2] |
CAMPBELL J F.Integer programming formulations of discrete hub location problems[J].European Journal of Operational Research, 1994, 72(2):387-405. http://cn.bing.com/academic/profile?id=e86e961f63e727195a5d9d90bf8b2a1c&encoded=0&v=paper_preview&mkt=zh-cn
|
[3] |
SKORIN-KAPOV D, SKORIN-KAPOV J, O'KELLY M E.Tight linear programming relaxations of uncapacitated p-hub median problems[J].European Journal of Operational Research, 1996, 94(3):582-593. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ec2d7d53fc721f40c81a5e4d4f0ede23
|
[4] |
ERNST A, KRISHNAMOORTHY M.Efficient algorithms for the uncapacitated single allocation p-hub median problem[J].Location Science, 1996, 4(3):139-154. doi: 10.1016-S0966-8349(96)00011-3/
|
[5] |
YANG T H.Airline network design problem with different airport capacity constraints[J].Transportmetrica A:Transport Science, 2008, 4(1):33-49. http://cn.bing.com/academic/profile?id=480ee773ab688a3ad920b4fc9f7fd7d8&encoded=0&v=paper_preview&mkt=zh-cn
|
[6] |
冯乾, 乐美龙, 韩晓龙.机场容量限制下的多重分派枢纽航线网络设计[J].工业工程, 2015, 18(3):146-151. http://d.old.wanfangdata.com.cn/Periodical/gygc201504023
FENG Q, LE M L, HAN X L.Design of hub-and-spoke airline network based on capacitated constraints and multiple allocation[J].Industrial Engineering Journal, 2015, 18(3):146-151(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/gygc201504023
|
[7] |
WU W W, ZHENG S L.Research on airline network design under hub airport capacity uncertainty[C]//14th COTA International Conference of Transportation Professionals, 2014: 3254-3266.
|
[8] |
WU W W, ZHANG H Y, WEI W B.Optimal design of hub-and-spoke networks with access to regional hub airports:A case for the Chinese regional airport system[J].Transportmetrica A:Transport Science, 2017, 14(4):330-345. http://cn.bing.com/academic/profile?id=0b844c3c48e36a13e349c923dd32f9db&encoded=0&v=paper_preview&mkt=zh-cn
|
[9] |
CORREIA I, NICKEL S, SALDANHA-DA-GAMA F.Single-assignment hub location problems with multiple capacity levels[J].Transportation Research Part B:Methodological, 2010, 44(8):1047-1066. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=649b2f170b4ec6701f983d32d5923350
|
[10] |
ZAREI V.A multi-level capacity approach to the hub and spoke network[J].International Journal of Industrial Engineering & Production Research, 2013, 24(1):1-15. http://d.old.wanfangdata.com.cn/OAPaper/oai_doaj-articles_8a0565c5c4086e25f335e0b5165bf2fc
|
[11] |
SEYED S M, HOSSEIN K, ALI A K, et al.Airline hub-and-spoke network design based on airport capacity envelope curve:A practical view[J].Computers & Industrial Engineering, 2018, 125:375-393. http://cn.bing.com/academic/profile?id=ed5f51608d35e1b1be857907c6a6d485&encoded=0&v=paper_preview&mkt=zh-cn
|
[12] |
YANG T H.A two-stage stochastic model for airline network design with uncertain demand[J].Transportmetrica, 2010, 6(3):187-213. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/18128600902906755
|
[13] |
YANG T H, CHIU T Y.Airline hub-and-spoke system design under stochastic demand and hub congestion[J].Journal of Industrial and Production Engineering, 2016, 33(2):69-76. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/21681015.2015.1107860
|
[14] |
ALUMUR S A, NICKEL S, SALDANHA-DA-GAMA F.Hub location under uncertainty[J].Transportation Research Part B:Methodological, 2012, 46(4):529-543. http://d.old.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0226333589/
|
[15] |
QIN Z F, GAO Y.Uncapacitated p-hub location problem with fixed costs and uncertain flows[J].Journal of Intelligent Manufacturing, 2017, 28(3):705-716. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=53ab1091a215e85b40fe7d65822032f0
|
[16] |
CONTRERAS I, CORDEAU J F, LAPORTE G.Stochastic uncapacitated hub location[J].European Journal of Operational Research, 2011, 212(3):518-528. http://d.old.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0221631655/
|
[17] |
胡青蜜, 胡志华.考虑不确定货流及其影响的轴辐式网络随机规划模型[J].华中师范大学学报(自然科学版), 2014, 48(2):197-205. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hzsfdxxb201402009
HU Q M, HU Z H.Stochastic programming model for flow uncertainty and its effects on hub-and-spoke network[J].Journal of Huazhong Normal University (Natural Science), 2014, 48(2):197-205(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hzsfdxxb201402009
|