考虑多航段服务需求响应的航班时刻表安排与机型分配集成模型 |
| |
引用本文: | 周敬.考虑多航段服务需求响应的航班时刻表安排与机型分配集成模型[J].系统管理学报,2023(6):1190-1204. |
| |
作者姓名: | 周敬 |
| |
作者单位: | 同济大学经济与管理学院 |
| |
摘 要: | 针对航班时刻表安排与机型分配集成问题,考虑多航段服务市场需求波动情形,引入航空服务对消费者的吸引力,复制多个可选起飞时段的航班,借助时空网络理论,构建了混合整数线性规划模型。将航空服务市场需求波动的多种情形按照离散分布作为输入数据,将航班时刻表安排与机型分配问题集成,使用优化求解器CPLEX进行求解。设计一种潜水启发式算法,生成包含10~20个机场的6个算例进行仿真测试,结果表明:当算例的规模超过12个机场时,该算法在速度和目标值上都优于CPLEX。最后,灵敏度分析验证了该算法的鲁棒性,说明该算法可以帮助航空公司找到比CPLEX更快更优的即时决策解决方案。
|
关 键 词: | 多航段服务需求 航班时刻表安排 机型分配 潜水启发法 |
|