广西师范大学学报(自然科学版)
廣西師範大學學報(自然科學版)
엄서사범대학학보(자연과학판)
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
3期
33-40
,共8页
机型指派%舱位控制%双层规划模型%两级遗传算法%轮辐式航线网络
機型指派%艙位控製%雙層規劃模型%兩級遺傳算法%輪輻式航線網絡
궤형지파%창위공제%쌍층규화모형%량급유전산법%륜복식항선망락
fleet assignment%the seat inventory control%bi-level programming model%two-level genetic algorithm%hub-and-spoke route network
对于航空公司来讲,机型分配是影响其运营成本的关键因素,而航班舱位控制是其在运营管理过程当中,采用收益管理这一手段来实现最大化收益的核心部分。本文将两者综合考虑,通过建立双层规划模型,来解决轮辐式航线网络下如何合理地分配机型和控制各航班不同等级舱位座位数问题,并设计了两级遗传算法对模型进行求解。计算结果证明本模型有效,表明在轮辐式航线网络下利用双层规划模型可同时解决航空公司机队指派和航班舱位控制优化问题。
對于航空公司來講,機型分配是影響其運營成本的關鍵因素,而航班艙位控製是其在運營管理過程噹中,採用收益管理這一手段來實現最大化收益的覈心部分。本文將兩者綜閤攷慮,通過建立雙層規劃模型,來解決輪輻式航線網絡下如何閤理地分配機型和控製各航班不同等級艙位座位數問題,併設計瞭兩級遺傳算法對模型進行求解。計算結果證明本模型有效,錶明在輪輻式航線網絡下利用雙層規劃模型可同時解決航空公司機隊指派和航班艙位控製優化問題。
대우항공공사래강,궤형분배시영향기운영성본적관건인소,이항반창위공제시기재운영관리과정당중,채용수익관리저일수단래실현최대화수익적핵심부분。본문장량자종합고필,통과건립쌍층규화모형,래해결륜복식항선망락하여하합리지분배궤형화공제각항반불동등급창위좌위수문제,병설계료량급유전산법대모형진행구해。계산결과증명본모형유효,표명재륜복식항선망락하이용쌍층규화모형가동시해결항공공사궤대지파화항반창위공제우화문제。
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.