民机机队航班指派与维修调度联合优化策略

来源：计算机集成制造系统杂志2024年第1期北京时间：

作者：丁雨童, 郭晋之, 邢雪琪, 郑美妹, 夏唐斌, 奚立峰

单位：1.上海交通大学机械与动力工程学院2.中国商飞上海飞机客户服务公司运行支持技术研究所

摘要：针对机队维修调度定检模式的经济性不足,综合飞机个体维修需求和机队整体航班运营与维修资源共享,提出一种新的民机机队航班指派与维修调度联合优化策略。为耦合飞行路径与维修方案,将飞行路径中涵盖的维修机会作为交互关键,创新改进了连接网络模型框架以将航班指派与维修调度统筹规划。全面考虑航班全覆盖与执飞连续性的运营约束、飞机适航性要求与维修资源承载限制的维修约束,基于网络结构建立了联合优化整数规划模型。设计了一种基于原始问题分解的两阶段求解算法,通过维修机会导向的航班指派优化与维修任务择优分配,高效输出联合调度方案。通过实例分析证明所提策略能够高效获得低成本调度方案,为航司维修调度优化提供指导。

关键词：航班指派,维修调度,航空网络建模,启发式分解算法,整数规划

基金资助：国家重点研发计划重点资助项目(2022YFF0605700);国家自然科学基金资助项目(51875359);上海市“科技创新行动计划”自然科学基金资助项目(20ZR1428600);上海商用飞机系统工程科创中心联合研究基金资助项目(FASE-2021-M7)。