轮辐式航线网络下机型分配与舱位控制的协同优化研究

广西师范大学学报（自然科学版） ›› 2014, Vol. 32 ›› Issue (3): 33-40.

轮辐式航线网络下机型分配与舱位控制的协同优化研究

乐美龙, 高金敏

上海海事大学科学研究院,上海201306

收稿日期:2014-02-17 出版日期:2014-09-25 发布日期:2018-09-25
通讯作者: 乐美龙(1964—),男,浙江宁波人,上海海事大学教授,博导。E-mail:meilongle@hotmail.com
基金资助:
国家自然科学基金资助项目(71101089);上海市自然科学基金创新行动计划项目(10190502500)

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

LE Mei-long, GAO Jin-min

The Scientific Research Academy, Shanghai Maritime University,Shanghai 201306,China

Received:2014-02-17 Online:2014-09-25 Published:2018-09-25

摘要/Abstract

摘要： 对于航空公司来讲,机型分配是影响其运营成本的关键因素,而航班舱位控制是其在运营管理过程当中,采用收益管理这一手段来实现最大化收益的核心部分。本文将两者综合考虑,通过建立双层规划模型,来解决轮辐式航线网络下如何合理地分配机型和控制各航班不同等级舱位座位数问题,并设计了两级遗传算法对模型进行求解。计算结果证明本模型有效,表明在轮辐式航线网络下利用双层规划模型可同时解决航空公司机队指派和航班舱位控制优化问题。

关键词: 机型指派, 舱位控制, 双层规划模型, 两级遗传算法, 轮辐式航线网络

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

中图分类号:

F560

乐美龙, 高金敏. 轮辐式航线网络下机型分配与舱位控制的协同优化研究[J]. 广西师范大学学报（自然科学版）, 2014, 32(3): 33-40.

LE Mei-long, GAO Jin-min. Coordinated Optimization Model for Air Fleet Assignment and Seat Inventory Control Under Hub-and-Spoke Route Network[J]. Journal of Guangxi Normal University(Natural Science Edition), 2014, 32(3): 33-40.

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed