عنوان
|
زمان بندی ورود و خروج هواپیماها در فرودگاه های چندبانده
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
تخصیص، برنامه ریزی عملیاتی، برنامه زمان بندی، توالی عملیات،Simulated Annealing ، مدل ماشین های سری انعطاف پذیر
|
چکیده
|
امروزه با افزایش ترافیک هوایی، مسأله پاسخگویی به تقاضای حمل ونقل هوایی به یک مسأْله حاد تبدیل شده است، که در این بین ترافیک در نقاط گلوگاهی فرودگاه، یعنی باندهای پروازی، به صورت چشمگیری افزایش می یابد. این مسأله در فرودگاه های بزرگ و دارای سیستم های چند بانده، برجسته تر می باشد. اقتصادی ترین راه حل جهت بهبود ظرفیت فرودگاه ها و به خصوص، باندهای پروازی، استفاده بهینه از این منابع می باشد. در تحقیق حاضر، یک مدل جهت زمان بندی ورود و خروج هواپیماها در فرودگاه هایی با سیستم های چندبانده با استفاده از مدل ماشین های سری انعطاف پذیر (Flexible Flow Shop) با تابع هدف حداقل کردن تأخیر وزن دار هواپیماها ارائه شده است. در این مدل قرار دادن محدودیت فاصله جدایی بین هواپیما سبب گردیده است که مدل ایجاد شده به شرایط واقعی بسیار نزدیک گردد. به جهت اینکه مسأله مورد نظر جزء مسائل Np_Hard می باشد، برای حل آن از الگوریتم فراابتکاری بازپخت شبیه سازی شده (Simulated Annealing) استفاده شده است. ضمناً برای اینکه کارایی مدل و الگوریتم فراابتکاری سنجیده شود، قیاسی با روش دقیق الگوریتم شاخه وکران (نرم افزار Lingo) انجام گرفته است. در نهایت نه تنها مدل فوق بیانگر زمان بندی مناسب برای بهبود ظرفیت بخش هوایی فرودگاه می باشد، بلکه نتایج حاکی از کارایی روش SA در حل مسأله مذکور می باشد.
|
پژوهشگران
|
عیسی نخعی کمال آبادی (استاد راهنما)، ابراهیم اسدی (دانشجو)
|