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:

Philippe Gagnon

Partner:

Horasphère

Discipline:

Computer science

Sector:

Management of companies and enterprises

University:

HEC Montréal

Program:

Accelerate

Current openings

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

Find Projects