机场停机位分配问题研究

摘要：

机场停机位分配是机场地面作业中的一项核心任务,本文对机场停机位分配问题进行研究,为最大限度降低实时运行中航班延误对预分配方式的影响,以最小化停机位各空闲时间段的离差为目标函数建立数学模型.对于该问题,首先采用贪婪算法对不考虑航班机型-机位匹配约束的情形进行优化,并给出最优性证明;然后结合动态时间窗法对考虑机位-机型匹配约束的模型进行优化求解.最后用一个实际算例对算法进行了验证,并与其他优化算法进行了对比,检验本算法的最优性.

关键词：机场停机位、最优化、贪婪算法、动态时间窗

所属期刊栏目：7

分类号：V351(航空港（站）、机场及其技术管理)

资助基金：国家自然科学基金60736045,60472130

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

页数：共8页

页码：57-63,69