Loading...

Flight Rescheduling After Perturbation with Crew Constraints

Jalayer, Mohammad | 2010

792 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 40357 (09)
  4. University: Sharif University of Technology
  5. Department: Civil Engineering
  6. Advisor(s): Shafahi, Yousef
  7. Abstract:
  8. Airlines spend considerable time, effort and financial resources on planning. It is essential to create a competitive timetable and construct a fleet and a crew schedule that utilizes these resources to maximum. Unfortunately, it is all too common that an airline is faced with the necessity of reconstructing their schedule due to some unforeseen event such as an aircraft breakdown or unsuitable weather condition. Rescheduling flight in such conditions is inevitable. In this article, first, a mathematical model is presented to minimize the expense caused by aircraft breakdown, flight delay and airport closure with considering crew constraints. Cancellation, delay, aircraft swaps and replacing a crew between difference flights are used to resolve the perturbation. The model is a mixed integer multi commodity flow model with side constraints. In flight perturbation problem, solving time is a key point. The sooner you decide how to change the schedule the better you can control the perturbation. So, it seems using metaheuristic methods to solve this kind of problems is very efficient. Consequently, a metaheuristic algorithm (Simulated Annealing) is presented in this article to solve flight perturbation problem with crew constants and it is tested on different real and visual data.

  9. Keywords:
  10. Flight Perturbation ; Meta Heuristic Algorithm ; Simulated Annealing Method ; Flight Rescheduling ; Crew Constraints

 Digital Object List

 Bookmark

...see more