停機位指派問題的目標函數 

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

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

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

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

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

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

        停機位預指派問題的輸入數據包括以下幾個方面。 

（1)航班空運時刻表。 

（2）停機位類型、各種類型機位數以及機位布局數據。 

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

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

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

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