混合整数规划在航班恢复中的应用研究.docxVIP

混合整数规划在航班恢复中的应用研究

混合整数规划在航班恢复中的应用研究

混合整数规划作为运筹优化领域中兼具连续决策与离散决策表达能力的重要数学工具，在航空运输系统面对扰动、延误、取消、机队故障、机组超时、机场容量受限等复杂情景时，能够将航班恢复问题转化为可计算、可验证、可解释的优化模型。与单纯的启发式调度或人工经验处置不同，混合整数规划可以同时刻画航班是否取消、飞机是否改航、飞机与航班如何重新配对、机组是否继续执勤、旅客如何改签、保障资源如何重分配等离散选择问题，也能够处理飞行时间、过站时间、燃油消耗、延误成本、飞机利用率、旅客满意度等连续或分段线性目标。现代大型航空公司每天运行成百上千