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

Mohammed Sbihi (1) , Olga Rodionova (1) , Daniel Delahaye (1) , Marcel Mongeau (2)

1 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
2 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM

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

Domaines: Optimisation et contrôle [math.OC]

Mohammed Sbihi, Olga Rodionova, Daniel Delahaye, Marcel Mongeau. A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning. ORPA'2015 : Operational Research Practice in Africa Conference, Apr 2015, Alger, Algeria. ⟨hal-01206248⟩