Sujet du Challenge ROADEF 2009 : Gestion de perturbations dans le domaine aérien
Les compagnies aériennes commerciales opèrent leurs vols selon un programme de vols publié, optimisé du point de vue des revenus générés. Cependant, il est fréquent que des événements extérieurs, tels des pannes mécaniques, une grève du personnel, ou des conditions météorologiques défavorables, viennent en perturber le bon déroulement. Dans de tels cas, il s'agit de trouver des solutions performantes permettant d'absorber la perturbation en un temps minimum et, de fait, d'en minimiser l'impact.
De façon traditionnelle, les ressources sont réaffectées au cours d'un processus séquentiel selon l'ordre hiérarchique naturel : flotte d'appareils, équipages, passagers. Cependant, cette méthodologie présente de sérieuses lacunes. En effet, la prise de décision au niveau local, concernant une ressource, peut avoir une répercussion globale, sur l'ensemble des ressources. Ainsi, une modification du programme de vols, impactant potentiellement les appareils de la flotte, peut également conduire à une impossibilité de correspondance pour un équipage ou un ensemble de passagers. En conséquence, un nombre croissant de travaux se consacrent à l'intégration des différents niveaux de décision. Le sujet proposé dans le cadre de ce challenge s'inscrit dans ce contexte en cherchant, en cas de perturbations, à réaffecter de façon simultanée la flotte d'appareils et les passagers.
Téléchargez le sujet complet du challenge 2009 (version mise à jour le 4 avril 2008 à 17h35).
Consultez le journal des mises à jour du sujet.