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

یکی از مسائل بسیار پر کاربرد در فرودگاه های دنیا بالخصوص فرودگاه هایی با ازدحام پرواز بر روی باند، تعیین زمان بندی فرود هواپیما روی باند فرودگاه می باشد که این مسائل از پیچیدگی محاسباتی خاص و دشوار برخوردار می باشد.موضوع توالی هواپیما ( Aircraft sequencing (problem یکی از مهم ترین مسائلی است که در حوزه مراقبت پرواز (Air Traffic control) به آن پرداخته می شود.این موضوع از اختصاص هواپیماها برای فرود به باند فرودگاه بطوریکه مجموع خسارت ناشی از دیرکرد و زود کرد درفرود همه هواپیماها کمینه می شود. حال با توجه به نوع محاسبه دشوار آن از الگوریتم های ابتکاری برای حل این مسائل استفاده شده است.در این مقاله برای حل اینگونه مسائل به نحو احسن در بیش از 100 هواپیما، از این الگوریتم ها استفاده گردیده که نتایج محاسباتی آن نشان از توانایی آن الگوریتم در یافتن جواب های بهینه در یک زمان محاسباتی کوتاه برای 150هواپیما شده است. نام این الگوریتم، الگوریتم رقابت استعماری می باشد.

Keywords:

فرود هواپیما , باند , پشت سر هم , الگوریتم استعماری