Bonjour,

je suis à la recherche d'algorithme ou de noms de méthodes pour organiser le complexe problème de l'organisation d'une réunion parents/professeurs.

En quelques mots, voici le problème et les nombreuses contraintes :
- chaque parent donne une plage horaire qui est à respecter
- chaque parent indique quels enseignants il souhaite rencontrer, avec différentes priorités
- les enseignants indiquent aussi des priorités pour les parents qu'ils souhaitent rencontrer
- le planning des parents doit être le plus compact possible

A partir de toutes ces contraintes, à respecter au mieux, le but est de planifier l'ensemble des rencontres.

Plusieurs logiciels effectuent déjà ce genre de problème, et j'aimerais bien étudier ce problème d'un peu plus près.
J'ai essayé de trouver des noms de méthodes pour résoudre ce problème, mais en général je tombe sur des discussions où les réponses sont très vagues, jamais rien de concret. On tombe parfois sur des articles très théoriques, des thèses, ... mais jamais rien de très pratique, cela reste très général et flou.

Quelqu'un a des idées précises sur les méthodes à utiliser ?

Dans le domaine éducatif, il y a aussi le problème tout aussi complexe de la réalisation des emplois du temps dans un établissement scolaire, qui sont réalisés par des logiciels spécialisés.
Je ne sais pas si ce sont les mêmes méthodes qui y sont utilisées aussi ou pas, mais j'ai l'impression que c'est un peu le même genre de problème.

Merci d'avance.