基于贪婪禁忌算法的停机位指派问题研究

摘要：

停机位指派是机场运营管理的关键活动之一,合理高效的停机位指派,除有利于提高机场运行效率和旅客满意率水平之外,对降低航空公司地面运行成本也有重要意义.本文从航空公司、机场及旅客三者综合效能最大化角度出发,以飞机地面滑行距离、机场停机位空闲时间及旅客步行距离总成本最小为目标函数,构建机场停机位指派模型,设计了指派模型的贪婪禁忌搜索算法.该算法首先采用贪婪算法产生一个初始指派方案,然后采用禁忌搜索算法在初始指派方案的基础上进行逐步优化.算例研究验证了模型的正确性和算法的有效性,该模型和算法可满足国内大型机场停机位指派实际运作需要.

关键词：航空运输、停机位指派、综合效能、贪婪禁忌算法

所属期刊栏目：11

分类号：U491(交通工程与公路运输技术管理)

资助基金：民航总局应用科技基金项目M HRD0622

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：173-179