دانلود پروژه:ارائه مدل جامع چند هدفه برای مسأله زمان بندی نشست و برخاست هواپیماها و تخصیص گیت در فرودگاه و حل آن با الگوریتمهای فرا ابتکاری

تعداد 111صفحه در فایل word

چکيده

     امروزه با توجه به رشد روز افزون تعداد پروازها که فرودگاههای جهان را با حجم بالایی از آنها در بازه های زمانی بسیار کوتاه روبرو ساخته است، مسأله مدیریت، تخصیص و زمان بندی این پروازها از اهمیت بسیار زیادی برخوردار گشته است.

     در این پایان نامه، برای نخستین بار تخصیص و زمان بندی هم زمان دو منبع مهم فرودگاهی که باندهای نشست و برخاست، و گیت ها می باشند، مورد نظر قرار گرفته است. بدین منظور یک مدل ریاضی جامع چند هدفه که تمامی پارامترها و متغیرهای تصمیم مربوط به مسائل دو حوزه تخصیص باند و تخصیص گیت را در بر می گیرد، معرفی شده است. دو تابع هدفی که جهت کمینه سازی معرفی گردیده اند، مجموع کل زمان های انتظار برای باند و گیت با توجه به ضریب اهمیت برای هر یک و مجموع مسافت پیموده شده توسط مسافرین در ترمینال فرودگاه می باشد. با توجه به اینکه وجود تغییرات در پارامترهای ورودی این نوع مسائل از جمله زمان نشست و برخاست پروازها و یا گیت های در دسترس در دنیای واقعی معمول می باشد، برای رویارویی با این جنبه روش تخصیص مجدد با توجه به انطباق بیشتر با ماهیت مسأله مورد استفاده قرار می گیرد. پس از تولید مسائل نمونه ای، جهت حل آنها در اندازه های کوچک و متوسط از نرم افزار GAMS/CPLEX بهره گرفته شده ولی با توجه به ماهیت NP-hard این نوع از مسائل و عدم کارایی روشهای دقیق به دلیل زمان حل بسیار بالا برای اندازه های بزرگتر، سه رویکرد فراابتکاری NSGA-II، شبیه سازی تبرید پارتوPSA ، و یک الگوریتم تلفیقی از این دو بکار بسته شده است. سپس قابلیت های این سه الگوریتم بر اساس شاخص های مختلف معرفی شده مورد مقایسه قرار گرفتند. نتایج محاسباتی حاکی از عملکرد رضایت بخش روشهای استفاده شده بر اساس ویژگی ها و اندازه های مسائل تولیدی بوده است.

واژه‌هاي كليدي: تخصیص باند فرودگاه، تخصیص گیت، مدل سازی چندهدفه، روشهای فراابتکاری.