ارایه مدل ریاضی و روش حل برای زمان بندی مجدد پروازها در شرایط مجاز بودن امکان جابجایی فرودگاه قطب و کمبود ناوگان هواپیمایی

برنامه ریزی پرواز هواپیماها شامل چهار مرحله است: پیش بینی تقاضا و زمان بندی پروازها، تخصیص ناوگان، مسیریابی و زمان بندی خدمهپرواز. این مقاله به مرحله سوم یعنی مسیریابی پرداخته و نشان میدهد که با تغییر فرودگاه قطب، شبکه پروازی را می توان با تعداد کمتریهواپیما به اجرا درآورد. مدل ریاضی ارایه شده با بررسی فرودگاه های مختلف در شبکه پروازی، بهترین فرودگاه را انتخاب می کند. برای حلمدل ریاضی از نرم افزار Gams استفاده شده است. از آنجاییکه مدل ارایه شده و نوع مسایل مسیریابی هواپیما ها از نوع مسایل NP-Hardهستند، بنابراین از الگوریتم ژنتیک استفاده شده و برای حل آن نیز برنامه ای جداگانه به زبان Matlab تهیه و اجرا شد و نشان داده شد که اینالگوریتم ها در زمان قابل قبول به جواب های قابل قبول می رسند و در نتیجه از آنها می توان برای حل مسایل با ابعاد بزرگتر استفاده کرد.جواب های به دست آمده از حل مدل های ریاضی و همچنین الگوریتم ژنتیک نشان می دهد که با تغییر فرودگاه قطب، می توان در تعدادهواپیمای موردنیاز صرفه جویی نموده و برنامه پروازی را با تعداد کمتری هواپیما اجرا کرد که این مساله می تواند به کاهش هزینه ها و افزایشسودآوری شرکت های هواپیمایی کمک نماید.

کلیدواژه ها:

زمان بندی مجدد پروازها ، تغییر فرودگاه قطب ، کمبود ناوگان هواپیمایی ، مدل ریاضی ، الگوریتم ژنتیک