交通运输系统工程与信息

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (3): 214-222.DOI: 10.16097/j.cnki.1009-6744.2023.03.023

• 系统工程理论与方法 • 上一篇    下一篇

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

胡小兵1a，赵宇勃1a,1b，王瑞昕*1a,1b，吴志冬2，曾志鸿2   

  1. 1.中国民航大学，a.体系安全与智能决策实验室，中法联合应用数学中心，b.中欧航空工程师学院，天津300300；2.广州飞机维修工程有限公司，广州510470
  • 收稿日期:2023-04-02 修回日期:2023-04-24 接受日期:2023-04-25 出版日期:2023-06-25 发布日期:2023-06-23
  • 作者简介:胡小兵(1975-)，男，四川人，教授，博士
  • 基金资助:
    天津市应用基础研究多元投入基金(21JCQNJC0079O)

Optimization Method of Aircraft Regular Check Task Scheduling Based on Combinatorial Optimization

HU Xiao-bing1a, ZHAO Yu-bo1a,1b, WANG Rui-xin*1a,1b, WU Zhi-dong2, ZENG Zhi-hong2   

  1. 1a. Laboratory of Complex System Safety and Intelligent Decisions, CAUC-ENAC Joint Lab of Applied Mathematics, b. Sino-European Institute of Aviation Engineering, Civil Aviation University of China, Tianjin 300300, China; 2. Guangzhou Aircraft Maintenance Engineering Company Limited, Guangzhou 510470, China
  • Received:2023-04-02 Revised:2023-04-24 Accepted:2023-04-25 Online:2023-06-25 Published:2023-06-23
  • Supported by:
    Program of Tianjin Science and Technology Plan (21JCQNJC0079O)

PDF

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

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

Abstract: This paper focuses on the Aircraft Regular Check Task Scheduling Problem (ARCTSP). With the goal of minimizing the difference between the actual and expected daily usage of different types of resources, this paper establishes a scheduling optimization model and proposes a heuristic algorithm based on serial scheduling. In the heuristic algorithm, the priority order of task scheduling is determined by establishing a task scheduling candidate set and designing task priority rules to meet complex constraints, and the set greedy strategies are used to schedule tasks and improve search efficiency. The task priority rules and greedy strategies are combined to effectively achieve the optimization goal. In addition, based on the mathematical description of the ARCTSP, an Integer Linear Programming (ILP) model is proposed and solved. The algorithm was tested using real aircraft regular check data from actual production as an experimental object. The experimental results verified the effectiveness of the algorithm. Compared to the current scheduling methods applied to actual production, the proposed algorithm improved the solution quality by more than 64.55% with different human resources allocations.

Key words: air transportation, aircraft regular check task scheduling, combinatorial optimization, heuristic algorithm; integer linear programming

中图分类号: