Résolution multi-agents du problème d'emploi du temps universitaire

Les problèmes d’ordonnancement des personnels sont devenus de plus en plus diffusés dans notre vie réelle.

Le problème d’emploi du temps est une instance des problèmes d’ordonnancement des tâches et en particulier des problèmes d’ordonnancement des personnels, il est bien connu comme un problème NP-complet.

Il joue un rôle très important dans plusieurs types d’organisation tels que les hôpitaux, les sociétés de transports, les services de protection et d’urgence et les universités.

Nous nous intéressons, dans ce travail, à la résolution du problème d’emploi du temps des cours universitaires.

En effet, nous proposons un modèle multi-agents à base d’agents coopératifs, nommé M.A.T.P (Multi-Agent model for Timetabling Problem), permettant un traitement décentralisé et fortement parallèle du problème et intégrant de nouveaux détails qui n’ont pas été pris en compte par les travaux de la littérature.