Journal of Guangxi Normal University(Natural Science Edition) ›› 2014, Vol. 32 ›› Issue (3): 33-40.

Previous Articles     Next Articles

Coordinated Optimization Model for Air Fleet Assignment and Seat Inventory Control Under Hub-and-Spoke Route Network

LE Mei-long, GAO Jin-min   

  1. The Scientific Research Academy, Shanghai Maritime University,Shanghai 201306,China
  • Received:2014-02-17 Online:2014-09-25 Published:2018-09-25

Abstract: Air fleet assignment is a key factor affecting airlines total operation cost. Seat inventory control is a key factor for revenue management, and it is a core part to maximize the income. This paper considered these two parts simultaneously. A bi-level programming model was established, and a two-level genetic algorithm is designed to solve the problem. The computational result shows the model is valid to solve both the fleet assignment and seat inventory control problem under the hub-and-spoke route network.

Key words: fleet assignment, the seat inventory control, bi-level programming model, two-level genetic algorithm, hub-and-spoke route network

CLC Number: 

  • F560
[1] ABARA J. Applying integer linear programming to the fleet assignment problem[J]. Interfaces,1989,19(4):20-28.
[2] BERGE M E, HOPPERSTAD C A. Demand driven dispatch:A method for dynamic aircraft capacity assignment, models and algorithms[J].Operational Research,1993,41(8):153-168.
[3] HANE, C A, BARNHART C, JOHNSON E L, et al. The fleet assignment problem:Solving a large-scale integer program[J]. Mathematical Programming,1995,70(5):211-232.
[4] CLARKE L W, HANE C A, JOHNSON E L, et al. Maintenance and crew considerations in fleet assignment[J].Transportation Science,1996, 30(4):249-260.
[5] 演克武,朱金福.轮辐式航线网络下航空公司机型分配模型研究[C]//第五届数字中国发展高层论坛暨信息主管峰会论文集, 2008:147-158.
[6] 吴桐水,余立华,宁宣熙.轮辐式航线网的航班计划优化模型[J].南京航空航天大学学报,1999,31(4):475-479.
[7] 乐美龙,黄文秀.基于时空网络的航班机型分配问题研究[J].交通运输系统工程与信息,2014,14(1):81-87.
[8] Williamson E L. Airline network seat lnventory control-methodologies and revenue impacts[D]. Cambridge, MA: Massachusetts Institute of Technology, 1992.
[9] BRATU S. Network value concept in airline revenue management[D]. Cambridge, MA: Massachusetts Institute of Technology, 1998.
[10] 高强,朱金福,陈可嘉.航空收益管理中多航段舱位控制模型[J].交通运输工程学报,2005, 5(4):82-85.
[11] 高强,董裴君.基于票价分摊的多航节舱位控制方法[J].价值工程,2011(28):8-9.
[12] 乐美龙,张健泽.基于风险规避的航班舱位分配控制研究[J].广西师范大学学报:自然科学版,2013,31(2):27-33.
[13] 黄文强,黎培兴,张若虹.双层规划模型在航空收益管理中的应用研究[J].计算机工程与应用,2006,42(7):188-191.
[1] HUANG Weiqi, JIN Wenzhou, HUANG Jingxiang, HAN Bowen. Pricing Problem of Customized Bus under Different Market Strategies [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(2): 8-17.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!