زمانبندی فرود و پرواز هواپیماها بر روی باندها با در نظر گرفتن محدودیت در تعداد مکان استقرار هواپیما

در این مقاله، به مسیله زمانبندی فرود و پرواز هواپیماها به صورت همزمان بر روی چندین باند با در نظرگرفتن محدودیت درتعداد مکان های استقرار هواپیما (Parking space) با تابع هدف کمینه سازی دیرکرد وزنی کل پرداخته می شود. این قبیل مسایل درقالب زمان بندی ماشین ها همراه با زمان آمادگی (Ready time)، زمان هدف (Target time) و زمان ضرب العجل (Deadline)، مدلسازی می شود. به منظور اجتناب از پدیده ی ارتعاش ناشی از فرود یا پرواز هواپیماها (Wake-vortex effects)، بازه زمانی مشخصی رابعد از فرود و پرواز هواپیماها در نظر می گیرند. نظر به احتمال رخداد چنین محدودیت هایی در پاره ای از اوقات در فرودگاه ها، باهدف برنامه ریزی در رویارویی هر چه بهتر با چنین مسایلی، مدل برنامه ریزی عدد صحیح مختلط (MIP) ارایه می شود. در این مقاله،از الگوریتم فراابتکاری کرم شب تاب (Firefly algorithm) برای حل مدل استفاده می شود. در نهایت، عملکرد این الگوریتم پیشنهادیبا استفاده از مجموعه ای مسایل معیار، مورد ارزیابی قرار می گیرد که رضایتبخش بودن عملکرد الگوریتم را نشان میدهد.

Keywords:

زمان بندی فرود و پرواز هواپیماها , زمان های جداسازی وابسته به توالی , مکان استقرار هواپیما , الگوریتم کرم شب تاب