زمانبندی مجدد پرواز بعد از اختلالات با استفاده از الگوریتم ازدحام ذرات

برنامهریزی برای زمانبندی پروازها به عنوان یک مسئله چالش برانگیز در فرودگاهها بشمار میرود. در حالت عادی، زمانبندی تمام منابع با در نظر گرفتن برنامهی پروازهای شرکتهای هواپیمایی و محدودیتهای باند و خدمه از قبل انجام میشود. این زمانبندی به نحوی تعیینمیگردد که پروازها بدون تأخیر انجام شوند. اما زمانبندی اولیه ممکن است به دلایل مختلف، مانند شرایط نامساعد وضعیت هوا، مسائل مربوط بهکنترلترافیکهوایی و اشکالاتفنی در هواپیماها، به هم بریزد. حال زمانبندی مجدد پروازها به صورت بهینه و در زمانی اندک پس از وقوع اختلالات، یکی از چالشهای پیشرو در شرکتهای هواپیمایی است. به دلیل ابعاد وسیع مسئله، پیدا کردن جواب بهینه، بسیار زمانبر است. بنابراین راهحل مورد استفاده توسط پژوهشهای مشابه، به کار گرفتن الگوریتمهای تکاملی است. یکی از این الگوریتمها که در سالهای اخیربسیار مورد استفاده قرار گرفته، ازدحام ذرات است. در این پایاننامه، با تعریف یک ماتریس ابتکاری و استفاده از الگوریتم ازدحام ذرات سیستمی پیاده میشود که نسبت به سایر روشها، قادر است سریعتر به جواب بهینه برسد و همچنین یک راهکار مناسبی برای زمانبندی مجدد ارائه میدهد

کلیدواژه ها:

برنامهریزی مجدد پرواز ، اختلال در پرواز ، الگوریتم ازدحام ذرات