停機位指派問(wèn)題的目標函數 

      機位預指派涉及旅客的行走距離、航空公司的經(jīng)濟效益、機場(chǎng)資源的利用和地 面服務(wù)部門(mén)的工作場(chǎng)所等多個(gè)方面，因此從不同的角度考慮，可以設計不同的目標 函數。主要應考慮以下幾個(gè)方面。 

(1)從方便旅客的角度考慮：以旅客步行距離最短為優(yōu)化目標，也可以旅客等 待時(shí)間最短為優(yōu)化目標。 

（2)從提高機場(chǎng)的橋位利用率來(lái)考慮：以所有橋位的空閑時(shí)間最短為優(yōu)化目 標。但是此類(lèi)優(yōu)化目標只考慮了橋位利用率，不能全面而準確地反映機場(chǎng)的效益。 

（3)從橋位空閑時(shí)間間隔均衡的角度考慮：以所有橋位的空閑時(shí)間間隔均衡 為優(yōu)化目標，即橋位空閑時(shí)間的方差最小為優(yōu)化目標，從而避免部分橋位使用過(guò)于 頻繁，而其他橋位卻經(jīng)常閑置。 

（4)從減少航班空運延誤的角度考慮：這類(lèi)問(wèn)題從兩個(gè)角度來(lái)優(yōu)化，一是以所有航 班總延誤時(shí)間最短為優(yōu)化目標，二是以所有航班空運的延誤時(shí)間均衡為優(yōu)化目標。 

（5)從安全性角度考慮：以最小化飛機推出推進(jìn)碰撞風(fēng)險為目標，使分配方案 盡量防止鄰近機位的飛機同時(shí)推出推進(jìn)。

        停機位預指派問(wèn)題的輸入數據包括以下幾個(gè)方面。 

（1)航班空運時(shí)刻表。 

（2）停機位類(lèi)型、各種類(lèi)型機位數以及機位布局數據。 

（3）過(guò)夜飛機已占用機位分布。 

       從航班空運時(shí)刻表，可以獲得以下兩組數據。 

（1)航班空運的到達時(shí)刻和/或出發(fā)時(shí)刻。 

(2)航班空運的機型。 給每個(gè)航班空運按照進(jìn)港時(shí)刻編號1，2，…，n，并構成航班空運集合I，在集合I上定義 參數A；、D，和Li，分別表示航班空運i的到達時(shí)刻、出發(fā)時(shí)刻和機型，機型按從小到大 的次序編號1，2…，6，分別對應于A(yíng)、B、C、D、E、F等類(lèi)型。同時(shí)給各停機坪的機 位統一編號j=1，2…，m，構成停機位集合J，在集合J上定義機位類(lèi)型P，，將可 停靠的最大機型定義為停機位的類(lèi)型，也按從小到大類(lèi)型編號1，2…，6。為了空 間維度的安全，當L≤P，時(shí)，航班空運i可停停機位j。設同一個(gè)停機位的前后兩航班空運 的最小時(shí)間間隔為T(mén)，也就是如果航班空運i和k是停機位的前后兩個(gè)航班空運，那么應 有L≤B、LN