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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

ساناز خطیبی

دانشجوی دکتری، پژوهشکده توسعه تکنولوژی جهاد دانشگاهی صنعتی شریف، تهران، ایران

مرتضی خاکزار بفرویی

استادیار، پژوهشکده توسعه تکنولوژی جهاد دانشگاهی صنعتی شریف، تهران، ایران

�طیبی، ساناز و خاکزار بفروئی، مرتضی،1394،بهینه سازی چند هدفه مسأله برنامه ریزی گیت فرودگاه با استفاده از الگوریتم ژنتیک مبتنی بر رتبه بندی نامغلوب نسخه،چهاردهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک،تهران

ارائه‌شده در

مجموعه مقالات چهاردهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک5 اسفند 1393 · تهران