2026-06-21T23:17:19Zhttps://riubu.ubu.es/oai/request

oai:riubu.ubu.es:10259/69772024-05-20T07:46:56Zcom_10259.4_104com_10259_2604col_10259_6848

A novel approach to the tail assignment problem in airline planning Fuentes, Manuel Cadarso, Luis Vaze, Vikrant Barnhart, Cynthia Planificación del transporte Industria aérea Planning of transport Airline industry Ingeniería civil Transportes Tecnología Civil engineering Transportation Technology 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 Combinatorial optimization problems abound in the field of airline planning. Aircraft and passengers fly on networks made up of flights and airports. To schedule aircraft, assignments of fleet types to flights and of aircraft to routes must be determined. The former is known as the fleet assignment problem while the latter is known as the aircraft routing problem in the literature. Aircraft routing is typically addressed as a feasibility problem, the solution to which is required for the construction of crew schedules. All these issues are typically resolved 4 to 6 months before the day of operations. As a result, there is little information available about each aircraft's operational status when making such decisions. The tail assignment problem, which has received little attention in the literature, is solved when additional information about operational conditions is revealed, with the goal of determining each aircraft's route for the day of operations while accounting for the originally planned aircraft routes and crew schedules. As a result, it is a problem that must be resolved closer to the day of operations. We propose a mathematical programming approach based on sequencing that captures all operational constraints and maintenance requirements while minimizing operational costs and schedule changes relative to original plans. The computational experiments are based on realistic cases drawn from a Spanish airline with over 1000 flights and over 100 aircraft. 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. 2022-09-21T10:10:11Z 2022-09-21T10:10:11Z 2021-07 info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion 978-84-18465-12-3 http://hdl.handle.net/10259/6977 10.36443/10259/6977 eng R-Evolucionando el transporte http://hdl.handle.net/10259/6490 https://doi.org/10.36443/9788418465123 info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/TRA2016-76914-C3-3-P/ES/ROBUSTEZ, EFICIENCIA Y RECUPERACION DE SISTEMAS DE TRANSPORTE PUBLICO info:eu-repo/grantAgreement/MICIU/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/CAS19%2F00036 info:eu-repo/semantics/openAccess application/pdf Universidad de Burgos. Servicio de Publicaciones e Imagen Institucional https://riubu.ubu.es/bitstream/10259/6977/3/Fuentes_CIT2021_2309-2320.pdf.jpg Hispana TEXT http://rightsstatements.org/vocab/CNE/1.0/ RIUBU. Repositorio Institucional de la Universidad de Burgos http://hdl.handle.net/10259/6977