Discussion :

[OlivierPh]

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

[anapurna]

salut

l'algo de mariage stable me semble par forcement le plus optimisé pour ce genre de problème
intuitivement j'aurais plus cherche sur la programmation par satisfaction de contraintes

[OlivierPh]

Merci pour ta réponse. On va travailler dessus. D'autres avis ?

[CedricMocquillon]

Si tu veux réellement maximiser la somme des préférences, partez plutôt sur le problèmes d'affectation avec l'algorithme hongrois (il y a tout ce qu'il faut sur wikipedia).
Sinon vous pouvez modéliser votre problèmes sous la forme d'un problèmes linéaire en nombre entiers et le résoudre à l'aide d'un solveur (cplex, lpsolve, ...)