کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6937066 868854 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The time slot allocation problem under uncertain capacity
ترجمه فارسی عنوان
مشکل تخصیص زمان اسلات در ظرفیت نامشخص
کلمات کلیدی
تخصیص اسلات زمان، ترافیک هوایی، برنامه ریزی تصادفی، برنامه ریزی،
ترجمه چکیده
این مقاله دو مدل برنامه ریزی تصادفی برای تخصیص اسلات های زمان بر روی یک شبکه از فرودگاه ارائه می دهد. مدل های پیشنهادی سه موضوع کلیدی را مطرح می کنند. اول، آنها یک ابزار بهینه سازی برای اختصاص اسلات زمان ارائه می دهند که چندین عامل عملیاتی و ترجیحات شرکت هواپیمایی را در نظر می گیرد؛ دوم، آنها روند را در یک شبکه از فرودگاه اجرا می کنند؛ و سوم آنها صریح شامل عدم اطمینان هستند. به طور کامل از دانش ما این اولین مدلهای تخصیص زمانبندی زمانی است که هر دو ماهیت تصادفی کاهش ظرفیت و ساختار شبکه مشکل را مورد توجه قرار دهد. از دیدگاه عملی، مدل های پیشنهادی، بینش های مهم را برای تخصیص اسلات های زمانی ارائه می دهند. به طور خاص، آنها اختلاف بین برنامه و تقاضای درخواست را، به عنوان مثال، تفاوت زمانی بین شکاف زمان اختصاص داده شده و درخواست های خطوط هوایی و تاخیر عملیاتی، برجسته می کنند. افزایش اختلافات برنامه / درخواست باعث کاهش تاخیر عملیاتی می شود. علاوه بر این، مدل ها به صورت محاسباتی قابل قبول هستند. مجموعه ای از نمونه های واقع بینانه آزمون که برنامه ریزی چهار روزه را در شبکه های مختلف فرودگاه اروپا در نظر می گیرند، در محدوده معقول حل شده است. در یکی از نمونه های آزمون ما، ما قادر به کاهش اختلاف برنامه / تقاضا و تاخیر عملیاتی تا 58٪ بودیم. این کار هماهنگ کننده های اسلات را با یک ابزار تصمیم گیری ارزشمند فراهم می کند و نشان می دهد که رویکرد پیشنهادی بسیار امیدوار کننده است و ممکن است به صرفه جویی های پولی مرتبط با خطوط هوایی و اپراتورهای هواپیما منجر شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
This paper presents two stochastic programming models for the allocation of time slots over a network of airports. The proposed models address three key issues. First, they provide an optimization tool to allocate time slots, which takes several operational aspects and airline preferences into account; second, they execute the process on a network of airports; and third they explicitly include uncertainty. To the best of our knowledge, these are the first models for time slot allocation to consider both the stochastic nature of capacity reductions and the problem's network structure. From a practical viewpoint, the proposed models provide important insights for the allocation of time slots. Specifically, they highlight the tradeoff between the schedule/request discrepancies, i.e., the time difference between allocated time slots and airline requests, and operational delays. Increasing schedule/request discrepancies enables a reduction in operational delays. Moreover, the models are computationally viable. A set of realistic test instances that consider the scheduling of four calendar days on different European airport networks has been solved within reasonable - for the application's context - computation times. In one of our test instances, we were able to reduce the sum of schedule/request discrepancies and operational delays by up to 58%. This work provides slot coordinators with a valuable decision making tool, and it indicates that the proposed approach is very promising and may lead to relevant monetary savings for airlines and aircraft operators.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part C: Emerging Technologies - Volume 46, September 2014, Pages 16-29
نویسندگان
, , ,