Algorithmes de planification d'horaires à l'aide de Prolog
La planification d'horaires est un domaine très vaste qui regroupe des problèmes aussi différents que la conception d'un horaire d'université, la planification d'équipes, de lignes d'assemblage ou de planification de projet. Un type particulier de problème est celui de la conception d'un horaire de chemin de fer. Le but étant d'établir un horaire des départs et des arrivées des trains en gare répondant à des contraintes comme le fait que deux trains ne puissent pas se trouver en même temps sur la même voie, qu'un quai doit être libre pour le chargement des passagers en gare, qu'un train doit suivre un certain parcours, etc. Ce travail réalise, compare et évalue des heuristiques écrites en Prolog.
Etudiant: Yan Schweizer
Année: 2002
Département: TIC
Filière: Informatique et systèmes de communication (anciennement Informatique)
Type de formation: Plein temps
Partenaire externe: EIVD
Enseignant responsable: Claude Evéquoz
Téléchargement:
- Télécharger l'affiche