کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959971 1445963 2017 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dynamic scheduling of aircraft landings
ترجمه فارسی عنوان
برنامه ریزی پویا فرود هواپیما
کلمات کلیدی
برنامه ریزی باند برنامه ریزی پویا جستجوی محلی، مشکل آنلاین
ترجمه چکیده
این مقاله، برنامه ریزی فرود فرود هواپیما را در یک باند منفرد در نظر می گیرد. محدودیت زمان پنجره برای هر زمان فرود هواپیما وجود دارد و حداقل فاصله جداسازی بین فرود های متوالی، جایی که زمان جداسازی بستگی به کلاس های وزن دو هواپیما فرود دارد. فرمول چند هدفه، توجه به توانایی باند فرودگاه، زود هنگام و دیرکرد و هزینه سوخت ناشی از مانور هواپیما و زمان پرواز اضافی برای رسیدن به برنامه فرود است. این مقاله هر دو مساله ایستا / خاموش خط را بررسی می کند، جایی که جزئیات پرواز های ورودی پیش از آن شناخته شده است و مشکل دینامیک / خط روی آن که اطلاعات ورود اطلاعات پرواز در طول زمان در دسترس می باشد. با توجه به برنامه ریزی پویا، الگوریتم به روز رسانی دوره ای به برنامه قبلی می پردازد تا هواپیما هایی را که در دسترس هستند، در نظر بگیرند. ما برنامه های برنامه ریزی پویا و پیاده سازی جستجوی محلی را برای مشکل ایستا و پویا مورد بررسی قرار می دهیم، با استفاده از داده های تصادفی و داده های واقعی از فرودگاه لندن هیترورو.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper considers the scheduling of aircraft landings on a single runway. There are time window constraints for each aircraft's landing time, and minimum separation times between consecutive landings, where the separation times depend on the weight classes of the two landing aircraft. A multi-objective formulation takes account of runway throughput, earliness and lateness, and the cost of fuel arising from aircraft manoeuvres and additional flight time incurred to achieve the landing schedule. The paper investigates both the static/off-line problem where details of the arriving flights are known in advance, and the dynamic/on-line problem where flight arrival information becomes available over time. Under dynamic scheduling, the algorithm makes periodic updates to the previous schedule to take into account the aircraft that are newly available. We investigate dynamic programing and local search implementations for the static and dynamic problem using random test data and real data from London Heathrow airport.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 258, Issue 1, 1 April 2017, Pages 315-327
نویسندگان
, , ,