-
Problème de répartition
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.
-
En utilisant la Programmation par contrainte ? (par exemple : http://www.choco-solver.org)
-
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.