A Petri net model of aircraft maintenance scheduling

2011 ◽  
pp. 782-789
Author(s):  
D Prescott
Keyword(s):  
Petri Net ◽  
Maintenance Scheduling ◽  
Aircraft Maintenance

Dynamic Optimization for Airline Maintenance Operations

2020 ◽  
Vol 54 (4) ◽  
pp. 998-1015 ◽  
Author(s):  
Carlos Lagos ◽  
Felipe Delgado ◽  
Mathias A. Klapp
Keyword(s):  
Dynamic Optimization ◽  
Function Approximation ◽  
Economies Of Scale ◽  
Maintenance Scheduling ◽  
Limited Attention ◽  
Aircraft Maintenance ◽  
Value Function Approximation ◽  
Markov Decision ◽  
Airline Maintenance

The occurrence of unexpected aircraft maintenance tasks can produce expensive changes in an airline’s operation. When it comes to critical tasks, it might even cancel programmed flights. Despite this, the challenge of scheduling aircraft maintenance operations under uncertainty has received limited attention in the scientific literature. We study a dynamic airline maintenance scheduling problem, which daily decides the set of aircraft to maintain and the set of pending tasks to execute in each aircraft. The objective is to minimize the expected costs of expired maintenance tasks over the operating horizon. To increase flexibility and reduce costs, we integrate maintenance scheduling with tail assignment decisions. We formulate our problem as a Markov decision process and design dynamic policies based on approximate dynamic programming, including value function approximation, rolling horizon techniques, and a hybrid policy between the latter two that delivers the best results. In a case study based on LATAM airline, we show the value of dynamic optimization by testing our best policies against a simple airline decision rule and a deterministic relaxation with perfect future information. We suggest to schedule tasks requiring less resources first to increase utilization of residual maintenance capacity. Finally, we observe strong economies of scale when sharing maintenance resources between multiple airlines.

scholarly journals The design and simulation of an autonomous system for aircraft maintenance scheduling

2019 ◽  
Vol 137 ◽  
pp. 106041 ◽  
Author(s):  
Yinling Liu ◽  
Tao Wang ◽  
Haiqing Zhang ◽  
Vincent Cheutet ◽  
Guohua Shen
Keyword(s):  
Autonomous System ◽  
Maintenance Scheduling ◽  
Aircraft Maintenance

An Optimization Model for Aircraft Maintenance Scheduling Based on ABC Algorithm

2012 ◽  
Vol 490-495 ◽  
pp. 147-151 ◽  
Author(s):  
Ling Ping Jiang
Keyword(s):  
Optimization Model ◽  
Artificial Bee Colony ◽  
Optimal Solution ◽  
Goal Function ◽  
Maintenance Scheduling ◽  
Aircraft Maintenance ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Scheduling Model ◽  
Airline Maintenance

The problem of airline maintenance scheduling is considered in this paper. A maintenance-scheduling model that can determine rational maintenance date is established, in this model, while aircraft materials as well as other factors are taken as constraints, and aircraft air-on-ground (AOG) loss is set as goal function. In order to solve the model, Artificial Bee Colony (ABC) algorithm is utilized by setting the appropriate number of the bees, which can find the optimal solution rapidly. Finally, airline’s practical data is applied to validate the feasibility and practicality of the model and ABC algorithm.

Sign in / Sign up

Export Citation Format

Share Document