Un modèle à deux niveaux robuste pour le problème d'ordonnancement pour la mobilité aérienne urbaine
1 : Laboratoire dánalyse et dárchitecture des systèmes
université Toulouse 1 Capitole, Institut National des Sciences Appliquées - Toulouse, Institut National des Sciences Appliquées, Université Toulouse - Jean Jaurès, Université Toulouse III - Paul Sabatier, Université Fédérale Toulouse Midi-Pyrénées, Centre National de la Recherche Scientifique : UPR8001, Institut National Polytechnique (Toulouse)
2 : Laboratoire d'informatique de l'école polytechnique
(LIX)
CNRS : UMR7161, Polytechnique - X
Route de Saclay 91128 PALAISEAU CEDEX -
France
Dans ce travail, on s'interesse à un probleme de plannification de trajet robuste dans un contexte de mobilité aerienne urbaine. Pour ce faore, on modelise ce probleme comme un probleme d'optimisation robuste à deux niveaux dans lequel on souhaite calculer le planning qui soit le moins couteux, du point de vue de l'utilisateur, à réparer dans son pire scénario. Pour résoudre ce problème, nous utilisons une méthode de Benders adverse en cascade, dans le sens où l'on utilise cette méthode de décomposition pour résoudre un sous -problème obtenu via cette même méthode. Nous concluons avec des résultats experimentaux.