|
|||||
|
|
| 基于鲁棒性模拟的停机位分配问题的数值方法比较 | |
| 作者姓名： | 刘海滨 王炬博 巴博圣 王瑞昕 |
| 作者单位： | 1. 中国民用航空华北地区空中交通管理局天津分局;2. 中国民航大学中欧航空工程师学院 |
| 基金项目： | 中央高校基本科研业务费项目(3122021084)；;天津市应用基础研究多元投入基金(21JCQNJC00790)；;国家自然科学基金(72301278)； |
| 摘 要： | 为了提升机场停机坪分配的鲁棒性，针对大型国际机场航班延误常态化对机场运行稳定性的影响，构建了两种整数线性规划模型，并引入爬山算法与大邻域搜索(LNS)元启发式算法进行效能比较。同时，采用Monte Carlo方法对不同目标函数在处理航班冲突时的效果进行评估。测试结果表明LNS算法在提升大型机场停机位分配方案的鲁棒性方面表现卓越，在求解速度和方案质量上均有显著提升。特别是，当以空闲时间的平方作为目标函数时，其效果尤为突出。 |
| 关 键 词： | 停机位分配 固定作业问题 机场 组合优化 大邻域搜索 线性规划 |
