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

المؤلفHaouari, Mohamed
المؤلفShao, Shengzhi
المؤلفSherali, Hanif D.
تاريخ الإتاحة2023-01-23T08:18:12Z
تاريخ النشر2013
اسم المنشورTransportation Science
المصدرScopus
معرّف المصادر الموحدhttp://dx.doi.org/10.1287/trsc.1120.0433
معرّف المصادر الموحدhttp://hdl.handle.net/10576/38696
الملخصGiven a set of flights for a specific fleet type the aircraft routing problem (ARP) determines the flying sequence for each individual aircraft while incorporating specific considerations of minimum turn time maintenance checks as well as restrictions on the total accumulated flying time the total number of takeoffs and the total number of days between two consecutive maintenances. This stage is significant to airline companies as it directly assigns operational routes and maintenance breaks for each aircraft in service. Most approaches related to the problem adopt set partitioning formulations that include exponentially many variables which requires the design of specialized column generation or branch-and-price algorithms and codes. In this paper we present a compact polynomial-sized representation for the ARP which is then linearized and lifted using the reformulation-linearization technique. In addition we propose two root-node strategies for further augmenting the model formulation. The resulting formulations remain polynomial in size and we show that they can be solved very efficiently by commercial software without complicated algorithmic implementations. The numerical experiments demonstrate high-quality solutions and significant savings in computational time 2013 INFORMS.
اللغةen
الناشرINFORMS Inst.for Operations Res.and the Management Sciences
الموضوعAircraft routing problem
Airline operations
Compact formulations
Reformulation-linearization technique (rLT)
العنوانA lifted compact formulation for the daily aircraft maintenance routing problem
النوعArticle
الصفحات508-525
رقم العدد4
رقم المجلد47
dc.accessType Abstract Only


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

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

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

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

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