Approche heuristique pour la gestion de perturbations dans le domaine aérien

National audienceNous présentons ici un algorithme de résolution du problème de gestion de perturbations dans le domaine du transport aérien soumis dans le cadre du Challenge ROADEF 2009. À partir d'un plan de vol connu, de l'affectation des passagers aux vols et compte tenu d'un ensemble de perturbations, il s'agit de trouver de nouvelles affectations des avions aux vols et des passagers aux vols qui permettent, au terme d'une certaine fenêtre temporelle, de s'approcher au mieux de la situation prévue avant perturbations. Notre approche consiste en deux phases. La première phase génère une solution réalisable, donnée sous la forme d'un ensemble de rotations d'avions et d'un ensemble d'itinéraires passagers ; la seconde phase améliore itérativement la solution en faisant intervenir différents modules de modification des rotations et de réaccommodation de passagers qui maintiennent la solution réalisable