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

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