Scheduling a Dynamic Aircraft Repair Shop with Limited Repair Resources

02/04/2014
by   Maliheh Aramon Bajestani, et al.
0

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 the approaches having either one of the aspects alone.

READ FULL TEXT
research
10/04/2018

DER Allocation and Line Repair Scheduling for Storm-induced Failures in Distribution Networks

Electricity distribution networks (DNs) in many regions are increasingly...
research
12/27/2019

A Two-Phase Scheme for Distributed TDMA Scheduling in WSNs with Flexibility to Trade-off between Schedule Length and Scheduling Time

The existing distributed TDMA-scheduling techniques can be classified as...
research
04/08/2020

Stochastic Resource Allocation for Electricity Distribution Network Resilience

In recent years, it has become crucial to improve the resilience of elec...
research
11/18/2015

Solution Repair/Recovery in Uncertain Optimization Environment

Operation management problems (such as Production Planning and Schedulin...
research
09/27/2022

D-ITAGS: A Dynamic Interleaved Approach to Resilient Task Allocation, Scheduling, and Motion Planning

Complex, multi-objective missions require the coordination of heterogene...
research
02/17/2021

Optimization Helps Scheduling Nursing Staff at the Long-Term Care Homes of the City of Toronto

The City of Toronto Long Term Care Homes Services (LTCH S) divisio...
research
03/06/2019

Tackling Unit Commitment and Load Dispatch Problems Considering All Constraints with Evolutionary Computation

Unit commitment and load dispatch problems are important and complex pro...

Please sign up or login with your details

Forgot password? Click here to reset