Efficient assignment of flight levels: a variable neighbourhood search approach

Air traffic management (ATM) is a complex process that includes objectives such as minimising delays, costs, and environmental impacts, with safety being a top priority. Growth in air traffic over the past few decades has increased the complexity of this process. In European airspace, ATM is more cr...

Descripción completa

Detalles Bibliográficos
Autores: Pacheco Bonrostro, Joaquín, Casado Yusta, Silvia, Solana Ezquerra, Mario
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2025
País:España
Institución:Universidad de Burgos (UBU)
Repositorio:Repositorio Institucional de la Universidad de Burgos (RIUBU)
OAI Identifier:oai:dnet:riubu_______::de0a7b967201e7269eeccb90199c7b14
Acceso en línea:https://hdl.handle.net/10259/11517
Access Level:acceso embargado
Palabra clave:Air traffic management
Flight level assignment
Sustainable and economic management
Safe air travel
Variable neighbourhood search
Economía
Economics
Economía ambiental
Environmental economics
id ES_8178f12e8f3aa3c01c8b2e7ee0e9d287
oai_identifier_str oai:dnet:riubu_______::de0a7b967201e7269eeccb90199c7b14
network_acronym_str ES
network_name_str España
repository_id_str
spelling Efficient assignment of flight levels: a variable neighbourhood search approachPacheco Bonrostro, JoaquínCasado Yusta, SilviaSolana Ezquerra, MarioAir traffic managementFlight level assignmentSustainable and economic managementSafe air travelVariable neighbourhood searchEconomíaEconomicsEconomía ambientalEnvironmental economicsAir traffic management (ATM) is a complex process that includes objectives such as minimising delays, costs, and environmental impacts, with safety being a top priority. Growth in air traffic over the past few decades has increased the complexity of this process. In European airspace, ATM is more crucial because of the high traffic density. A key aspect of this management strategy is the allocation of flight levels in the planning phase to avoid conflicts before takeoff. Therefore, a model is required for the allocation of flight levels in the planning phase to eliminate all conflicts and meet objectives such as minimising cost and emissions. In the absence of conflicts, planning delays in takeoff are avoided and in-flight corrective manoeuvres (such as changes in altitude or speed during flights) are reduced, reducing the workload of the controller. This study proposed a method based on a metaheuristic variable neighbourhood search (VNS) strategy on a multistart framework. Various experiments with simulated instances demonstrated that this method improves the results obtained using commercial software. In addition, tests based on real data (both in Europe and Spain) showed satisfactory results in terms of economics and sustainability.The Spanish Research Agency and European Union (Project PID2022-139543OB-C44). Regional Government of Castilla y León and FEDER founds (BU021G24).Taylor and Francisinfo202620262025info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttps://hdl.handle.net/10259/11517reponame:Repositorio Institucional de la Universidad de Burgos (RIUBU)instname:Universidad de Burgos (UBU)InglésJournal of the Operational Research Societyhttps://doi.org/10.1080/01605682.2025.2592760Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/embargoedAccessoai:dnet:riubu_______::de0a7b967201e7269eeccb90199c7b142026-05-28T07:56:11Z
dc.title.none.fl_str_mv Efficient assignment of flight levels: a variable neighbourhood search approach
title Efficient assignment of flight levels: a variable neighbourhood search approach
spellingShingle Efficient assignment of flight levels: a variable neighbourhood search approach
Pacheco Bonrostro, Joaquín
Air traffic management
Flight level assignment
Sustainable and economic management
Safe air travel
Variable neighbourhood search
Economía
Economics
Economía ambiental
Environmental economics
title_short Efficient assignment of flight levels: a variable neighbourhood search approach
title_full Efficient assignment of flight levels: a variable neighbourhood search approach
title_fullStr Efficient assignment of flight levels: a variable neighbourhood search approach
title_full_unstemmed Efficient assignment of flight levels: a variable neighbourhood search approach
title_sort Efficient assignment of flight levels: a variable neighbourhood search approach
dc.creator.none.fl_str_mv Pacheco Bonrostro, Joaquín
Casado Yusta, Silvia
Solana Ezquerra, Mario
author Pacheco Bonrostro, Joaquín
author_facet Pacheco Bonrostro, Joaquín
Casado Yusta, Silvia
Solana Ezquerra, Mario
author_role author
author2 Casado Yusta, Silvia
Solana Ezquerra, Mario
author2_role author
author
dc.subject.none.fl_str_mv Air traffic management
Flight level assignment
Sustainable and economic management
Safe air travel
Variable neighbourhood search
Economía
Economics
Economía ambiental
Environmental economics
topic Air traffic management
Flight level assignment
Sustainable and economic management
Safe air travel
Variable neighbourhood search
Economía
Economics
Economía ambiental
Environmental economics
description Air traffic management (ATM) is a complex process that includes objectives such as minimising delays, costs, and environmental impacts, with safety being a top priority. Growth in air traffic over the past few decades has increased the complexity of this process. In European airspace, ATM is more crucial because of the high traffic density. A key aspect of this management strategy is the allocation of flight levels in the planning phase to avoid conflicts before takeoff. Therefore, a model is required for the allocation of flight levels in the planning phase to eliminate all conflicts and meet objectives such as minimising cost and emissions. In the absence of conflicts, planning delays in takeoff are avoided and in-flight corrective manoeuvres (such as changes in altitude or speed during flights) are reduced, reducing the workload of the controller. This study proposed a method based on a metaheuristic variable neighbourhood search (VNS) strategy on a multistart framework. Various experiments with simulated instances demonstrated that this method improves the results obtained using commercial software. In addition, tests based on real data (both in Europe and Spain) showed satisfactory results in terms of economics and sustainability.
publishDate 2025
dc.date.none.fl_str_mv 2025
2026
2026
info
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/10259/11517
url https://hdl.handle.net/10259/11517
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Journal of the Operational Research Society
https://doi.org/10.1080/01605682.2025.2592760
dc.rights.none.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/embargoedAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv embargoedAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Taylor and Francis
publisher.none.fl_str_mv Taylor and Francis
dc.source.none.fl_str_mv reponame:Repositorio Institucional de la Universidad de Burgos (RIUBU)
instname:Universidad de Burgos (UBU)
instname_str Universidad de Burgos (UBU)
reponame_str Repositorio Institucional de la Universidad de Burgos (RIUBU)
collection Repositorio Institucional de la Universidad de Burgos (RIUBU)
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411975983792128
score 15.811543