عرض بسيط للتسجيلة

المؤلفBen Ahmed, Mohamed
المؤلفHryhoryeva, Maryia
المؤلفHvattum, Lars Magnus
المؤلفHaouari, Mohamed
تاريخ الإتاحة2023-01-23T08:18:13Z
تاريخ النشر2022
اسم المنشورComputers and Operations Research
المصدرScopus
معرّف المصادر الموحدhttp://dx.doi.org/10.1016/j.cor.2021.105551
معرّف المصادر الموحدhttp://hdl.handle.net/10576/38697
الملخصWe address an integrated airline scheduling problem that combines three airline planning processes: fleet assignment, aircraft routing, and crew pairing. For a given daily flight schedule, the problem requires simultaneously assigning aircraft and crews to each scheduled flight, taking into account aircraft maintenance restrictions and crew work rules. We propose to solve this complex problem of integrated flight planning while taking into account robustness considerations. In this regard, robustness is achieved by restricting tight connections in the schedule and increasing the number of connections where crews follow the aircraft. We formulate the problem using a very large-scale, yet compact, mixed-integer programming model, and we propose a matheuristic consisting of a decomposition approach and a proximity search algorithm. Computational experiments carried out on real instances from a major airline and having up to 14,014 itineraries, 646 flights, and 202 aircraft provide evidence of the proposed approach's efficacy. In particular, we find that the average deviation from a conservative bound is at most equal to 0.6%. 2021
راعي المشروعThis research was carried out with financial support from the AXIOM project, partly funded by the Research Council of Norway . We thank the Editor and the two reviewers for their valuable comments on our manuscript, which have helped us to improve it.
اللغةen
الناشرElsevier
الموضوعCompact formulation
Mixed-integer programming
Proximity search
Robustness
العنوانA matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem
النوعArticle
رقم المجلد137
dc.accessType Abstract Only


الملفات في هذه التسجيلة

الملفاتالحجمالصيغةالعرض

لا توجد ملفات لها صلة بهذه التسجيلة.

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة