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.

Faculty Supervisor:

Gilles Caporossi

Student:

Partner:

Timesphere

Discipline:

Business

Sector:

Public Service, Policy, and Governance

University:

HEC Montréal

Program:

Accelerate

Current openings

Find the perfect opportunity to put your academic skills and knowledge into practice!

Government

International

Load More

International

Load More