考虑缓冲时间成本的鲁棒性停机位分配

论文摘要

针对实际航班提前或延误给停机位分配带来的扰动问题,分析了航班实际到离港时间偏离计划时间的分布规律,提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上,建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为优化目标的鲁棒性停机位分配模型,设计了求解模型的禁忌搜索算法.基于首都国际机场两个典型的A、B工作日实际运行数据的模型验证结果表明,所提方法与不考虑鲁棒性及传统最小化空闲时间离差平方和的停机位分配相比,在A日航班冲突分别减少了98.1%和97.6%,在B日航班冲突分别减少了74.3%和70.8%,有效地提高了停机位分配计划的鲁棒性.

论文目录

• 1 停机位分配问题描述
•   1.1 停机位分配中的推出-滑入冲突
•   1.2 过站时间长航班的处理
•     ① 进港:
•     ② 停场:
•     ③ 离港:
• 2 面向鲁棒性停机位分配的缓冲时间成本
•   2.1 实际到离航班提前或延误分布拟合
•   2.2 缓冲时间成本函数的提出
•   2.3 缓冲时间成本函数合理性分析
• 3 鲁棒性停机位分配模型
•   3.1 参数定义
•   3.2 停机位分配模型
• 4 鲁棒性停机位分配问题求解
•   ① 初始解和适值函数.
•   ② 邻域移动.
•   ③ 禁忌表.
•   ④ 停止准则.
• 5 实例分析
•   5.1 实验数据
•   5.2 实验结果分析
• 6 结 论

文章来源

类型: 期刊论文

作者: 冯霞,王青召

关键词: 停机位分配,禁忌搜索算法,缓冲时间成本,推出滑入冲突,鲁棒性

来源: 北京理工大学学报 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 航空航天科学与工程,自动化技术

单位: 中国民航信息技术科研基地,中国民航大学计算机科学与技术学院

基金: 国家自然科学基金资助项目(61502499),中国民航科技创新引导资金项目重大专项资助项目(MHRD20140105),中央高校科研业务费专项资金资助项目(3122015Z007)

分类号: V35;TP18

DOI: 10.15918/j.tbit1001-0645.2019.04.009

页码: 384-390

总页数: 7

文件大小: 732K

下载量: 299