کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871271 1440181 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Disruption recovery at airports: Integer programming formulations and polynomial time algorithms
ترجمه فارسی عنوان
بازیابی اختلالات در فرودگاه: فرمولاسیون برنامه ریزی صحیح و الگوریتم های زمان چندجملهای
ترجمه چکیده
ما در یک فرودگاه بزرگ اختلال مطالعه می کنیم. به عنوان مثال، اختلالات می تواند ناشی از آب و هوای بد باشد. مطالعه ما از دیدگاه فرودگاه، ارائه دهنده خدمات هوایی (نظیر کنترل ترافیک هوایی) و مسافرت عمومی است، نه از منظر یک شرکت هواپیمایی تک. اختلالات باعث می شود پرواز به زمین برگزار شود و یا لغو شود. ما الگوریتم های زمان چندجملهای را براساس طرح ابتدایی دوگانه ارائه می کنیم و نشان می دهیم که الگوریتم ها یک راه حل بهینه را پیدا می کنند اگر این مشکل امکان پذیر باشد. این الگوریتم ها ترکیبی بهینه ای را که پرواز را به زمین می اندازند و کدام یک از آنها لغو می شود، بازمی گرداند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study disruptions at a major airport. Disruptions could be caused by bad weather, for example. Our study is from the perspective of the airport, the air services provider (such as air traffic control) and the travelling public, rather than from the perspective of a single airline. Disruptions cause flights to be subjected to ground holding or to be cancelled. We present polynomial time algorithms based on the primal-dual schema and show that the algorithms find an optimal solution if the problem is feasible. These algorithms return an optimal mix of which flights to be ground-held and which ones to be cancelled.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 242, 19 June 2018, Pages 102-117
نویسندگان
,