基于遺傳與啟發(fā)算法的站坪調(diào)度系統(tǒng)應(yīng)用研究.pdf

1、隨著民航運(yùn)輸業(yè)的快速發(fā)展，對(duì)機(jī)場(chǎng)服務(wù)保障能力不斷提出更高的要求，機(jī)場(chǎng)站坪調(diào)度已經(jīng)成為航空運(yùn)輸鏈中的瓶頸環(huán)節(jié)。但現(xiàn)在工作過(guò)程中依靠手工進(jìn)行調(diào)度效率低、成本高、調(diào)度不夠合理。而且隨著機(jī)場(chǎng)的發(fā)展，站坪調(diào)度的復(fù)雜度呈指數(shù)增加，迫切需要應(yīng)用智能站坪調(diào)度系統(tǒng)，其關(guān)鍵在于建立智能調(diào)度算法，這也是該領(lǐng)域研究的重點(diǎn)。 本文深入研究了現(xiàn)有的調(diào)度方法，采用分解與多目標(biāo)權(quán)衡策略將復(fù)雜的站坪調(diào)度問(wèn)題劃分為機(jī)位分配和保障設(shè)施調(diào)度兩個(gè)問(wèn)題，在分析站坪調(diào)度問(wèn)題

2、所受的約束及其最終目標(biāo)的基礎(chǔ)上，建立了模型，使用遺傳算法解決機(jī)位分配問(wèn)題，并設(shè)計(jì)實(shí)現(xiàn)了算法。在分析保障設(shè)施調(diào)度問(wèn)題構(gòu)成要素和約束的基礎(chǔ)上，構(gòu)建了以開(kāi)始保障服務(wù)時(shí)間為主要變量，包含保障順序、保障設(shè)施能力和時(shí)間三大約束的調(diào)度模型，在此基礎(chǔ)上，設(shè)計(jì)了求解保障設(shè)施調(diào)度的動(dòng)態(tài)搜索算法。為了定量分析評(píng)估保障設(shè)施在調(diào)度模型中各變量和約束對(duì)搜索空間的影響，首先設(shè)計(jì)了以保障服務(wù)開(kāi)始概率、保障服務(wù)對(duì)保障設(shè)施的獨(dú)立需求概率為評(píng)價(jià)因子的概率分析模型，接下來(lái)在統(tǒng)

3、一的搜索空間概率模型框架下，采用困難變量?jī)?yōu)先排序策略，構(gòu)造了動(dòng)態(tài)保障服務(wù)序列排序的變量啟發(fā)算法，然后遵循相容性好的賦值優(yōu)先原則，構(gòu)造了動(dòng)態(tài)生存概率排序的值啟發(fā)算法。通過(guò)實(shí)驗(yàn)結(jié)果表明，使用遺傳與值和變量啟發(fā)算法在搜索效率和計(jì)算時(shí)間等方面優(yōu)于現(xiàn)有調(diào)度算法。 在系統(tǒng)總體設(shè)計(jì)方面采用組件化思想，基于CORBA組件系統(tǒng)開(kāi)發(fā)了機(jī)場(chǎng)站坪調(diào)度系統(tǒng)原型。該站坪調(diào)度系統(tǒng)原型能夠進(jìn)行快速安排和均衡調(diào)度，增強(qiáng)了機(jī)場(chǎng)的響應(yīng)能力，提高了機(jī)場(chǎng)的負(fù)載水平，為機(jī)