帶受限位移約束的遺傳算法及飛機調度應用研究

作者：馬衛民,楊文娟,徐博

摘要：飛機著陸調度問題作為機場跑道調度中的重要問題,其有效解決對于提高跑道容量和運行效率具有重要的意義。為解決該問題,提出基于受限位移約束的遺傳算法（CPS-GA）。該算法利用遺傳算法較好的魯棒性和高效的求解效率來實現調度的高效性和實時性,并加入受限位移約束確保調度的可操作性和公平性。仿真結果表明,與經典的先到先服務（FCFS）調度方法相比,該算法能有效減少飛機的隊列完成時間和總延誤時間,且具有較好的收斂性。在著陸飛機數量較多時,仍能在較短時間內取得不錯的解,從而對于繁忙機場的空中交通流量管理具有理論借鑒意義。

發文機構：西安工業大學經濟管理學院 同濟大學經濟與管理學院 上海理工大學管理學院

關鍵詞：受限位移約束(CPS)遺傳算法飛機著陸調度constrained position shifting（CPS）genetic algorithmaircraft landing scheduling

分類號： V351.11[航空宇航科學與技術—人機與環境工程]