Aircraft route recovery based on distributed integer programming method.

Area of Science:

• Aviation Operations Research
• Operations Research
• Computer Science

Background:

• Airlines face significant economic losses due to flight interruptions caused by factors like weather or aircraft failure.
• Restoring disrupted aircraft routes is crucial for minimizing these financial impacts and ensuring operational continuity.

Purpose of the Study:

• To develop and validate a method for restoring aircraft routes to mitigate economic losses from flight interruptions.
• To address the challenges of unplanned disruptions in aviation operations.

Main Methods:

• The study divides the aircraft route restoration problem into two sub-problems: flight route generation and aircraft reallocation.
• Integer programming with a fixed-point iteration method is employed for feasible route generation.
• A segmentation method is proposed for efficient, distributed computation of the solution space.

Main Results:

• The proposed method effectively generates feasible flight routes and reallocates aircraft to repair disrupted flight plans.
• Demonstrated effectiveness in scenarios involving aircraft fault grounding and airport closure.
• The segmentation approach enables quick and efficient calculations.

Conclusions:

• The developed method provides an effective solution for aircraft route restoration in dynamic aviation environments.
• This research contributes to the advancement of unmanned aviation applications in manned aviation by improving operational resilience.
• The approach helps airlines reduce economic losses associated with flight plan disruptions.