A predictive-reactive strategy for flight test task scheduling with aircraft grounding

被引:1
|
作者
Tian, Bei [1 ]
Xiao, Gang [1 ]
Shen, Yu [1 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Aeronaut & Astronaut, DongChuan Rd 800, Shanghai 200240, Peoples R China
基金
中国国家自然科学基金;
关键词
Flight test; Task scheduling; Deep reinforcement learning; Predictive-reactive; Rescheduling; SHOP; ALGORITHMS;
D O I
10.1007/s40747-024-01365-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In flight test engineering, the flight test duration (FTD) affects the aircraft's delivery node and directly impacts costs. In the actual flight test process, the environmental status updates frequently, and various uncertain events are often encountered, which affect the flight test progress and project implementation. Therefore, when scheduling flight test tasks, rescheduling should be taken into account. This paper proposes a predictive-reactive strategy based on a deep reinforcement learning approach to solve the flight test task scheduling problem with consideration of aircraft grounding. In the predictive stage, a constructive heuristic algorithm is designed to generate an initial schedule. The rescheduling problem is solved by the appropriate rescheduling method that aims to optimize the FTD deviation, task reallocation, and workload cost simultaneously. The problem is modeled as a Markov decision process, including the well-designed state features, rewards, and actions based on different rescheduling methods. The policy is trained by the proximal policy optimization algorithm. At last, numerical results are provided to demonstrate the effectiveness and superiority of the proposed approach.
引用
收藏
页码:4329 / 4349
页数:21
相关论文
共 24 条
  • [1] A predictive-reactive strategy for flight test task scheduling with aircraft grounding
    Bei Tian
    Gang Xiao
    Yu Shen
    Complex & Intelligent Systems, 2024, 10 : 4329 - 4349
  • [2] Predictive-reactive dynamic scheduling strategy for carrier aircraft support in uncertain environment
    Yuan P.
    Han W.
    Su X.
    Gao S.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2019, 41 (06): : 1265 - 1277
  • [3] A classification of predictive-reactive project scheduling procedures
    Van de Vonder, Stijn
    Demeulemeester, Erik
    Herroelen, Willy
    JOURNAL OF SCHEDULING, 2007, 10 (03) : 195 - 207
  • [4] A classification of predictive-reactive project scheduling procedures
    Stijn Van de Vonder
    Erik Demeulemeester
    Willy Herroelen
    Journal of Scheduling, 2007, 10 : 195 - 207
  • [5] Predictive-reactive strategy for identical parallel machine rescheduling
    Tighazoui, Ayoub
    Sauvey, Christophe
    Sauer, Nathalie
    COMPUTERS & OPERATIONS RESEARCH, 2021, 134
  • [6] Predictive-reactive scheduling on a single resource with uncertain future jobs
    Yang, Bibo
    Geunes, Joseph
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1267 - 1283
  • [7] Predictive-Reactive Scheduling for Space Missions in Small Satellite Clusters
    Wu, Jin
    Liu, Lixiang
    Hu, Xiaohui
    2016 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C), 2016, : 475 - 480
  • [8] An approach to predictive-reactive scheduling of parallel machines subject to disruptions
    Alejandra Duenas
    Dobrila Petrovic
    Annals of Operations Research, 2008, 159 : 65 - 82
  • [9] An approach to predictive-reactive scheduling of parallel machines subject to disruptions
    Duenas, Alejandra
    Petrovic, Dobrila
    ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 65 - 82
  • [10] Robust predictive-reactive scheduling and its effect on machine disturbance mitigation
    Minguillon, Fabio Echsler
    Stricker, Nicole
    CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2020, 69 (01) : 401 - 404