Algorithme d'affectation de réservation
Bonjour,
Dans le cadre d'un projet en école d'ingénieur, on doit réaliser une algorithme afin de résoudre le problème suivant :
On dispose d’un ensemble P de n photographes et d’un ensemble S de m séances photos.
On souhaite associer un photographe à chaque séance photo (une séance n’a besoin que d’un photographe mais un photographe peut prendre plusieurs séances).
On souhaite optimiser l’affectation des photographes aux séances selon plusieurs critères tels que l’âge du client, les langues parlées, la nationalité, le sexe … Il faudra également prendre les préférences de disponibilité des photographes. La gestion de ces contraintes est libre.
Une fois l’algorithme exécuté, on fait des propositions de séances aux photographes qui les acceptent ou non.
Une des pistes poursuivies actuellement est la suivante : créer une fonction notation qui à une séance et un photographe associe une note de compatibilité (selon les différents critères tels que l’âge, la nationalité, etc) puis utiliser un algorithme de mariage stable afin de maximiser la somme des notes sur l’ensemble des séances.
Avez-vous d'autres idées ou d'autres pistes que nous pourrions explorer ? Savez vous si des travaux/thèses ont déjà été réalisés sur ce sujet ?
Merci
