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

来源：交通运输系统工程与信息杂志2023年第3期北京时间：

作者：胡小兵, 赵宇勃, 王瑞昕, 吴志冬, 曾志鸿

单位：1.中国民航大学，a.体系安全与智能决策实验室，中法联合应用数学中心，b.中欧航空工程师学院，天津300300；2.广州飞机维修工程有限公司，广州510470

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

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

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