【摘要】：隨著我國民航事業(yè)的迅速發(fā)展,以北京首都國際機場和香港國際機場為代表的大型樞紐機場的吞吐量屢創(chuàng)新高。繁忙的航空交通運輸,對大型樞紐機場造成了巨大的壓力。航班延誤頻繁出現(xiàn),嚴(yán)重影響了民航運輸服務(wù)質(zhì)量,也為航空公司和機場造成了巨大的經(jīng)濟損失。根據(jù)統(tǒng)計,機場航班延誤的主要原因之一是機場調(diào)度失誤。航班地勤服務(wù)是機場調(diào)度的重要環(huán)節(jié)。地勤服務(wù)是指航班在機場停留期間為保障后續(xù)飛行任務(wù)正常進(jìn)行而接受的飛機加水、加油等一系列地面保障服務(wù)。服務(wù)主要通過一些不同類型的特種車輛來完成。因此,如何對地勤服務(wù)車輛進(jìn)行優(yōu)化調(diào)度對提高航班正點率、保障飛行安全、提高民航服務(wù)質(zhì)量和經(jīng)濟效益至關(guān)重要。目前大部分機場對航班地勤服務(wù)車輛的調(diào)度方法大都基于人工經(jīng)驗,且局限于單種服務(wù)車輛資源的調(diào)度,缺乏宏觀的調(diào)度策略。 地勤服務(wù)針對于機場過站航班,由于航班計劃限定了航班在機場的抵港和離港時間,因此地勤服務(wù)車輛調(diào)度具有時間窗的約束。另外,車輛在服務(wù)過程中需要考慮資源裝載與卸載需求量因航班而異。本文主要基于以上兩點考慮,同時結(jié)合地勤服務(wù)車輛的工作流程分析,將該問題描述為經(jīng)典的帶有時間窗的車輛路徑問題。本文的主要工作有：分析和總結(jié)了目前國內(nèi)外機場地勤服務(wù)和車輛路徑和調(diào)度問題研究現(xiàn)狀,分析了機場地勤服務(wù)的運作流程及特點、車輛調(diào)度考慮的因素；根據(jù)對地勤服務(wù)車輛調(diào)度問題的分析和描述,基于帶有時間窗的車輛路徑問題的模型框架,建立了該問題的多目標(biāo)數(shù)學(xué)規(guī)劃模型；針對地勤服務(wù)流程中服務(wù)之間既有并行關(guān)系又有串行關(guān)系的特點,設(shè)計了簡單有效的兩階段啟發(fā)式算法。最后,利用采集到的真實數(shù)據(jù)對該算法進(jìn)行了驗證,得到了較滿意的結(jié)果。
【圖文】：

通過Matlab編程實現(xiàn)該兩階段啟發(fā)式算法，并將其應(yīng)用于以上香港國際機場的數(shù)據(jù)，得出了105個班次接受每種服務(wù)的開始時間和結(jié)束時間以及對應(yīng)的服務(wù)車輛號。表4.3給出了105個航班的調(diào)度離港時間即所有服務(wù)最晚結(jié)束時間，以及計劃抵港和離港時間。由表4.3可以看到在所有105個航班中共有4個航班延誤，分別是86號、93號、95號和102號航班，它們的延誤時間分別為3分鐘，7分鐘，1分鐘和分鐘。由此可見，應(yīng)用本文中兩階段啟發(fā)式算法計算得到，在105個航班中有4個延誤，最多延誤7分鐘，平均延誤時間為3分鐘。模型中，兩個目標(biāo)函數(shù)值分別為4和4.9。下面，以航班為對象列出兩個航班的地勤服務(wù)調(diào)度策略圖，圖中包括各項服務(wù)的開始和結(jié)束時間以及對應(yīng)的服務(wù)車輛號。其中，圖4.3給出正點起飛的航班中53號航班的服務(wù)車輛調(diào)度結(jié)果。圖4.4給出延誤起飛的航班中93號航班的服務(wù)車輛調(diào)度結(jié)果。

