S. Vivó Sánchez, F. Perea Rojas-Marcos

The airline industry is characterised by tight competitive market, high cost, heavy traffic and strong regulations. In this context, airline companies have to efficiently manage their resources solving problems such as airline scheduling problem. Ryanair is actually operating more than 21000 flights per week using more than 500 aircrafts. It is translated into the movement of 185 million passengers through Ryanair network, composed of over 2300 routes between 225 airports in 36 countries. In this work we aim to present a linear integer modelisation to solve the problem using an exact approach. Also, due to the complexity of the problem and the difficulty even with commercial solvers to obtain a feasible solution, a decomposition method based on previous formulation will also be presented.

Palabras clave: Schedule, Airline, Transport, Mixed Integer Linear Programming,

Programado

GT20 Transporte
8 de noviembre de 2023  10:10
HC1: Sala Canónigos 1


Otros trabajos en la misma sesión

Modelos y algoritmos para el problema de cobertura en redes multicapa

M. Calvo González, J. A. Mesa López-Colmenar, F. Perea Rojas-Marcos

The Min Max Multi-Trip Location Arc Routing Problem

T. Corberán Fabra, I. Plana Andani, J. M. Sanchis Llopis

Multi-Color Traveling Salesman Problem

J. J. Salazar Gonzalez, R. Wolfler-Calvo


Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.