Scheduling a Dynamic Aircraft Repair Shop with Limited Repair Resources
From MaRDI portal
Abstract: We address a dynamic repair shop scheduling problem in the context of military aircraft fleet management where the goal is to maintain a full complement of aircraft over the long-term. A number of flights, each with a requirement for a specific number and type of aircraft, are already scheduled over a long horizon. We need to assign aircraft to flights and schedule repair activities while considering the flights requirements, repair capacity, and aircraft failures. The number of aircraft awaiting repair dynamically changes over time due to failures and it is therefore necessary to rebuild the repair schedule online. To solve the problem, we view the dynamic repair shop as successive static repair scheduling sub-problems over shorter time periods. We propose a complete approach based on the logic-based Benders decomposition to solve the static sub-problems, and design different rescheduling policies to schedule the dynamic repair shop. Computational experiments demonstrate that the Benders model is able to find and prove optimal solutions on average four times faster than a mixed integer programming model. The rescheduling approach having both aspects of scheduling over a longer horizon and quickly adjusting the schedule increases aircraft available in the long term by 10% compared to the approaches having either one of the aspects alone.
Recommendations
- Integrated staffing and scheduling for an aircraft line maintenance problem
- A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization
- Airline maintenance task rescheduling in a disruptive environment
- scientific article; zbMATH DE number 977753
- Availability-constrained maintenance scheduling for military aircraft fleet
- A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem
- Stressing symbolic scheduling techniques within aircraft maintenance optimization
- Workforce-constrained maintenance scheduling for military aircraft fleet: a case study
- Dynamic scheduling method for aircraft moving assembly line under uncertain supply of material
Cited in
(14)- Constraint programming and operations research
- An extensive operations and maintenance planning problem with an efficient solution method
- A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization
- An exact solution algorithm for maximizing the fleet availability of a unit of aircraft subject to flight and maintenance requirements
- An integrated heuristic and mathematical modelling method to optimize vehicle maintenance schedule under single dead-end track parking and service level agreement
- Lookahead approximate dynamic programming for stochastic aircraft maintenance check scheduling optimization
- Decomposition methods for the parallel machine scheduling problem with setups
- Using logic-based Benders decomposition to solve the capacity- and distance-constrained plant location problem
- Logic-based Benders decomposition for large-scale optimization
- scientific article; zbMATH DE number 977753 (Why is no real title available?)
- Dynamic scheduling problem of aircraft assembly based on quality prediction
- Dynamic scheduling method for aircraft moving assembly line under uncertain supply of material
- Workforce-constrained maintenance scheduling for military aircraft fleet: a case study
- A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines
This page was built for publication: Scheduling a Dynamic Aircraft Repair Shop with Limited Repair Resources
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4927417)
