Considering competition to solve a flight schedule and aircraft routing problem for small airlines

J. Díaz-Ramírez, Y. Garzón, J. I. Huertas

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

For the case of low-cost airlines, which are characterized by having a single fleet with a small number of airplanes, in a previous work, a heuristic algorithm (AFS-MRA) was developed to simultaneously find the flight schedule and the aircraft routes subject to maintenance constraints. This work advances this algorithm by incorporating competition in the planning process (MAFS-MRA). Within a time frame with a given demand data, competition is seen as a game with two players (one airline and all its competitors), where the strategies are all the potential origin-destinations that could be included in the flight schedule, and the payment matrix contains the objective function coefficients that depend on the market share and the routes previously selected. Numerical experimentation was undertaken using real data for the case of two airlines that operate at Toluca International Airport in Mexico. It was found that, by considering competition, the occupation improves to 3% and that the number of flights required to satisfy the demand was reduced to 21%. Besides, the updating process reduces the profit computation error in almost 80%, as compared to the real market behavior for the period under study.
Original languageEnglish
Pages (from-to)557-566
Number of pages10
JournalJournal of Applied Research and Technology
Publication statusPublished - 1 Aug 2012
Externally publishedYes

Fingerprint

Aircraft
Heuristic algorithms
Airports
Profitability
Planning
Costs

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{5e061303d8e34e33bf6dec1bb7b9fae4,
title = "Considering competition to solve a flight schedule and aircraft routing problem for small airlines",
abstract = "For the case of low-cost airlines, which are characterized by having a single fleet with a small number of airplanes, in a previous work, a heuristic algorithm (AFS-MRA) was developed to simultaneously find the flight schedule and the aircraft routes subject to maintenance constraints. This work advances this algorithm by incorporating competition in the planning process (MAFS-MRA). Within a time frame with a given demand data, competition is seen as a game with two players (one airline and all its competitors), where the strategies are all the potential origin-destinations that could be included in the flight schedule, and the payment matrix contains the objective function coefficients that depend on the market share and the routes previously selected. Numerical experimentation was undertaken using real data for the case of two airlines that operate at Toluca International Airport in Mexico. It was found that, by considering competition, the occupation improves to 3{\%} and that the number of flights required to satisfy the demand was reduced to 21{\%}. Besides, the updating process reduces the profit computation error in almost 80{\%}, as compared to the real market behavior for the period under study.",
author = "J. D{\'i}az-Ram{\'i}rez and Y. Garz{\'o}n and Huertas, {J. I.}",
year = "2012",
month = "8",
day = "1",
language = "English",
pages = "557--566",
journal = "Journal of Applied Research and Technology",
issn = "1665-6423",
publisher = "Centro de Ciencias Aplicadas y Desarrollo Tecnologico, Universidad Nacional Autonoma de Mexico",

}

Considering competition to solve a flight schedule and aircraft routing problem for small airlines. / Díaz-Ramírez, J.; Garzón, Y.; Huertas, J. I.

In: Journal of Applied Research and Technology, 01.08.2012, p. 557-566.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Considering competition to solve a flight schedule and aircraft routing problem for small airlines

AU - Díaz-Ramírez, J.

AU - Garzón, Y.

AU - Huertas, J. I.

PY - 2012/8/1

Y1 - 2012/8/1

N2 - For the case of low-cost airlines, which are characterized by having a single fleet with a small number of airplanes, in a previous work, a heuristic algorithm (AFS-MRA) was developed to simultaneously find the flight schedule and the aircraft routes subject to maintenance constraints. This work advances this algorithm by incorporating competition in the planning process (MAFS-MRA). Within a time frame with a given demand data, competition is seen as a game with two players (one airline and all its competitors), where the strategies are all the potential origin-destinations that could be included in the flight schedule, and the payment matrix contains the objective function coefficients that depend on the market share and the routes previously selected. Numerical experimentation was undertaken using real data for the case of two airlines that operate at Toluca International Airport in Mexico. It was found that, by considering competition, the occupation improves to 3% and that the number of flights required to satisfy the demand was reduced to 21%. Besides, the updating process reduces the profit computation error in almost 80%, as compared to the real market behavior for the period under study.

AB - For the case of low-cost airlines, which are characterized by having a single fleet with a small number of airplanes, in a previous work, a heuristic algorithm (AFS-MRA) was developed to simultaneously find the flight schedule and the aircraft routes subject to maintenance constraints. This work advances this algorithm by incorporating competition in the planning process (MAFS-MRA). Within a time frame with a given demand data, competition is seen as a game with two players (one airline and all its competitors), where the strategies are all the potential origin-destinations that could be included in the flight schedule, and the payment matrix contains the objective function coefficients that depend on the market share and the routes previously selected. Numerical experimentation was undertaken using real data for the case of two airlines that operate at Toluca International Airport in Mexico. It was found that, by considering competition, the occupation improves to 3% and that the number of flights required to satisfy the demand was reduced to 21%. Besides, the updating process reduces the profit computation error in almost 80%, as compared to the real market behavior for the period under study.

M3 - Article

SP - 557

EP - 566

JO - Journal of Applied Research and Technology

JF - Journal of Applied Research and Technology

SN - 1665-6423

ER -