機場停機位分配優(yōu)化問題的研究.pdf

1、本論文的研究核心是機場停機位優(yōu)化分配問題,所謂停機位分配優(yōu)化問題就是考慮如何在滿足一定約束的條件下,為到達和離開機場的航班分配適合的停機位,保證航班正常運行并滿足一定優(yōu)化目標的一項綜合管理問題。該問題的解決將結(jié)束我國大部分機場運行管理中的機位分配計劃的手工管理方式,實現(xiàn)計算機優(yōu)化機位分配,適應(yīng)信息化的飛速發(fā)展,從而有助于機場運營企業(yè)提高設(shè)備資源的利用效率,降低運營成本,同時節(jié)省人力資源,因此具有重要的研究價值和應(yīng)用價值。
　　

2、本文在總結(jié)和研究了大量國內(nèi)外相關(guān)參考文獻的基礎(chǔ)上,進一步對航班停機位分配優(yōu)化問題進行研究,主要做了三方面的工作。第一,以占用停機位數(shù)目最少為目標函數(shù)建立分配模型,通過量化剩余大、中、小停機位對目標函數(shù)的貢獻,采用一種新的基于權(quán)重的停機位分配圖著色算法對模型進行求解,并用實驗證明了該方法的有效性。第二,以旅客平均行走距離最短為目標函數(shù),引入一種全新的SWO算法對停機位分配問題進行建模和求解,并用實驗證實了該方法的可行性和有效性。第三,以停