بهینه سازی چند هدفه مسأله برنامه ریزی گیت فرودگاه با استفاده از الگوریتم ژنتیک مبتنی بر رتبه بندی نامغلوب نسخه

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

کلیدواژه ها:

حمل و نقل هوایی ، برنامه ریزی گیت ، چند هدفه ، برنامه ریزی عدد صحیح مختلط ، الگوریتم ژنتیک مبتنی بر رتبه بندی نامغلوب نسخه 2