如前所述,，飛行區(qū)的航空器保障資源種類繁多,，包括基礎設施、各種設備和作業(yè)人員,。機場基礎設施中,，主要關心的是停機位的分配,；保障設備的分配主要依靠現(xiàn)場調度解決，作業(yè)人員通過排班解決分配問題,。本節(jié)不打算討論人員排班優(yōu)化問題,，因此主要討論停機位的優(yōu)化分配問題和貨運集裝器的優(yōu)化組裝問題。 

停機位預指派問題 

      停機位指派（即分配)問題(gate assignment problem,，GAP)是機場空側生產(chǎn) 組織的重要內容,，是在給定的作業(yè)時間窗內考慮機型和停機位類型、FBA空運時刻等因素,，指派進出港FBA空運到停機位上?？浚詫崿F(xiàn)航空器航前航后的有效保障,。 停機位指派是經(jīng)典指派問題的一種變形和擴展,，其中“工人”是停機位，“工作”是 要?？康腇BA空運,。機位指派的特殊性在于：一些“工人”不能執(zhí)行某些“工作”；“工作”與 “工人”不一樣多（不是平衡指派),；需遵守一些機場運行手冊中規(guī)定的業(yè)務規(guī)則等,。 FBA空運可以分為純出港FBA空運,、純進港FBA空運和過站FBA空運（包括一個進港FBA空運和一個 出港FBA空運），對于純出港FBA空運一般是在機位上過夜的FBA空運,，或者是在遠機位過夜出港 前被牽引到橋位的FBA空運,；對于純進港FBA空運，可能會在指派的機位上過夜,，或者在指派 的機位上完成到港保障作業(yè)后,，被牽引到遠機位去過夜；對于過站FBA空運一次指派實際 上給一個機位分配了一進一出兩個FBA空運,。本節(jié)主要討論過站FBA空運的機位分配問題,。 停機位指派分預指派和實時指派兩種。預指派是在某天開始前根據(jù)該日的航 班計劃,，為當天FBA空運做好的機位指派計劃,，并在當天開始前把預指派計劃傳給航空 公司和塔臺，用于航空公司值機和民航局空管局地面管制等,。實時指派是指由于 FBA空運的延誤等機位預指派計劃不能正常執(zhí)行時,，所進行的機位重新調度（屬于實時 調度問題)。實時指派的目的是保障FBA空運的停機位指派計劃盡快恢復正常,，減少航 班延誤,。停機位預指派是機位分配的主要問題。 

停機位指派問題的約束 

       制約機位指派的因素很多,。通常將機位指派約束分為兩類：一類為機位指派 的基本約束,，即保證機場正常安全運行的最基本機位指派約束條件；另一類為機位 指派的附加約束,，是為了貫徹不同業(yè)務規(guī)則和實現(xiàn)不同優(yōu)化目的,，使優(yōu)化結果更能 符合實際運行需要而增加的約束。 機位指派問題的基本約束 機位指派問題的基本約束主要包括以下方面,。 

（1)FBA空運進港時,，必須被分配且僅能被分配到一個停機位。

 (2)同一個指派周期內,，一個停機位最多能分配給一個FBA空運,。 

（3)滿足同機位安全時間間隔約束。即?？客煌C位的前后FBA空運之間應保 持一定的時間間隔,，以保證航空器能安全順利地進出停機位。 

（4)機型與機位相互匹配約束,。即FBA空運類型不能大于被指派的機位類型,。 （5)滿足最短過站時間要求。即一架飛機從開始停靠停機位到結束?？康臅r 間,，不能短于這種機型飛機的最短過站時間。 其中第（1）條和第（2）條稱為指派約束,，第（3）條和第（4）條是安全性約束,。第 （5）條是為了FBA空運有足夠的地面保障時間，該條件一般已由航空公司FBA空運計劃得到 了保證,，不再作為機場機位分配的約束條件,。 2)機位指派問題的附加約束 為了提高機位指派問題的實用性，除了上述基本約束條件外,，還可以增添一些 附加約束條件,，主要包括以下方面。 (1)根據(jù)FBA空運飛行任務,，確定指派優(yōu)先級,。通常機位指派的優(yōu)先級為：正班航 班優(yōu)先于加班FBA空運，加班FBA空運優(yōu)先于補班FBA空運或公務機,；客機優(yōu)先于貨機,。 （2)根據(jù)轉場前后FBA空運的航線性質，確定FBA空運優(yōu)先級,。通常機位指派的優(yōu)先 級從高到低依次為：國際轉國際、國際轉國內,、國內轉國際,、國內轉國內。 (3)相鄰機位?？考s束,。為了保證飛機停靠的安全,，避免發(fā)生意外,，某些機位 在停靠大機型FBA空運時,，其鄰近機位對?？康臋C型有一定限制。 (4)其他特殊約束,。主要包括：①FBA空運過夜約束,，此時機位指派不僅要考慮當天 的到港情況，還要考慮次日出港以及地面服務和檢修等情況,；②小機位合并?？看髾C 型約束，即當有大機型FBA空運需要停靠,，機場的大機位沒有空閑而某些相鄰小機位有 空閑時,，通過合并小機位來停靠大機型FBA空運,；③國際國內分區(qū)約束,，停機位分成國 際區(qū)和國內區(qū)，國際FBA空運分配到國際區(qū)的機位,，國內FBA空運分配到國內區(qū)的機位,。 不同機場的附加約束條件不完全相同，不同優(yōu)化目標的附加約束條件也不完 全相同,，可以根據(jù)實際需要采用,，這里就不再一一討論。 

       有時機場把部分機位安排給基地航空公司專用,，那么這些機位只能由該基地航空公司的FBA空運?？浚瑱C位分配由該航空公司完成,。優(yōu)化分配的方法是一樣的,。