科研之友
微信
新浪微博
Facebook
分享链接
摘要
在制定受扰航班恢复计划时，为航班设置缓冲时间，可有效减少航班实际执行时的延误传播。研究考虑缓冲时间的受扰航班恢复问题，以恢复成本最小化为目标建立混合整数规划模型和集合划分模型。采用改进分支定价算法求解，并应用两种加速策略加快算法的求解。小规模算例的求解与CPLEX优化软件进行对比，验证了模型和算法的有效性，大规模算例实验表明了改进分支定价算法的高效性。使用加速策略使得算法的平均求解时间由937.63 s降到185.22 s，平均效率提高80.25%。
-
单位湖北经济学院; 华中科技大学
