Bonjour,
J'ai le problème suivant :
un ensemble de personne qui doivent faire un ensemble de tâche, sachant que chaque tâche demande un nombre différents d'heure. Par exemple :
Personne1, Personne2, Personne3
puis
Tâche1(2H), Tâche2(5H), Tâche3(6H), Tâche4(1H), Tâche5(3H)
Si je suppose que ces 3 personnes peuvent effectuer n'importe laquelle de ces 5 tâches, je voudrais créer un algorithme qui permet de faire la meilleur répartition des tâches de façon à ce que chacun de ces 3 personnes travaille sur au moins deux tâches et au plus trois tâches, et que la somme des heures travaillée par chacun des employé soit proches (voir égales).
Je ne sais pas si j'ai bien expliqué mon problème.
En fait je veux savoir quel genre d'algorithme faut-il utiliser pour résoudre ce genre de problème ? J'ai fait des recherches et j'ai pu lire quelques trucs sur les algorithmes génétiques, algorithme de la colonnie de fourmi ...
Est ce que quelqu'un pourrait me guider ?
Merci par avance.
Partager