کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4958936 1445464 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integrated aircraft-path assignment and robust schedule design with cruise speed control
ترجمه فارسی عنوان
انتساب مجدد هواپیمای بدون سرنشین و طراحی برنامه های قوی با کنترل سرعت کروز
کلمات کلیدی
تخصیص نوع ناوگان، برنامه ریزی هواپیمایی، کنترل زمان کروز، دومین برنامه برنامه ریزی مخروطی، محدودیتهای احتمالی،
ترجمه چکیده
تخصیص انواع هواپیماها، هر کدام دارای ظرفیت صندلی های مختلف، هزینه های عملیاتی و امکانات موجود، به طور کلی بر هزینه کلی خطوط هوایی تاثیر می گذارد. در این مقاله، ما انواع ناوگان را به مسیر ها اختصاص می دهیم، با توجه به زمان بندی پرواز و تقاضای مسافرتی، همانطور که معمولا در ادبیات انجام می شود، همچنین هزینه های عملیاتی مانند سوخت سوخت و هزینه انتشار کربن مربوط به تنظیم سرعت کروز برای اطمینان از مسافر ارتباطات در پاسخ به عدم قطعیت زمان پرواز به دلیل تراکم فرودگاه، ما اجازه می دهد تنظیمات جزئی در زمان خروج پرواز علاوه بر کنترل سرعت کروز، در نتیجه رضایت اتصالات مسافرتی در سطح خدمات مورد نظر. ما عدم قطعیت را در مدت زمان پرواز با استفاده از یک متغیر تصادفی که در محدودیت های احتمالی ایجاد می شود، برای اطمینان از اتصالات مسافرتی مدل سازی می کنیم. توابع هزینه های غیر خطی سوخت و کربن، محدودیت های احتمالی و تصمیم گیری های انتساب هواپیما دوتایی، مشکل را به طور قابل توجهی مشکل تر می کنند. برای رسیدگی به آنها، ما برنامه نویسی مخروطی عدد دوم مخروط را استفاده می کنیم. ما عملکرد یک برنامه تولید شده توسط مدل پیشنهادی را به برنامه منتشر شده برای یک شرکت هواپیمایی بزرگ ایالات متحده مقایسه می کنیم. به طور متوسط، صرفه جویی در هزینه عملیاتی 20٪ در مقایسه با برنامه های منتشر شده وجود دارد. برای حل مشکلات مقیاس بزرگ در یک زمان معقول، ما همچنین یک الگوریتم دو مرحله ای را توسعه می دهیم که این مشکل را به مراحل برنامه ریزی مانند انتساب هواپیما و ایجاد برنامه های قوی تبدیل می کند و سپس آنها را به صورت متوالی حل می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
انتساب مجدد هواپیمای بدون سرنشین و طراحی برنامه های قوی با کنترل سرعت کروز
چکیده انگلیسی
Assignment of aircraft types, each having different seat capacity, operational expenses and availabilities, critically affects airlines' overall cost. In this paper, we assign fleet types to paths by considering not only flight timing and passenger demand, as commonly done in the literature, but also operational expenses, such as fuel burn and carbon emission costs associated with adjusting the cruise speed to ensure the passenger connections. In response to flight time uncertainty due to the airport congestions, we allow minor adjustments on the flight departure times in addition to cruise speed control, thereby satisfying the passenger connections at a desired service level. We model the uncertainty in flight duration via a random variable arising in chance constraints to ensure the passenger connections. Nonlinear fuel and carbon emission cost functions, chance constraints and binary aircraft assignment decisions make the problem significantly more difficult. To handle them, we use mixed-integer second order cone programming. We compare the performance of a schedule generated by the proposed model to the published schedule for a major U.S. airline. On the average, there exists a 20% overall operational cost saving compared to the published schedule. To solve the large scale problems in a reasonable time, we also develop a two-stage algorithm, which decomposes the problem into planning stages such as aircraft-path assignment and robust schedule generation, and then solves them sequentially.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 84, August 2017, Pages 127-145
نویسندگان
, , ,