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

停機位預指派問題 

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

停機位指派問題的約束 

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

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

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

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

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

       有時機場把部分機位安排給基地航空公司專用，那么這些機位只能由該基地航空公司的FBA空運停靠，機位分配由該航空公司完成。優化分配的方法是一樣的。