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

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

扫码查看
针对机队维修调度定检模式的经济性不足,综合飞机个体维修需求和机队整体航班运营与维修资源共享,提出一种新的民机机队航班指派与维修调度联合优化策略.为耦合飞行路径与维修方案,将飞行路径中涵盖的维修机会作为交互关键,创新改进了连接网络模型框架以将航班指派与维修调度统筹规划.全面考虑航班全覆盖与执飞连续性的运营约束、飞机适航性要求与维修资源承载限制的维修约束,基于网络结构建立了联合优化整数规划模型.设计了一种基于原始问题分解的两阶段求解算法,通过维修机会导向的航班指派优化与维修任务择优分配,高效输出联合调度方案.通过实例分析证明所提策略能够高效获得低成本调度方案,为航司维修调度优化提供指导.
Fleet-level collaborative optimization policy for tail assignment and maintenance scheduling of civil aircraft
Aiming at the economic deficiency of the letter check maintenance mode,a novel collaborative optimization policy of tail assignment and maintenance scheduling was proposed by integrating individual maintenance require-ments and fleet-level operation and limited resource sharing.To couple the flight path and the maintenance scheme,an innovative modification to the connection network model was achieved.Assisted by the critical interactive role of maintenance opportunities covered in the flight path,the tail assignment and maintenance scheduling were overall considered in a consistent framework.A network-based collaborative optimization integer programming model was formulated with the comprehensive consideration of the operational constraints of flight coverage and continuity and the maintenance constraints of airworthiness requirements and resource capacity limitation.A problem decomposi-tion-based two-stage algorithm was presented based on the maintenance opportunity-oriented tail assignment optimi-zation and the reasonable maintenance task allocation procedure,which efficiently output the collaborative scheme.The computation results of a set of airline instances showed that the proposed method could effectively obtain a sig-nificantly cost-effective scheme,which provided assistance for the airline maintenance scheduling optimization.

tail assignmentmaintenance schedulingairline network modelingheuristic decomposition algorithminte-ger programming

丁雨童、郭晋之、邢雪琪、郑美妹、夏唐斌、奚立峰

展开 >

上海交通大学机械与动力工程学院,上海 200240

中国商飞上海飞机客户服务公司运行支持技术研究所,上海 200241

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

国家重点研发计划重点资助项目国家自然科学基金资助项目上海市"科技创新行动计划"自然科学基金资助项目上海商用飞机系统工程科创中心联合研究基金资助项目

2022YFF06057005187535920ZR1428600FASE-2021-M7

2024

计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCD北大核心
影响因子:1.092
ISSN:1006-5911
年,卷(期):2024.30(1)
  • 28