|<
<< Page précédente
1
Page suivante >>
>|
5
10
15
20
25
30
35
40
documents par page
Tri :
Date
Editeur
Auteur
Titre
Institut Supérieur de l'Aéronautique et de l'Espace
/ 12-07-2021
Ikli Sana
Voir le résumé
Voir le résumé
Les pistes des aéroports sont considérées comme l'un des principaux goulots d'étranglementdu système aéroportuaire et l'un des facteurs qui déterminent la capacité des aéroports. Optimiser l'utilisation des pistes afin de réduire les retards motive les études du problème d'ordonnancement des atterrissages d'avions. Dans le cadre de cette thèse, nous nous intéressons au problème d'ordonnancement d'atterrissages d'avions dans deux contextes différents : un ordonnancement à la piste considérée comme une ressource indépendante, puis un ordonnancement d'arrivées d'avions en considérant plusieurs pistes d'atterrissage précédées par des balises de l'espace aérien aéroportuaire. Notre objectif est de minimiser les coûts de retard des avions. Pour le premier problème, nous considérons une représentation du coût de retard réaliste mais rarement considérée dans la littérature : une fonction convexe, linéaire par morceaux. Pour la résolution du problème, deux méthodes d'optimisation sont proposées dans cette thèse : une méthode exacte basée sur la programmation linéaire mixte en nombres entiers et une méthode heuristique basée sur un algorithme de planification optimiste issu du domaine de l'apprentissage par renforcement. Nous proposons aussi dans cette thèse des nouvelles instances réalistes et difficiles pour le problème d'ordonnancement d'atterrissage, car les instances de la littérature sont de nos jours facilement résolues avec les versions actuelles des logiciels d'optimisation. Les tests numériques effectués sur les instances proposées montrent que les retards peuvent significativement être réduits quand une approche d'optimisation est adoptée pour ordonnancer les atterrissages. Cependant, la méthode exacte requiert des temps de calcul qui deviennent prohibitifs avec la taille du problème (ici le nombre d'avions). Pour le deuxième problème, nous proposons une étude préliminaire dans laquelle nous adoptons une approche de programmation linéaire mixte en nombres entiers. La comparaison de cette approche avec la technique traditionnellement utilisée par les contrôleurs aériens révèlent encore une fois à quel point une approche d'optimisation peut être bénéfique pour réduire les retards.
|
Texte intégral
|<
<< Page précédente
1
Page suivante >>
>|
5
10
15
20
25
30
35
40
documents par page