航班恢复问题的迭代局部搜索算法

发布时间：2022-09-21 19:00

　　在恶劣天气和机械故障等原因造成航班不能按照原计划执行时,航空公司需要采取相应的措施对航班进行恢复。本文基于经典的资源指派模型,综合考虑了调整时间、换机、联程拉直、取消航班和调机5种恢复策略,提出一种以最小化加权成本为优化目标的航班恢复模型,并设计一种迭代局部搜索算法。首先用构造-修复启发式方法构造可行解,然后从该初始解出发,在飞机路线对的邻域中进行局部搜索。当陷入局部最优后,对解进行扰动,然后从扰动后的解重新出发进行局部搜索。为了提高搜索效率,同时降低陷入局部最优解的概率,局部搜索过程采用模拟退火算法。实例结果表明,本文提出的模型及算法能够在短时间内对受到影响的大规模航班计划进行恢复。 

【文章页数】：6 页

【文章目录】：
0 引 言
1 问题描述
    1) 集合。
    2) 上下标号索引。
    3) 参数。
    4) 决策变量。
3 ILS求解模型
    3.1 构造初始可行解
        2) 修复阶段。
    3.2 基于SA的局部搜索
        3.2.1 邻域解的构造
        3.2.2 搜索策略
    3.3 扰动算法
4 算例分析
5 结束语


【参考文献】：
期刊论文
[1]区域多机场航班恢复的智能邻域算法研究[J]. 邵荃,宾云鹏,蔡中长,许晨晨.  航空计算技术. 2018(06)
[2]考虑多因素的不正常航班飞机计划恢复模型[J]. 赵小梅,毕军,王永兴,张俊.  交通运输研究. 2017(02)
[3]基于并行GRASP的不正常航班调度算法[J]. 张力菠,鲍和映.  运筹与管理. 2016(05)
[4]不正常航班旅客流恢复方法研究[J]. 顾兆军,安一然,潘杰.  计算机应用与软件. 2016(06)
[5]飞机计划恢复的混合集合规划方法研究[J]. 朱博,朱金福.  小型微型计算机系统. 2012(11)
[6]基于列生成法的不正常航班调度[J]. 白凤,朱金福,高强.  系统工程理论与实践. 2010(11)
[7]流不平衡条件下飞机恢复的优化模型与算法研究[J]. 唐小卫,朱金福,高强.  小型微型计算机系统. 2010(04)
[8]不正常航班恢复模型的贪婪模拟退火算法研究[J]. 唐小卫,高强,朱金福.  预测. 2010(01)
[9]不正常航班延误调度模型及算法[J]. 赵秀丽,朱金福,郭梅.  系统工程理论与实践. 2008(04)



本文编号：3680491