کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
482571 1446210 2006 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues
چکیده انگلیسی

Given the sets of flights and aircraft of an airline carrier, the fleet assignment problem consists of assigning the most profitable aircraft type to each flight. In this paper we propose a model for the periodic fleet assignment problem with time windows in which departure times are also determined. Anticipated profits depend on the schedule and the selection of aircraft types. In addition, short spacings between consecutive flights which serve the same origin–destination pair of airports are penalized. We propose a non-linear integer multi-commodity network flow formulation. We develop new branch-and-bound strategies which are embedded in our branch-and-price solution strategy. Finally, we present computational results for periodic daily schedules on three real-world data sets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 175, Issue 3, 16 December 2006, Pages 1754–1766
نویسندگان
, , , ,