停機位指派問題的目標(biāo)函數(shù) 

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

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

（2)從提高機場的橋位利用率來考慮：以所有橋位的空閑時間最短為優(yōu)化目 標(biāo)。但是此類優(yōu)化目標(biāo)只考慮了橋位利用率，不能全面而準(zhǔn)確地反映機場的效益。 

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

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

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

        停機位預(yù)指派問題的輸入數(shù)據(jù)包括以下幾個方面。 

（1)航班空運時刻表。 

（2）停機位類型、各種類型機位數(shù)以及機位布局?jǐn)?shù)據(jù)。 

（3）過夜飛機已占用機位分布。 

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

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

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