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