航空公司航班計(jì)劃的優(yōu)化方法研究
發(fā)布時(shí)間:2020-06-27 09:55
【摘要】: 本論文研究了航空公司航班計(jì)劃的優(yōu)化問題,對航班頻率和時(shí)刻的優(yōu)化問題以及機(jī)型指派問題進(jìn)行了研究和探討。首先,本文在已知一個(gè)航班周期內(nèi)每條航線“旅客平均累計(jì)需求的時(shí)間函數(shù)”的條件下,利用“旅客延誤成本最小化”的思想,建立了航班頻率和時(shí)刻的優(yōu)化模型。然后在獲得航班頻率和時(shí)刻的基礎(chǔ)上,以航班運(yùn)營成本、旅客溢出成本以及飛機(jī)購置成本總和最小化為目標(biāo),建立了固定時(shí)刻的機(jī)型指派模型,為每個(gè)航班合理地分配了唯一的機(jī)型。由于航班頻率和時(shí)刻以及機(jī)型指派的結(jié)果是按先后順序得到的,所以本文將以上兩個(gè)模型統(tǒng)稱為順序優(yōu)化模型。利用順序優(yōu)化模型中的建模思想,本文又將“旅客延誤”因素、時(shí)刻因素與機(jī)型因素相結(jié)合,利用“時(shí)間窗”的概念,建立了可變動(dòng)時(shí)刻的機(jī)型指派模型,這個(gè)模型考慮了多個(gè)因素,所以稱為綜合模型。最后,通過案例分析,利用數(shù)學(xué)軟件將這些模型求解一一實(shí)現(xiàn),從案例分析的結(jié)果得知順序優(yōu)化模型和綜合優(yōu)化模型都達(dá)到了令人滿意的效果,并且后者的結(jié)果比前者的結(jié)果更佳。
【學(xué)位授予單位】:南京航空航天大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2007
【分類號】:F560
【圖文】:
含“時(shí)間窗”的時(shí)空網(wǎng)絡(luò)示1 個(gè)出發(fā)結(jié)點(diǎn)某 1 種機(jī)型班弧,也產(chǎn)生了 3 個(gè)到者換句話說就是 1 個(gè)時(shí)。類似地,航班 B1,時(shí)刻。T (1), T (2), , T ( F)},航班本模型將變?yōu)椋? ),( , ),( )1 ,1),( ) , ij i i j j Typesk js k jss jc spill p y i FG j TypeG∈+ + ∈= ∈ =∑,, jj Typej Type ∈ ∈
圖 1.1 航空公司制定航班計(jì)劃的一般流程要性生產(chǎn)活動(dòng)的基礎(chǔ)和核心[2],其他諸如飛機(jī)已經(jīng)建立的航班計(jì)劃來制定和實(shí)施的,因工作開展的保障。成熟的航班計(jì)劃編制管理系統(tǒng)例如 Sabr省航班計(jì)劃編制時(shí)間,增加飛機(jī)的使用率左右[3]。由此可見航班計(jì)劃的合理編制很公司的運(yùn)營成本。
本文編號:2731673
【學(xué)位授予單位】:南京航空航天大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2007
【分類號】:F560
【圖文】:
含“時(shí)間窗”的時(shí)空網(wǎng)絡(luò)示1 個(gè)出發(fā)結(jié)點(diǎn)某 1 種機(jī)型班弧,也產(chǎn)生了 3 個(gè)到者換句話說就是 1 個(gè)時(shí)。類似地,航班 B1,時(shí)刻。T (1), T (2), , T ( F)},航班本模型將變?yōu)椋? ),( , ),( )1 ,1),( ) , ij i i j j Typesk js k jss jc spill p y i FG j TypeG∈+ + ∈= ∈ =∑,, jj Typej Type ∈ ∈
圖 1.1 航空公司制定航班計(jì)劃的一般流程要性生產(chǎn)活動(dòng)的基礎(chǔ)和核心[2],其他諸如飛機(jī)已經(jīng)建立的航班計(jì)劃來制定和實(shí)施的,因工作開展的保障。成熟的航班計(jì)劃編制管理系統(tǒng)例如 Sabr省航班計(jì)劃編制時(shí)間,增加飛機(jī)的使用率左右[3]。由此可見航班計(jì)劃的合理編制很公司的運(yùn)營成本。
【引證文獻(xiàn)】
相關(guān)期刊論文 前2條
1 史彥飛;許俐;;基于旅客選擇行為的航班時(shí)刻優(yōu)化模型研究[J];科技信息;2011年33期
2 馮心玲;龔月姣;林映霞;詹志輝;張軍;;用遺傳算法優(yōu)化航班規(guī)劃問題[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年19期
本文編號:2731673
本文鏈接:http://www.sikaile.net/jingjilunwen/jtysjj/2731673.html
最近更新
教材專著