基于改進(jìn)SWO算法的機(jī)場(chǎng)停機(jī)位分配優(yōu)化問題的研究.pdf

1、機(jī)場(chǎng)停機(jī)位作為機(jī)場(chǎng)的重要資源,如何能夠通過利用機(jī)場(chǎng)有限的資源為進(jìn)離場(chǎng)的航班及乘客提供高質(zhì)量服務(wù),已成為停機(jī)位分配的重要課題。停機(jī)位的分配是指在受到機(jī)場(chǎng)、航班等制約的情況下,對(duì)未來(lái)一個(gè)時(shí)間段內(nèi)的到港航班分配合適的停機(jī)位,方便旅客上下飛機(jī),保證機(jī)場(chǎng)正常運(yùn)行并滿足一定優(yōu)化目標(biāo)的一項(xiàng)綜合管理問題。對(duì)停機(jī)位進(jìn)行優(yōu)化分配,使其能夠縮短顧客平均行走距離,可以提升顧客滿意度,這對(duì)于機(jī)場(chǎng)提高服務(wù)質(zhì)量和運(yùn)行效率具有重要意義。
　　本文在總結(jié)和研究了大

2、量國(guó)內(nèi)外相關(guān)參考文獻(xiàn)的基礎(chǔ)上,基于禁忌算法的改進(jìn)的SWO(Squeaky Wheel Optimization)算法對(duì)機(jī)場(chǎng)停機(jī)位分配優(yōu)化問題進(jìn)行了研究,主要做了三方面的工作:第一,以最小化乘客平均行走距離為目標(biāo)函數(shù),建立相應(yīng)的停機(jī)位分配數(shù)學(xué)模型,并將SWO算法應(yīng)用于此,提出了新的啟發(fā)式修改策略;第二,SWO算法是通過同時(shí)在兩個(gè)空間內(nèi)進(jìn)行搜索來(lái)實(shí)現(xiàn)其快速找到最優(yōu)解的,但同時(shí)也存在著不足,排序過程中對(duì)元素順序的微小改變可能會(huì)引起對(duì)應(yīng)解決方案

3、的一個(gè)很大的變動(dòng),在解空間中不能很小的動(dòng)作,導(dǎo)致其收斂性較差。本文在深入研究了傳統(tǒng)SWO算法的基礎(chǔ)上,引入禁忌搜索對(duì)SWO算法進(jìn)行了改進(jìn),并與傳統(tǒng)的SWO算法的結(jié)果進(jìn)行了比較,實(shí)驗(yàn)結(jié)果表明引入禁忌搜索可以顯著提高其有效性和執(zhí)行速度;第三,為了驗(yàn)證本文改進(jìn)SWO算法在停機(jī)位分配問題上的快速性和有效性,本文對(duì)構(gòu)建的模型用遺傳算法進(jìn)行了求解,并綜合比較SWO算法、改進(jìn)SWO算法以及遺傳算法三種不同算法在數(shù)據(jù)集上的結(jié)果。結(jié)果表明:改進(jìn)SWO算法