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

المؤلفShao, Shengzhi
المؤلفSherali, Hanif D.
المؤلفHaouari, Mohamed
تاريخ الإتاحة2023-01-23T08:18:13Z
تاريخ النشر2017
اسم المنشورTransportation Science
المصدرScopus
معرّف المصادر الموحدhttp://dx.doi.org/10.1287/trsc.2015.0623
معرّف المصادر الموحدhttp://hdl.handle.net/10576/38699
الملخصGiven a daily flight schedule and a set of aircraft fleets, the airline scheduling problem assigns individual aircraft and groups of crew to each flight based on specific considerations of aircraft maintenance requirements and crew work rules, respectively. Traditionally, this problem has been sequentially broken down into several stages, where the fleet assignment problem, which is solved first, partitions the entire flight network into subnetworks according to fleet types, followed by respectively solving the aircraft routing and crew pairing problems to generate suitable aircraft and crew rotations. However, this sequential approach ignores the interdependencies among the stages, leading to suboptimal, or even infeasible, solutions. In this paper, we propose an integrated model and solution approach that incorporates the fleet assignment (with itinerary-based demands), aircraft routing, and crew pairing problems within a single framework. We solve the resulting formulation of the problem by using a Benders decomposition approach, along with several acceleration strategies. Computational results obtained by using real-life data from a major U.S. airline demonstrate the benefits of the integrated approach. 2015 INFORMS.
راعي المشروعThis research has been supported by the National Science Foundation [Grant CMMI-0969169] and also, this paper was made possible by the National Priority Research Program (NPRP) [Grant NPRP06-818-5-094] from the Qatar National Research Fund (a member of the Qatar Foundation).
اللغةen
الناشرINFORMS Inst.for Operations Res.and the Management Sciences
الموضوعBenders decomposition
Branch-and-price
Deflected subgradient optimization
Integrated airline scheduling problem
Mixed-integer linear program
Reformulation-linearization technique (RLT)
العنوانA novel model and decomposition approach for the integrated airline fleet assignment, aircraft routing, and crew pairing problem
النوعArticle
الصفحات233-249
رقم العدد1
رقم المجلد51
dc.accessType Abstract Only


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

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

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

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

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