کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11005125 1482973 2018 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The integrated aircraft routing problem with optional flights and delay considerations
ترجمه فارسی عنوان
مشکلات مسیریابی یکپارچه با پرواز اختیاری و ملاحظات تاخیری
کلمات کلیدی
برنامه ریزی پرواز تخصیص ناوگان، مسیریابی هواپیما، تقاضای تصادفی، نسل ستون،
ترجمه چکیده
در این مقاله، ما برنامه ریزی پرواز، تخصیص ناوگان، و تصمیم گیری های مسیریابی هواپیما، که تصمیم گیری برجسته ترین در برنامه ریزی خطوط هوایی است، در حالی که با توجه به تصادف تقاضا، یکپارچه می کنیم. علاوه بر این، پرواز های اختیاری، تاخیر و پرواز های موقت به شمار می روند، زیرا آنها عناصر حیاتی هستند که به طور قابل توجهی بر سود شرکت های هواپیمایی تاثیر می گذارد. با توجه به پیچیدگی مشکل فرموله شده، الگوریتم های مبتنی بر تولید نسل های مختلف تولید شده اند. نتایج نشان می دهد که الگوریتم های ما می توانند مشکل را در کسری از زمان حل و فصل تجاری با شکاف مطلوب کمتر از 0.1٪ حل کنند.
موضوعات مرتبط
علوم انسانی و اجتماعی مدیریت، کسب و کار و حسابداری کسب و کار و مدیریت بین المللی
پیش نمایش مقاله
مشکلات مسیریابی یکپارچه با پرواز اختیاری و ملاحظات تاخیری
چکیده انگلیسی
In this paper, we integrate flight scheduling, fleet assignment, and aircraft routing decisions, which are the most prominent decisions in airline planning, while considering the stochasticity of the demand. In addition, optional flights, delays and deadhead flights are considered as they are crucial elements that significantly affect airline profits. Due to the complexity of the formulated problem, three different column generation-based algorithms are developed. The results show that our algorithms can solve the problem in a fraction of the time a commercial solver takes with an optimality gap of less than 0.1%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part E: Logistics and Transportation Review - Volume 118, October 2018, Pages 355-375
نویسندگان
, , ,