圖4.493號航班的調(diào)度結(jié)果Fig.4.4SehedulingresultsofFlightNo.93下面，，以車輛為對象列出兩種服務(wù)車輛中兩輛車的調(diào)度策略圖，圖中給出車輛服務(wù)的各航班號及相應(yīng)的服務(wù)開始和結(jié)束時間。其中，圖4.5給出并行服務(wù)的食品車中10號車的調(diào)度結(jié)果，圖4.6給出串行服務(wù)的拖車中10號車的調(diào)度結(jié)果。
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2009
【分類號】：V351;F562

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 薛雪;孫偉;劉曉文;;露天煤礦車輛的不確定調(diào)度模型與優(yōu)化求解[J];中南大學(xué)學(xué)報(自然科學(xué)版);2011年05期

2 盧冰原;何力;賈兆紅;;模糊環(huán)境下的多目標(biāo)非滿載車輛調(diào)度問題[J];公路交通科技;2011年08期

3 袁建清;修建新;王澤彬;;基于GPS/GIS/GPRS技術(shù)的動態(tài)車輛調(diào)度系統(tǒng)設(shè)計與實現(xiàn)[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報;2010年06期

4 劉曉倩;王躍輝;;基于數(shù)理統(tǒng)計的高速公路MTC收費車道通行能力——以上海高速公路為例[J];上海交通大學(xué)學(xué)報;2011年S1期

5 譚國賢;;高速公路復(fù)式收費通行能力研究[J];中國交通信息化;2011年09期

6 周靜怡;;浦東機場設(shè)置“公益服務(wù)廳”[J];空運商務(wù);2011年14期

7 張耘華;;預(yù)售檢票BRT站臺聚集人數(shù)和規(guī)模確定方法[J];山西建筑;2011年20期

8 王富忠;;實現(xiàn)高效率的物流敏捷調(diào)運研究[J];浙江科技學(xué)院學(xué)報;2011年03期

9 廖明軍;王殿海;;有序活動下行人多目標(biāo)選擇模型[J];吉林大學(xué)學(xué)報(工學(xué)版);2011年05期

10 楊源;劉正東;戴連貴;;高速公路收費站ETC車道通行能力分析[J];計算機與數(shù)字工程;2011年07期

相關(guān)會議論文 前10條

1 鞏天嘯;王瑋;陳麗華;藍(lán)穎杰;;考慮服務(wù)時間波動的顧客預(yù)約接收策略[A];第五屆（2010）中國管理學(xué)年會——管理科學(xué)與工程分會場論文集[C];2010年

2 王銀;王慧;;淺談配送車輛調(diào)度問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

3 楊國興;;多車場車輛調(diào)度問題的一種有效算法[A];管理科學(xué)與系統(tǒng)科學(xué)進(jìn)展——全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第3卷）[C];1995年

4 婁山佐;史忠科;;大規(guī)模實時車輛調(diào)度模型與遺傳算法設(shè)計[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（上冊）[C];2005年

5 沈劍峰;金淳;霍琳;;基于離散事件仿真的信息系統(tǒng)性能測試方法[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2006年

6 肖紅威;胡斌;;項目代建的服務(wù)供應(yīng)鏈運作仿真研究[A];信息化、工業(yè)化融合與服務(wù)創(chuàng)新——第十三屆計算機模擬與信息技術(shù)學(xué)術(shù)會議論文集[C];2011年

7 王順;;東城區(qū)人才服務(wù)中心周末人才服務(wù)決策分析[A];北京人才服務(wù)行業(yè)協(xié)會2003、2004、2005年獲獎優(yōu)秀學(xué)術(shù)研究成果匯編——人才市場的發(fā)展與創(chuàng)新（第二集）[C];2006年

8 張長根;安蔚軍;展建超;;基于供應(yīng)鏈管理的軍品生產(chǎn)安全庫存策略研究[A];中國優(yōu)選法統(tǒng)籌法與經(jīng)濟數(shù)學(xué)研究會第七屆全國會員代表大會暨第七屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2005年

9 鄧衛(wèi);吳海翔;王煒;;公路收費口通行能力研究[A];面向21世紀(jì)的科技進(jìn)步與社會經(jīng)濟發(fā)展（下冊）[C];1999年

10 張世澤;李大衛(wèi);王夢光;;求解有時間窗約束的車輛路徑問題的啟發(fā)式算法[A];1998中國控制與決策學(xué)術(shù)年會論文集[C];1998年

相關(guān)重要報紙文章 前10條

1 撰文 記者 焦向陽 實習(xí)生 佘姝姝 通訊員 楊亞明;訂購服務(wù)時間 專人陪送看病[N];廣州日報;2005年

2 王建忠;河南首次延長汛期服務(wù)時間[N];中國氣象報;2003年

3 記者 陶然;會議學(xué)習(xí)不得占用登記服務(wù)時間[N];南方日報;2006年

4 王波 胡琛;邊檢服務(wù)時間精確到秒[N];邊防警察報;2008年

5 記者 陳先鋒;28日起24小時售取票[N];新華每日電訊;2010年

6 本報記者 江繼蘭;讓圖書館閱讀更智能[N];中國文化報;2011年

7 劉敏　本報記者 鄧曉洪;錯時 “為病人而改”的服務(wù)樣本[N];成都日報;2011年

8 王會嵐;廣平供電四“求”創(chuàng)新服務(wù)[N];中國電力報;2010年

9 本版編輯 記者　 黃圣達(dá) 通訊員　 王中波　曾曉航;全市51個派出所開通服務(wù)專線[N];廈門日報;2006年

10 李舒瑜;深圳有注冊義工近14萬[N];深圳特區(qū)報;2005年

相關(guān)博士學(xué)位論文 前10條

1 王艷玲;取貨車輛動態(tài)調(diào)度問題研究[D];北京交通大學(xué);2010年

2 葛顯龍;面向云配送模式的車輛調(diào)度問題及算法研究[D];重慶大學(xué);2011年

3 陶春華;QoS感知的Web服務(wù)發(fā)現(xiàn)與組合研究[D];天津大學(xué);2010年

4 魏明;不確定信息環(huán)境下的區(qū)域公交車調(diào)度問題建模和算法[D];華南理工大學(xué);2012年

5 繆成;突發(fā)公共事件下應(yīng)急物流中的優(yōu)化運輸問題的研究[D];同濟大學(xué);2007年

6 李妍峰;時變網(wǎng)絡(luò)環(huán)境下車輛調(diào)度問題研究[D];西南交通大學(xué);2008年

7 趙韓濤;基于GIS-T的高速公路緊急救援系統(tǒng)構(gòu)建及相關(guān)模型研究[D];吉林大學(xué);2006年

8 王曉博;電子商務(wù)下物流配送系統(tǒng)優(yōu)化模型和算法研究[D];哈爾濱工業(yè)大學(xué);2008年

9 聶凱;農(nóng)村流通產(chǎn)業(yè)組織優(yōu)化研究[D];湖南大學(xué);2008年

10 劉志剛;城市公共交通區(qū)域運營調(diào)度系統(tǒng)協(xié)同優(yōu)化問題研究[D];北京交通大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 宋玉林;混合遺傳算法在配送車輛調(diào)度問題中的研究和應(yīng)用[D];華中科技大學(xué);2004年

2 張群;蟻群混合遺傳算法在物流配送中的研究與應(yīng)用[D];安徽理工大學(xué);2008年

3 樊琳琳;大型機場地勤服務(wù)中的車輛調(diào)度問題的初步研究[D];東北大學(xué);2009年

4 丁曉林;物流企業(yè)車輛調(diào)度管理系統(tǒng)的設(shè)計與實現(xiàn)[D];山東大學(xué);2008年

5 郝彩霞;第三方物流信息管理模型的研究[D];西安電子科技大學(xué);2004年

6 馬昌榮;基于客戶滿意度的物流配送車輛調(diào)度優(yōu)化探討[D];同濟大學(xué);2008年

7 鄭武;基于遺傳算法的商品混凝土配送模型研究[D];中南大學(xué);2005年

8 李娜;VRP在支線船舶調(diào)度中的擴展應(yīng)用研究[D];大連海事大學(xué);2006年

9 肖峰;郵政車輛調(diào)度問題研究[D];昆明理工大學(xué);2007年

10 安立軍;遺傳算法在物流配送車輛優(yōu)化調(diào)度中的研究及應(yīng)用[D];上海海事大學(xué);2007年

本文編號：2708319