考虑多航段服务需求响应的航班时刻表安排与机型分配集成模型

摘要

针对航班时刻表安排与机型分配集成问题，考虑多航段服务市场需求波动情形，引入航空服务对消费者的吸引力，复制多个可选起飞时段的航班，借助时空网络理论，构建了混合整数线性规划模型。将航空服务市场需求波动的多种情形按照离散分布作为输入数据，将航班时刻表安排与机型分配问题集成，使用优化求解器CPLEX进行求解。设计一种潜水启发式算法，生成包含10～20个机场的6个算例进行仿真测试，结果表明：当算例的规模超过12个机场时，该算法在速度和目标值上都优于CPLEX。最后，灵敏度分析验证了该算法的鲁棒性，说明该算法可以帮助航空公司找到比CPLEX更快更优的即时决策解决方案。