Discussion :

[B0gs67]

Bonjour à tous,

je ne sais pas si je suis au bon endroit, toutefois voici mon problème :

A partir d'un nombre de personnes aléatoire (maximum 80), ayant chacun entre 0 et 5 indisponibilités sur certaines périodes (un ou plusieurs jours), et plusieurs rendez-vous possibles avec un certain nombre de places pour chaque rendez-vous, je souhaiterai placer au mieux chaque personne sur un rendez-vous.
Selon les disponibilités des personnes et le nombre de place sur les rendez-vous il est possible qu'une ou plusieurs personnes ne puissent pas être positionnées sur un rendez-vous.

Auriez-vous des idées ou pistes pour arriver à répartir au mieux les différentes personnes sur les rendez-vous ?

Par avance, merci.

[wax78]

En utilisant la Programmation par contrainte ? (par exemple : http://www.choco-solver.org)

[dinobogan]

Il y a combien de rendez-vous au maximum ?
Peut-être une méthode par brute-force serait envisageable. Tu testes toutes les combinaisons possibles selon les disponibilités des personnes et tu conserves la meilleure répartition.