چکیده
این مطالعه به بررسی بهینه سازی زمان واقعی عملیات برخاست و فرود در مناطق شلوغ کنترل پایانه در رابطه با ازدحام ترافیک می پردازد. مناطق پایانه ای، از نقاط مهم و تنگنا های اصلی سیستم کنترل ترافیک هوایی به خصوص در فرودگاه های اروپا می باشد که در آن احتمال امکانات محدودی برای ساخت زیر ساخت های جدید وجود دارد. مسئله زمان واقعی مدیریت موثر عملیات هواپیما، به شدت چالش بر انگیز است زیرا استفاده از قوانین ایمنی در مدل های بهینه سازی و در نظر گرفتن شاخص های عملکردی مختلف مناسب برای محاسبه راه حل های کیفی خوب، لازم است. با این حال عملا، هیچ گونه تابع هدف شناخته شده وجود ندارد و کنترل گر های ترافیکی اغلب از قوانین زمان بندی ساده استفاده می کنند. در این مقاله، فرمولاسیون های برنامه نویسی خطی صحیح ترکیبی برای بررسی توازن بین شاخص های عملکردی مختلف پیشنهاد می شود ضمن این که محدودیت های ایمنی با یک دقت مدل سازی بالا در نظر گرفته خواهد شد. آزمایشات در دو فرودگاه اصلی ایتالیا یعنی میلانو مالپنسا و رم فیومیچینو با شبیه سازی مجموعه های مخلف اختلافات برخاست و فرود هواپیما انجام می شوند. نمونه های با اندازه کاربردی برای بهینه سازی از طریق یک سالور تجاری حل می شوند. راه حل های بهینه نیز با یک قاعده زمان بندی رایج مقایسه می شوند. یک تحلیل رایانشی جامع امکان انتخاب این راه حل ها را می دهد به طوری که قادر به یافتن بهترین تطابق و تعادل میان شاخص های مختلف و در نتیجه بررسی معرف ترین فرمول است.
1-مقدمه
تقاضای روز افزون برای حمل و نقل هوایی موجب افزایش فشار بر روی کنترل کننده های ترافیک هوایی شده است زیرا ترافیک هوایی در ساعات اوج و پیک به ظرفیت نزدیک به منطقه کنترل پایانه حداقل در فرودگاه های اروپایی بزرگ میرسد که در آن امکان ایجاد زیر ساخت های جدید سخت است. مقامات هوانوردی به دنبال روش های بهینه سازی و استفاده بهتر از زیر ساخت موجود می باشند(4،5،21،45). با این حال، توسعه و پیاده سازی روش های بهینه سازی موثر برای این مسائل عملیاتی نیازمند در نظر گرفتن تعدادی از عواملی است که در تئوری زمان بندی به طور هم زمان در نظر گرفته میشوند.
Abstract
This work addresses the real-time optimization of take-off and landing operations at a busy terminal control area in case of traffic congestion. Terminal areas are becoming the bottleneck of the entire air traffic control system, in particular in the major European airports, where there is a limited possibility to build new infrastructure. The real-time problem of effectively managing aircraft operations is particularly challenging, since it is necessary to incorporate the safety regulations into the optimization model and to consider numerous performance indicators that are important to compute good quality solutions. However, in practice there is no well-recognized objective function and traffic controllers often use simple scheduling rules. In this paper, mixed integer linear programming formulations are proposed to investigate the trade-off between various performance indicators of practical interest, while taking into account the safety constraints with a high modeling precision. Experiments are performed for the two major Italian airports, Milano Malpensa and Roma Fiumicino, by simulating various sets of random landing and take-off aircraft disturbances. Practical-size instances are solved to (near)optimality via a commercial solver. The optimized solutions are also compared with a commonly used scheduling rule. A comprehensive computational analysis makes possible the selection of those solutions that are able to find a good compromise among the various indicators and, consequently, the investigation of the most representative formulation.
1. Introduction
The ever growing demand of air transport is increasing the pressure on air traffic controllers, since air traffic in peak hours is getting closer to the capacity of the Terminal Control Area (TCA), at least in the major European airports where there is limited possibility of creating new infrastructure. Aviation authorities are thus seeking optimization methods to better use the available infrastructure [4,5,21,27,45]. However, the development and the implementation of effective optimization methods for such operational problems require the consideration of a number of aspects that are rarely taken into account simultaneously in the related scheduling theory:
چکیده
1-مقدمه
2- مرور منابع
3- بیان مسئله
3-1 شاخص های عملکرد
3-2 منطقه کنترل پایانه
4-بیان مسئله
4.1 منابع در مدل گراف جایگزین
4.2. فرمولاسیون با توابع هدف مختلف
4.3. یک مثال عددی
5. نتایج تجربی
5.1. شرح موارد ASP
5.2. توابع هدف خالص
5.3. بهینه سازی یک هدف خالص و بررسی سایر اهداف
5.4. توابع هدف ترکیبی
6. نتیجه گیری و تحقیق بیشتر
Abstract
Keywords
1. Introduction
2. Literature review
3. Problem description
4. Problem formulation
5. Experimental results
6. Conclusions and further research
Acknowledgment
Appendix A
Appendix B