تخصیص گیت مبتنی بر سیستم ترکیبی گرگ خاکستری و منطق فازی

نویسندگان

1 گروه کامپیوتر، واحد نیشابور، دانشگاه آزاد اسلامی، نیشابور، ایران

2 گروه کامپیوتر، واحد نیشابور، دانشگاه آزاد اسلامی، نیشابور، ایران

3 گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

4 گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

doi
10.22119/jte.2021.306086.2561
چکیده

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