【摘要】： 航班計劃是航空公司日常經(jīng)營中的一項(xiàng)重要活動,如何有效地利用飛機(jī)等資源已是航空公司面臨的一大問題。目前航班計劃的制定主要依賴手工和經(jīng)驗(yàn),缺乏科學(xué)性并且效率低下,已成為航空公司成本增加的主要影響因素之一。 飛機(jī)排班是航班計劃中最重要的環(huán)節(jié)。為了優(yōu)化航班計劃,提高決策的自動化水平,本文對飛機(jī)排班進(jìn)行了研究。首先,介紹了飛機(jī)排班制定過程和基本規(guī)則,建立了綜合考慮機(jī)型指派、路線選擇、尾號指派,以最小化成本為目標(biāo)的飛機(jī)一體化排班模型;其次,引入了約束編程的概念,使用約束滿足問題分析飛機(jī)路線生成問題,利用ILOG平臺建立飛機(jī)路線生成模型;然后利用列生成算法求解飛機(jī)排班,主問題為線性規(guī)劃問題,子問題為基于約束編程的飛機(jī)路線生成問題。編寫SCRIP腳本將各個模塊整合為一體,在列生成子問題和限制主問題之間不斷迭代,列生成停止后,求解最優(yōu)的飛機(jī)一體化排班整數(shù)解。最后實(shí)例驗(yàn)證模型和算法的有效性,對于飛機(jī)一體化排班具有重要價值。
【圖文】：

的約束編程模型，，并與列生成算法結(jié)合使用[11]。航班計劃通常是按照順序分階段完成的，通過不斷的現(xiàn)在越來越多的研究趨向于綜合考慮廣義航班計劃中刻表制定與機(jī)型指派綜合考慮，機(jī)型指派與飛機(jī)路線慮等，主要的綜合優(yōu)化方式如圖 1.1 所示。

虛線表示地面弧，從 D 機(jī)場出發(fā)的航班 MU100 與航班 MU101 可以聚集為一個節(jié)點(diǎn)。圖 2.2 時空網(wǎng)絡(luò)示意圖2.1.2 維修約束飛機(jī)是一種特殊的交通運(yùn)輸工具，為了保證航空運(yùn)輸?shù)陌踩�，各國普遍制定了�?yán)格的航空器適航管理法規(guī)以規(guī)范航空器的使用和維修，《中國民用航空器適航管理?xiàng)l例》是一部關(guān)于我國航空器適航管理的法規(guī)。飛機(jī)的維修是維護(hù)和修理的總稱，其中維護(hù)是為了保持飛機(jī)固有的技
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：F562;F224

【引證文獻(xiàn)】

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

1 宋楷;胡大裟;蔣玉明;;約束編程及其在單循環(huán)賽編排問題的應(yīng)用研究[J];成都工業(yè)學(xué)院學(xué)報;2013年01期

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

1 魏星;飛機(jī)排班一體化優(yōu)化模型與算法研究[D];南京航空航天大學(xué);2012年

本文編號：2690351