کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959119 1445470 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing deviation from scheduled times in a single mixed-operation runway
ترجمه فارسی عنوان
حداقل انحراف از زمان برنامه ریزی شده در یک باند منفرد عملیات مخلوط
کلمات کلیدی
برنامه ریزی، جداسازی گرداب پیروزی، باند ترکیبی عملیاتی، تغییر وضعیت محدود شده، اول آمد اول خدمت کرد، شبیه سازی شده،
ترجمه چکیده
ماهیت پویای فرودگاه ها، الگوریتم های برنامه ریزی که از لحاظ محاسباتی کارآمد هستند، مورد نیاز است و بنابراین می تواند در هنگام وقوع رویدادهای ترافیکی رخ دهد. هدف اصلی این تحقیق طراحی الگوریتمی با زمان محاسباتی بسیار کم است که می تواند تاخیر در زمان های برنامه ریزی شده پرواز ورود و خروج در یک فرودگاه با باند ترکیبی عملیاتی، زیر جدایی پیوسته و محدودیت تغییر موقعیت موقعیت را به حداقل برساند. الگوریتم شبیه سازی آنیل یک بهبود 95٪ در زمان تاخیر در کمتر از یک ثانیه از محاسبات برای نمونه های تست را ایجاد می کند که بدین معنی است که می تواند به صورت آنلاین برای سناریوهای تقاضای بالا برای کاهش تاخیر استفاده شود. همچنین در آزمایشگاه عمومی و همچنین در محیط واقعی آزمایش شده است، نشان دهنده بهبود 30٪ در زمان تاخیر عملیات واقعی در فرودگاه لاتوی گواتویک.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
حداقل انحراف از زمان برنامه ریزی شده در یک باند منفرد عملیات مخلوط
چکیده انگلیسی
The dynamic nature of airports demands the development of scheduling algorithms that are computationally efficient and therefore amenable to replanning when new traffic events occur. The main objective of this research is to design an algorithm with very low computational times able to minimize delays in the scheduled times of arrival and departure flights in an airport with a mixed-operation runway, under wake vortex separation and Constrained Position Shifting restrictions. The simulated annealing algorithm obtains a 95% improvement on time delays in less than one second of computation for the test instances generated, which means that it can be used online for high-demand scenarios to reduce delays. It has also been tested in a public testbed as well as in a real environment, showing an improvement of 30% in the time delays of real operations at London Gatwick airport.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 78, February 2017, Pages 193-202
نویسندگان
, , ,