机场停机位分配问题研究
机场停机位分配是机场地面作业中的一项核心任务,本文对机场停机位分配问题进行研究,为最大限度降低实时运行中航班延误对预分配方式的影响,以最小化停机位各空闲时间段的离差为目标函数建立数学模型.对于该问题,首先采用贪婪算法对不考虑航班机型-机位匹配约束的情形进行优化,并给出最优性证明;然后结合动态时间窗法对考虑机位-机型匹配约束的模型进行优化求解.最后用一个实际算例对算法进行了验证,并与其他优化算法进行了对比,检验本算法的最优性.
刘长有,LIU Chang-you(中国民航大学,空中交通管理学院,天津300300)
刊 名： 交通运输工程与信息学报 ISTIC 英文刊名： JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION 年，卷(期)： 2009 7(1) 分类号： V351 关键词： 机场停机位 最优化 贪婪算法 动态时间窗