A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning

International audience This paper discusses the trajectory planning problem for ights in the North Atlantic oceanic airspace (NAT). We develop a mathematical optimization framework in view of better utilizing available capacity by re-routing aircraft. The model is constructed by discretizing the pro...

Full description

Bibliographic Details
Main Authors: Sbihi, Mohammed, Rodionova, Olga, Delahaye, Daniel, Mongeau, Marcel
Other Authors: ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien (MAIAA), Ecole Nationale de l'Aviation Civile (ENAC), ENAC Equipe MAIAA-OPTIM (MAIA-OPTIM), Ecole Nationale de l'Aviation Civile (ENAC)-Ecole Nationale de l'Aviation Civile (ENAC), ANR-12-JS02-0009,ATOMIC,Optimisation du trafic aérien via des méthodes mixtes (discretes-continus)(2012)
Format: Conference Object
Language:English
Published: HAL CCSD 2015
Subjects:
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
North Atlantic
Online Access:https://enac.hal.science/hal-01206248
https://enac.hal.science/hal-01206248/document
https://enac.hal.science/hal-01206248/file/sbihi_et_al.pdf
id ftanrparis:oai:HAL:hal-01206248v1
record_format openpolar
spelling ftanrparis:oai:HAL:hal-01206248v1 2024-09-15T18:21:13+00:00 A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning Sbihi, Mohammed Rodionova, Olga Delahaye, Daniel Mongeau, Marcel ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien (MAIAA) Ecole Nationale de l'Aviation Civile (ENAC) ENAC Equipe MAIAA-OPTIM (MAIA-OPTIM) Ecole Nationale de l'Aviation Civile (ENAC)-Ecole Nationale de l'Aviation Civile (ENAC) ANR-12-JS02-0009,ATOMIC,Optimisation du trafic aérien via des méthodes mixtes (discretes-continus)(2012) Alger, Algeria 2015-04-20 https://enac.hal.science/hal-01206248 https://enac.hal.science/hal-01206248/document https://enac.hal.science/hal-01206248/file/sbihi_et_al.pdf en eng HAL CCSD hal-01206248 https://enac.hal.science/hal-01206248 https://enac.hal.science/hal-01206248/document https://enac.hal.science/hal-01206248/file/sbihi_et_al.pdf info:eu-repo/semantics/OpenAccess ORPA'2015 : Operational Research Practice in Africa Conference https://enac.hal.science/hal-01206248 ORPA'2015 : Operational Research Practice in Africa Conference, Apr 2015, Alger, Algeria [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] info:eu-repo/semantics/conferenceObject Conference papers 2015 ftanrparis 2024-07-12T11:36:54Z International audience This paper discusses the trajectory planning problem for ights in the North Atlantic oceanic airspace (NAT). We develop a mathematical optimization framework in view of better utilizing available capacity by re-routing aircraft. The model is constructed by discretizing the problem parameters. A Mixed integer linear program (MILP) is proposed. Based on the MILP a heuristic to solve real-size instances is also introduced Conference Object North Atlantic Portail HAL-ANR (Agence Nationale de la Recherche)
institution Open Polar
collection Portail HAL-ANR (Agence Nationale de la Recherche)
op_collection_id ftanrparis
language English
topic [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
spellingShingle [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
Sbihi, Mohammed
Rodionova, Olga
Delahaye, Daniel
Mongeau, Marcel
A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning
topic_facet [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
description International audience This paper discusses the trajectory planning problem for ights in the North Atlantic oceanic airspace (NAT). We develop a mathematical optimization framework in view of better utilizing available capacity by re-routing aircraft. The model is constructed by discretizing the problem parameters. A Mixed integer linear program (MILP) is proposed. Based on the MILP a heuristic to solve real-size instances is also introduced
author2 ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien (MAIAA)
Ecole Nationale de l'Aviation Civile (ENAC)
ENAC Equipe MAIAA-OPTIM (MAIA-OPTIM)
Ecole Nationale de l'Aviation Civile (ENAC)-Ecole Nationale de l'Aviation Civile (ENAC)
ANR-12-JS02-0009,ATOMIC,Optimisation du trafic aérien via des méthodes mixtes (discretes-continus)(2012)
format Conference Object
author Sbihi, Mohammed
Rodionova, Olga
Delahaye, Daniel
Mongeau, Marcel
author_facet Sbihi, Mohammed
Rodionova, Olga
Delahaye, Daniel
Mongeau, Marcel
author_sort Sbihi, Mohammed
title A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning
title_short A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning
title_full A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning
title_fullStr A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning
title_full_unstemmed A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning
title_sort mixed integer linear programming model for the north atlantic aircraft trajectory planning
publisher HAL CCSD
publishDate 2015
url https://enac.hal.science/hal-01206248
https://enac.hal.science/hal-01206248/document
https://enac.hal.science/hal-01206248/file/sbihi_et_al.pdf
op_coverage Alger, Algeria
genre North Atlantic
genre_facet North Atlantic
op_source ORPA'2015 : Operational Research Practice in Africa Conference
https://enac.hal.science/hal-01206248
ORPA'2015 : Operational Research Practice in Africa Conference, Apr 2015, Alger, Algeria
op_relation hal-01206248
https://enac.hal.science/hal-01206248
https://enac.hal.science/hal-01206248/document
https://enac.hal.science/hal-01206248/file/sbihi_et_al.pdf
op_rights info:eu-repo/semantics/OpenAccess
_version_ 1810459661018595328

Similar Items