تعیین توالی فرود هواپیما با استفاده از الگوریتم فراابتکاری نزول همسایگی متغیر

«تعیین زمان‌بندی فرود هواپیماها روی باند فرودگاه» مسیله‌یی پرکاربرد و در عین حال به‌لحاظ پیچیدگی محاسباتی دشوار است. این مسیله عبارت است از تخصیص هواپیماها برای فرود به باند فرودگاه، به‌طوری‌ که مجموع خسارات ناشی از دیرکرد و زودکرد در فرود همه‌ی هواپیماها کمینه شود. پیچیدگی محاسباتی این مسیله باعث توجه خاص به الگوریتم‌های ابتکاری و فراابتکاری به‌عنوان رویکردی برای حل مسیله شده است. لذا در این نوشتار برای حل بهینه‌ی مسایل با ابعاد بیشتر از 100 هواپیما، الگوریتم فراابتکاری نزول همسایگی متغیر طراحی می‌شود. نتایج محاسباتی نشان از توانایی الگوریتم در یافتن جواب‌های با کیفیت بالا در یک زمان محاسباتی کوتاه برای مسایل تا اندازه 200 هواپیما و 5 باند فرود را دارند.