航空公司微觀機隊規(guī)劃方法研究
本文選題:機隊規(guī)劃 + 機型分配 ; 參考:《南京航空航天大學》2016年博士論文
【摘要】:機隊是航空公司進行運輸生產(chǎn)的載體,機隊規(guī)劃是航空公司重要戰(zhàn)略性規(guī)劃內(nèi)容之一,是決定航空公司未來生死存亡的關(guān)鍵性戰(zhàn)略決策,同時也是航空公司其它管理決策,例如航班計劃、飛機排班、收益管理等決策工作的前提,機隊規(guī)劃的好壞將從根本上影響航空公司未來運輸生產(chǎn)的效益,因此,在滿足航空公司未來擬運營生產(chǎn)環(huán)境(航線網(wǎng)絡(luò)結(jié)構(gòu)、航班計劃、需求與票價水平等)的基礎(chǔ)上,研究飛機機隊的規(guī)模與結(jié)構(gòu)特征,對于航空公司優(yōu)化運輸產(chǎn)品結(jié)構(gòu),提高運輸生產(chǎn)效益都具有重要的現(xiàn)實意義。針對宏觀機隊規(guī)劃法無法準確反映出航班機型分配技術(shù)經(jīng)濟性能特點的缺陷,首先,本文針對單基地線形航線網(wǎng)絡(luò)運營模式構(gòu)建了基于“航班環(huán)”時序網(wǎng)絡(luò)的機隊規(guī)劃數(shù)學模型,并設(shè)計了基于有向路徑隨機分解的模擬退火算法。算例結(jié)果表明,算法具有求解精度高、且速度快的特點。然后,將“航班環(huán)”時序網(wǎng)絡(luò)推廣至“航班串”時空網(wǎng)絡(luò),構(gòu)建基于時空網(wǎng)絡(luò)的機隊規(guī)劃隨機優(yōu)化數(shù)學模型,并設(shè)計了基于情景匯聚的兩階段算法。算例結(jié)果表明,在不確定需求下算法能夠體現(xiàn)出更好的效益優(yōu)勢。最后,將旅客收益網(wǎng)絡(luò)優(yōu)化模型合并入基于航班時空網(wǎng)絡(luò)的機隊規(guī)劃隨機優(yōu)化模型之中,利用上述兩階段算法進行了求解,算例結(jié)果表明該類收益增強型機隊規(guī)劃模型與算法能夠更好的適用于樞紐輪輻式航線網(wǎng)絡(luò)運營模式。針對基于航班機型分配微觀機隊規(guī)劃法無法準確模擬航空公司未來航班計劃的缺陷,本文研究了基于航線運力分配的微觀機隊規(guī)劃法。首先,在綜合考慮航線最大飛行頻次限制、機隊可用飛行時間限制,以及航線供需平衡限制等因素的基礎(chǔ)上,構(gòu)建基于隨機需求下以機隊運營利潤最大化為目標的不確定機隊規(guī)劃數(shù)學模型,通過產(chǎn)生期望收益非線性函數(shù)的近似線性函數(shù)后,將旅客期望收益網(wǎng)絡(luò)優(yōu)化模型從不確定機隊規(guī)劃數(shù)學模型中分離,并設(shè)計了兩個子模型迭代求解的算法。采用航空公司實際數(shù)據(jù)對模型與算法進行測試,通過與遺傳算法計算結(jié)果進行比較,說明該分解算法的優(yōu)勢。在此基礎(chǔ)上針對樞紐網(wǎng)絡(luò)運營模式,將旅客收益網(wǎng)絡(luò)優(yōu)化模型并入該機隊規(guī)劃數(shù)學模型之中,利用上述分解算法再次進行求解,并采用算例驗證該類機隊規(guī)劃模型在樞紐輪輻式航線網(wǎng)絡(luò)運營模式下進行機隊規(guī)劃決策的優(yōu)勢。針對現(xiàn)有基于航線運力分配的微觀機隊規(guī)劃法無法準確反映旅客需求波動動態(tài)性以及微觀機隊規(guī)劃環(huán)境非壟斷性的問題,本文提出了基于離散時間航線運力分配的機隊規(guī)劃模型,并設(shè)計了求解該模型的拉格朗日松弛解法。算例結(jié)果表明,該方法比基于航班機型分配機隊規(guī)劃法更加穩(wěn)定、比基于航線運力分配機隊規(guī)劃法更能反映出旅客需求隨時間動態(tài)波動過程中所需機隊運力的差異性;另一方面,本文在現(xiàn)有基于航線運力分配的機隊規(guī)劃模型中考慮了競爭航空公司航線運力分配方案對于本航空公司的影響,構(gòu)建了多航空公司競爭型機隊規(guī)劃數(shù)學模型,并基于均衡最優(yōu)理論設(shè)計了啟發(fā)式算法進行求解。算例結(jié)果表明,算法能夠獲取機隊規(guī)劃均衡解,且通過Monte Carlo模擬法驗證了該競爭型微觀機隊規(guī)劃法的優(yōu)勢。
[Abstract]:The fleet is the carrier for the airline to carry out the transportation, and the fleet planning is one of the important strategic planning contents of the airline. It is the key strategic decision to determine the future life and death of the airline. It is also the prerequisite for other decision making of the airline management, such as flight plans, aircraft scheduling, and revenue management. The good or bad will fundamentally affect the efficiency of the future transportation and production of the airline. Therefore, on the basis of meeting the future operating production environment of the airline (airline network structure, flight plan, demand and fare level, etc.), the scale and structure characteristics of aircraft fleet are studied, the structure of transport products is optimized for the airlines and the transport students are improved. The production benefit has important practical significance. In view of the defect that the macro fleet planning method can not accurately reflect the technical and economic performance characteristics of the flight model allocation, first, this paper constructs a fleet planning mathematical model based on the "flight loop" time series network for the single base line network operation mode, and designs a directed path based on the directed path. The simulated annealing algorithm of random decomposition shows that the algorithm has the characteristics of high accuracy and fast speed. Then, the "flight loop" time series network is popularized to the "flight string" space-time network, and the stochastic optimization mathematical model of fleet planning based on space-time network is constructed, and the two stage algorithm based on scene convergence is designed. The results show that the algorithm can show better benefit advantage under the uncertain demand. Finally, the passenger revenue network optimization model is incorporated into the stochastic optimization model of fleet planning based on flight space-time network, and the two stage algorithm is used to solve the problem. The results show that the model and algorithm of this type of revenue enhancement fleet planning and algorithm can be obtained. In this paper, the micro fleet planning method based on the distribution of airline force is studied in this paper. Firstly, the fleet can be used for the maximum flight frequency limitation, and the fleet is available. On the basis of the limitation of flight time and the balance of supply and demand, a mathematical model of uncertain fleet planning based on the maximum profit of fleet operation is built on the basis of random demand. By producing the approximate linear function of the expected return nonlinear function, the model of the passenger expected return network is never determined. The algorithm is separated from the mathematical model and the algorithm of two sub models is designed. The model and the algorithm are tested with the actual data of the airline. By comparing with the results of the genetic algorithm, the advantages of the decomposition algorithm are illustrated. The team planning mathematical model, using the above decomposition algorithm to solve the problem again, and using an example to verify the advantage of this kind of fleet planning model in the hub spoke airline network operation mode. In view of the existing micro machine team planning method based on the distribution of route capacity, it can not accurately reflect the fluctuation of passenger demand. In this paper, a fleet planning model based on the distribution of discrete time route is proposed, and a Lagrange relaxation method for solving the model is designed. The results show that the method is more stable than the flight model distribution unit planning method, which is based on the distribution of route capacity. The fleet planning method can reflect the difference of the fleet capacity required for the dynamic fluctuation of the passenger demand with time. On the other hand, this paper takes into account the influence of the competitive airline route allocation scheme to the airline in the existing fleet planning model based on the distribution of airline power, and constructs a multi airline competitive machine. The team plans the mathematical model and designs a heuristic algorithm based on the equilibrium optimal theory. The results show that the algorithm can obtain the equilibrium solution of the fleet planning, and the advantage of the competitive micro fleet planning method is verified by the Monte Carlo simulation method.
【學位授予單位】:南京航空航天大學
【學位級別】:博士
【學位授予年份】:2016
【分類號】:V352;F560.6
【相似文獻】
相關(guān)期刊論文 前10條
1 劉少成;;論航空公司的機隊規(guī)劃[J];民航經(jīng)濟與技術(shù);1996年01期
2 ;中國國際航空股份有限公司機隊[J];西南航空;2008年04期
3 ;中國國際航空股份有限公司機隊信息及座位布局[J];西南航空;2009年06期
4 ;中國國際航空股份有限公司機隊信息及座位布局[J];西南航空;2009年07期
5 ;中國國際航空股份有限公司機隊信息及座位布局[J];西南航空;2009年11期
6 ;中國國際航空股份有限公司機隊信息及座位布局[J];西南航空;2009年12期
7 ;中國國際航空股份有限公司機隊[J];西南航空;2009年03期
8 ;中國國際航空股份有限公司機隊信息及座位布局[J];西南航空;2010年01期
9 ;中國國際航空股份有限公司機隊信息及座位布局[J];西南航空;2010年03期
10 ;中國國際航空股份有限公司機隊信息及座位布局[J];西南航空;2010年02期
相關(guān)會議論文 前1條
1 孫宏;張培文;邵維亮;;基于運力優(yōu)化分配的機隊規(guī)劃及其魯棒性分析[A];第十一屆中國管理科學學術(shù)年會論文集[C];2009年
相關(guān)重要報紙文章 前10條
1 王長圣;應(yīng)重視盈利后的機隊規(guī)劃問題[N];中國民航報;2005年
2 ;芬航將持續(xù)擴充及更新現(xiàn)有機隊[N];國際商報;2007年
3 ;芬航喜迎第200架客機[N];國際商報;2008年
4 本報特約撰稿人 倪海云;如何合理規(guī)劃機隊?[N];中國民航報;2012年
5 廈門航空 曾華蓉 林智杰;機隊管理:航企持續(xù)盈利的核心[N];中國民航報;2013年
6 中國經(jīng)濟導(dǎo)報記者 楊川梅;未來20年:中國民航機隊將擴兩倍[N];中國經(jīng)濟導(dǎo)報;2013年
7 ;芬航機隊又添新成員[N];國際商報;2006年
8 通訊員 侯立國邋康力平;APU監(jiān)視和故障診斷系統(tǒng)項目通過驗收[N];中國民航報;2007年
9 夢秋;巴西航在中國機隊突破百架 客戶支持和服務(wù)體系不斷完善[N];中國航空報;2012年
10 本報記者 柏蓓邋通訊員 王曉輝;壓縮成長期 廣招內(nèi)外援[N];中國民航報;2007年
相關(guān)博士學位論文 前1條
1 汪瑜;航空公司微觀機隊規(guī)劃方法研究[D];南京航空航天大學;2016年
相關(guān)碩士學位論文 前8條
1 王倩;基于多目標的機隊最優(yōu)配置方法研究[D];中國民航大學;2015年
2 張永磊;噪聲嚴格度對中國機隊的影響研究[D];中國民航大學;2014年
3 敖小琴;航空公司機隊優(yōu)化配置方法研究[D];中國民用航空飛行學院;2009年
4 石麗娜;機隊規(guī)劃與成本控制[D];南京航空航天大學;2002年
5 楊筱;航空公司機隊規(guī)劃減排戰(zhàn)略研究[D];中國民用航空飛行學院;2011年
6 莊嚴;山東航空公司機隊戰(zhàn)略規(guī)劃研究[D];山東大學;2012年
7 周冬梅;航空公司機隊集中調(diào)度研究[D];西華大學;2007年
8 佟強;北航“十五”機隊規(guī)劃研究[D];大連理工大學;2002年
,本文編號:2053946
本文鏈接:http://www.wukwdryxk.cn/shoufeilunwen/jjglbs/2053946.html