基于组合优化的飞机定检任务调度优化方法研究

作     者：胡小兵 赵宇勃 王瑞昕 吴志冬 曾志鸿 HU Xiao-bing;ZHAO Yu-bo;WANG Rui-xin;WU Zhi-dong;ZENG Zhi-hong

作者机构：中国民航大学体系安全与智能决策实验室中法联合应用数学中心天津300300 中国民航大学中欧航空工程师学院天津300300 广州飞机维修工程有限公司广州510470 

基　　金：天津市应用基础研究多元投入基金(21JCQNJC00790) 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2023年第23卷第3期

页      码：214-222页

摘      要：针对飞机定检任务调度问题(Aircraft Regular Check Task Scheduling Problem,ARCTSP),以最小化每日不同类型资源使用量的实际值与期望值的差值为目标,本文为其建立一套用于调度优化的数学模型,提出基于串行调度的启发式算法。该启发式算法,通过建立任务调度备选集、设计任务优先级规则来确定任务调度的先后顺序,满足复杂的约束条件;使用设置的贪心策略调度任务,提高搜索效率,两者结合来切实实现优化目标。此外,基于ARCTSP的数学描述,还为其提出一种整数线性规划模型(Integer Linear Programming,ILP),并对其进行求解。使用实际生产中的飞机定检维修真实数据作为实验对象测试算法,实验结果验证了算法的有效性,相较于现行的实际应用的调度方法,所提算法对所消耗的不同种人力资源的求解质量的提升均在64.55%以上。

主 题 词：航空运输 飞机定检任务调度 组合优化 启发式算法 整数线性规划 

学科分类：08[工学] 0835[0835] 0701[理学-数学类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.16097/j.cnki.1009-6744.2023.03.023

馆 藏 号：203122383...