基于遗传算法的机场停机位分配问题研究  

Research on Airport Stands Assignment Problem Based on GA

作　　者：韩鹏[1] 韩世春[2] 葛同民[3] 姚金凯[1] 

机构地区：[1]军事交通学院研究生管理大队,天津300161 [2]军事交通学院院务部,天津300161 [3]军事交通学院军事交通系,天津300161

出　　处：《军事交通学院学报》2009年第4期92-94,共3页Journal of Military Transportation University

摘　　要：针对目前中小型机场停机位指派问题,利用遗传算法进行求解,建立中小型机场整数规划指派模型。该算法具有本质并行性,突破了邻域搜索的限制,减少了一般启发式算法在搜索过程中对人机交互的依赖,最后通过实例分析,验证了算法的可行性和有效性。Emergency military air transportation is the important part of PLA＇s comprehensive conveyance system , aircraft stands assignment is relation to the whole airport operation, its function be equal importance. An integer program model is established for medium - small airports, this paper resolve the model based on genetic algorithm. Computation resolution shows higher efficiency compared with the document＇ s algorithm. In the end, an experiment is performed so as to show the feasibility and effectiveness of the algorithm.

关 键 词：机位分配 NP问题 遗传算法 

分 类 号：O221.4[理学—运筹学与控制论]