Assignation des opérations d'assistance en escale aéroportuaire : une heuristique décisionnelle gloutonne basée sur les données
Frédéric Bouilhaguet  1  , Alexandre Dupaquis  2  , Ronan Guivarch  2  , Daniel Ruiz  2  , Sandrine Mouysset  2  , Vincent Charvillat  2  
1 : RESONATE MP4, Paris
-
2 : IRIT, INP Toulouse + RESONATE MP4 (XOPS), Paris
IRIT, -

Nous nous sommes intéressés à un problème d'assignation des opérations aéroportuaires à une flotte de véhicule hétérogène synchronisée à une équipe de conducteurs avec des qualifications différentes. L'enjeu de l'étude, c'est de proposer un algorithme entrièrement fonctionnel, intégré dans la plateforme XOPS déjà utilisé par de nombreuses entreprises dans le monde, pour la gestion de ces opérations. Il doit répondre à un grand nombre de contraintes opérationnelles, et renvoyer un résultat en quelques secondes. Dans cette première étude, nous proposons une heuristique gloutonne qui retourne des solutions viables en moins d'une seconde. L'objectif est de proposer une solution simple, complètement maîtrisée, dont l'efficacité est étudiée sur 9 aéroports américains, pour 1200 opérations en moyenne, chaque jour. L'algorithme ne propose pas une grande qualité d'optimisation, et servira de point de comparaison pour une étude future.


Personnes connectées : 1 Vie privée
Chargement...