RT info:eu-repo/semantics/conferenceObject
T1 A novel approach to the tail assignment problem in airline planning
A1 Fuentes, Manuel
A1 Cadarso, Luis
A1 Vaze, Vikrant
A1 Barnhart, Cynthia
K1 Planificación del transporte
K1 Planning of transport
K1 Industria aérea
K1 Airline industry
K1 Ingeniería civil
K1 Civil engineering
K1 Transportes
K1 Transportation
K1 Tecnología
K1 Technology
AB Combinatorial optimization problems abound in the field of airline planning. Aircraft andpassengers fly on networks made up of flights and airports. To schedule aircraft, assignmentsof fleet types to flights and of aircraft to routes must be determined. The former is known asthe fleet assignment problem while the latter is known as the aircraft routing problem in theliterature. Aircraft routing is typically addressed as a feasibility problem, the solution towhich is required for the construction of crew schedules. All these issues are typicallyresolved 4 to 6 months before the day of operations. As a result, there is little informationavailable about each aircraft's operational status when making such decisions. The tailassignment problem, which has received little attention in the literature, is solved whenadditional information about operational conditions is revealed, with the goal of determiningeach aircraft's route for the day of operations while accounting for the originally plannedaircraft routes and crew schedules. As a result, it is a problem that must be resolved closerto the day of operations. We propose a mathematical programming approach based onsequencing that captures all operational constraints and maintenance requirements whileminimizing operational costs and schedule changes relative to original plans. Thecomputational experiments are based on realistic cases drawn from a Spanish airline withover 1000 flights and over 100 aircraft.
PB Universidad de Burgos. Servicio de Publicaciones e Imagen Institucional
SN 978-84-18465-12-3
YR 2021
FD 2021-07
LK http://hdl.handle.net/10259/6977
UL http://hdl.handle.net/10259/6977
LA eng
NO Trabajo presentado en: R-Evolucionando el transporte, XIV Congreso de Ingeniería del Transporte (CIT 2021), realizado en modalidad online los días 6, 7 y 8 de julio de 2021, organizado por la Universidad de Burgos
NO This research was supported by Project Grants TRA2016-76914-C3-3-P by the Ministerio de Economía y Competitividad, Spain, and CAS19/00036 by the Ministerio de Ciencia, Innovación y Universidades, Spain.
DS Repositorio Institucional de la Universidad de Burgos
RD 11-dic-2024