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

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

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

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

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

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

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

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

（1)航班空運時刻表,。 

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

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

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

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

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