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

  • 1-1- مقدمه و کلیات
    • 1-1- مقدمه و کلیات
    • 1-2- تعریف مسئله
    • 1-3- اهداف و اهمیت مسئله
  • 2- تاریخچه مطالعات قبلی
  • 3- مدل برنامهریزی دوباره پرواز بعد از اختلال با در نظرگرفتن محدودیتهای برنامهریزی خدمه
    • 3-1- مقدمه
    • 3-2- مدل رحیمیان
    • 3-3- بهبود مدل موجود
      • 3-3-1- افزودن محدودیتهای برنامهریزی خدمه
      • 3-3-2- افزودن محدودیت در نظر گرفتن عدم توانایی فرود هر هواپیما در هر فرودگاه
      • 3-3-3- تغییر در معادله محدودیت میزان تاخیر
      • 3-3-4- انتقال هواپیمای خالی بین فرودگاهها
    • 3-4- صورت بندی ریاضی مدل پیشنهادی
  • 4- مروری بر الگوریتم گرم و سرد کردن شبیه سازی شدهSA (Simulated Annealing)
    • 4-1- معرفی الگوریتم گرم و سرد کردن شبیه سازی شده
    • 4-2- مدل ریاضی الگوریتم
    • 4-3- جزئیات اجرائی الگوریتم
      • 4-3-1- مراحل اجرایی الگوریتم گرم و سرد کردن
      • 4-3-2- مقدار اولیهی پارامتر کنترل کننده
      • 4-3-3- مقدار نهایی پارامتر کنترل کننده
        • 4-3-3-تعداد تکرارها در هر دما
      • 4-3-4- تغییر مقدار کنونی پارامتر کنترل کننده
  • 5- الگوریتم پیشنهادی جهت حل مدل برنامهریزی مجدد پرواز بعد از بوجود آمدن اختلال
    • 5-1- مقدمه
    • 5-2- انتخاب روش حل
    • 5-3- جزئيات الگوريتم SA پيشنهادي
      • 5-3-1- پيدا كردن جواب اوليه
      • 5-3-2- يافتن همسايگي
        • 5-3-2-1- جابجایی خدمه
        • 5-3-2-2- تغيير در هواپيماي تخصيص داده شده به پرواز
        • 5-3-2-3- حذف پرواز
      • 5-3-3- انتخاب همسایگی مناسب
      • 5-3-4- شرط توقف
  • 6- ارزیابی مدل و الگوریتم پیشنهادی
    • 6-1- مقدمه
    • 6-2- ارزیابی مدل پیشنهادی
  • 7- خلاصه، نتیجهگیری و ارائهی پیشنهادات
  • 8-
  • 9- پیوست 1
...see more