一種機場終端區(qū)飛機排序問題的蟻群算法研究

飛機排序問題(ASP)屬于NP難問題,解決比較困難.本文首先將ASP表示成一個特殊的車間作業(yè)調(diào)度問題(JSP),以減少著陸飛機隊列完成時間為優(yōu)化目標,設計了求解ASP的蟻群算法.通過正交試驗確定了ASP蟻群算法的最佳性能參數(shù)組合.通過比較FCFS調(diào)度方法和ASP蟻群算法對不同航班隊列的排序結果驗證了ASP蟻群算法求解問題的可行性和求解效果.結果表明,ASP蟻群算法優(yōu)于FCFS調(diào)度方法,可以使著陸隊列完成時間減少約14%.ASP蟻群算法的CPU時間較短,可以在合理的時間內(nèi)求解出合適的飛機隊列,為實時在線的自動化交通管制提供了支持.

作 者： 陳欣 楊文東 陸迅 朱金福 CHEN Xin YANG Wen-dong LU Xun ZHU Jin-fu   作者單位： 陳欣,楊文東,朱金福,CHEN Xin,YANG Wen-dong,ZHU Jin-fu(南京航空航天大學民航學院,江蘇,南京,210016)

陸迅,LU Xun(南京航空航天大學民航學院,江蘇,南京,210016;上海機場戰(zhàn)略部,上海,201206) 

刊 名： 山東大學學報（工學版）  ISTIC PKU 英文刊名： JOURNAL OF SHANDONG UNIVERSITY(ENGINEERING SCIENCE)  年，卷(期)： 2007 37(6)  分類號： V351.11  關鍵詞： 蟻群算法   飛機排序問題   FCFS   車間作業(yè)調(diào)度問題   機場終端區(qū)   空中交通管理  

【一種機場終端區(qū)飛機排序問題的蟻群算法研究】相關文章：

遺傳算法在終端區(qū)飛機排序中的應用04-26

一種改進的蟻群算法用于灰色約束非線性規(guī)劃問題求解04-26

基于單機排序和多因素決策的飛機排序問題研究04-27

基于蟻群算法的火災人群疏散仿真04-26

雷達干擾任務分配的蟻群算法實現(xiàn)04-27

終端區(qū)飛機著陸優(yōu)化調(diào)度策略研究04-27

形式驗證中ROBDD變量排序算法的研究04-26

自適應蟻群算法的無人機航跡規(guī)劃方法04-26

機場停機位分配問題研究04-26

基于蟻群算法的結構面產(chǎn)狀模糊C均值聚類分析04-26