Sujet: Horaire à créer.
Nom: Suzette
Qui êtes-vous? autre
Je ne sais quel logiciel utiliser pour effectuer mon travail.Quelle science peut résoudre mon problème?
J'ai 16 personnes qui effectueront 5 tâches différentes sur une période de 11demi- journées. Chaque tâche est accomplie par 3 personnes èa la fois par demi-journée. sauf la 5e tâche qui sera accomplie par 4 personnes. Je dois distribuer le travail à chacune des 16 personnes pour chaque demi-journée afin que toutes aient accompli les 5 tâches. Dites-moi comment m'y prendre, svp. Et si j'ai 17 personnes, j'aurai 2 groupes de 4 personnes et 3 de 3 personnes
Merci de votre aide.
Suzette
Suzette,
Dans ce cas-ci les contraintes sont assez simples pour trouver un horaire à la main, mais en général un tel problème d'optimisation combinatoire peut mettre au défi un ordinateur assez puissant. Numérotons les personnes p1, p2, p3, ..., p16.
| Demi journée |
Tâche 1 |
Tâche 2 |
Tâche 3 |
Tâche 4 |
Tâche 5 |
| 1 |
1,2,3 |
4,5,6 |
7,8,9 |
10,11,12 |
13,14,15,16 |
| 2 |
4,5,6 |
7,8,9 |
10,11,12 |
13, 14,15 |
16,1,2,3 |
| 3 |
7,8,9 |
10,11,12 |
13,14,15 |
16,1,2 |
3,4,5,6 |
| 4 |
10,11,12 |
13,14,15 |
16,1,2 |
3,4,5 |
6,7,8,9 |
| 5 |
13,14,15 |
16,1,2 |
3,4,5 |
6,7,8 |
9,10,11,12 |
| 6 |
16,1,2 |
3,4,5 |
6,7,8 |
9,10,11 |
12,13,14,15 |
| 7 |
3,4,5 |
6,7,8 |
9,10,11 |
12,13,14 |
15,16,1,2 |
| 8 |
6,7,8 |
9,10,11 |
12,13,14 |
15,16,1 |
2,3,4,5 |
| 9 |
9,10,11 |
12,13,14 |
15,16,1 |
2,3,4 |
5,6,7,8 |
| 10 |
12,13,14 |
15,16,1 |
2,3,4 |
5,6,7 |
8,9,10,11 |
| 11 |
15,16,1 |
2,3,4 |
5,6,7 |
8,9,10 |
11,12,13,14 |
Claude