Problème de conception d’horaire en sécurité aéroportuaire
Le problème de conception d’horaire en contexte de sécurité aéroportuaire consiste à établir un horaire qui minimise le nombre d’employés qui sont nécessaires pour faire fonctionner un nombre de points de contrôle, dans le but de desservir le flot de passagers qui se manifeste en réponse aux multiples départs d’avion. Le problème s’apparente au Nurse Scheduling Problem, qui est connu comme étant NP-difficile. Nous cherchons donc à créer de nouveaux algorithmes spécialisés afin de résoudre le problème de manière plus efficace que l’approche courante basée sur la recherche locale.
Voir la description complète du projetGilles Caporossi
Timesphere
Business
Public Service, Policy, and Governance
HEC Montréal
Accelerate
