基于禁忌搜索算法的停機(jī)位優(yōu)化分配

　　隨著中國(guó)民航業(yè)的快速發(fā)展，機(jī)場(chǎng)數(shù)量、航班數(shù)量以及航空器規(guī)模等持續(xù)增加，雖然各大機(jī)場(chǎng)建設(shè)正在快速發(fā)展，但是當(dāng)前各機(jī)場(chǎng)的停機(jī)位、登機(jī)門等資源都相當(dāng)有限，而飛機(jī)調(diào)度需求卻與日俱增。為了緩解這種不平衡現(xiàn)象，相關(guān)部門必須使現(xiàn)有資源利用率達(dá)到最佳。

　　停機(jī)位是航班?？吭跈C(jī)場(chǎng)的固定位置，也是旅客進(jìn)、離港時(shí)必經(jīng)的場(chǎng)所，其利用率的大小直接決定了機(jī)場(chǎng)和航空公司的利益。停機(jī)位分配是指在考慮機(jī)型大小、航班時(shí)刻、停機(jī)位大小等因素的情況下，為未來某個(gè)時(shí)間段范圍內(nèi)的進(jìn)、離港航班指定最合適的停機(jī)位，保證機(jī)位與機(jī)型的匹配以及旅客行走路程較短。

　　針對(duì)停機(jī)位分配問題，國(guó)外學(xué)者提出了兩種不同方法：一種是專家系統(tǒng)，通過將分配原則建立于知識(shí)庫(kù)系統(tǒng)，并考慮較多的非量化準(zhǔn)則；另一種是數(shù)學(xué)規(guī)劃，以旅客行走路程最短為目標(biāo)函數(shù)，利用0-1整數(shù)規(guī)劃探討分配的可行性。相對(duì)于國(guó)外，由于我國(guó)民航事業(yè)起步晚，國(guó)內(nèi)對(duì)于停機(jī)位分配問題的研究還不充分。目前主要是基于旅客行走路程最短或停機(jī)位利用率最大的單目標(biāo)進(jìn)行優(yōu)化。

　　而本文針對(duì)機(jī)場(chǎng)停機(jī)位資源受限和不受限兩種情況，在優(yōu)先保證停機(jī)位利用率最大化的前提下，尋找旅客行走總路程最短的多目標(biāo)停機(jī)位分配方案，更符合竇際需求。
?