Discussion :

[Student_Master]

Bonjour,

Je sollicite votre aide pour r�soudre un probl�me.
Supposant que j'ai un ensemble de sommets qui sont r�partis dans diff�rents v�hicules. Exemple : (Tourn�e est un tableau � deux dimensions)

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

Tournée[i][j]

Le nombre de sommets est stock� dans un tableau

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

nbtache[i]

Tourn�e 1 : 4-3-5
Tourn�e 2 : 2-1-6
Tourn�e 3 : 7-11-14
Tourn�e 4 : 9-10-13-8
Tourn�e 5 : 22-19
Tourn�e 6 : 24-16
Tourn�e 7 : 12-18-14

Je souhaiterai faire des coupes al�atoirement dans chaque Tourn�e (on ne contr�le pas le nombre de sommets dans chaque groupe) de telle sorte que je ne dois pas d�passer un nombre (X = 10 par exemple).

Si on prenant la valeur X=10 on se retrouve avec cette r�partition (Exemple)

Tourn�e 1 : [4-3-5] : 1 seul groupe
Tourn�e 2 : [2-1] [6] : 2 groupes
Tourn�e 3 : [7] [11-14] : 2 groupes
Tourn�e 4 : [9-10] [13-8] : 2 groupes
Tourn�e 5 : [22-19] : 1 seul groupe
Tourn�e 6 : [24-16] : 1 seul groupe
Tourn�e 7 : [12-18-14] : 1 seul groupe

En gros, �a fait 10 groupes.

Merci d'avance pour votre aide.
Cordialement.

[Bousk]

Bonsoir,

o� en es-tu de la r�flexion et/ou du code et o� bloques-tu ?
Puisque �a semble �tre un d�coupage strictement al�atoire, quel est le probl�me ?

[Student_Master]

Bonjour,

Le probl�me est r�solu.

Merci.

Bonsoir,

o� en es-tu de la r�flexion et/ou du code et o� bloques-tu ?
Puisque �a semble �tre un d�coupage strictement al�atoire, quel est le probl�me ?

[ternel]

j'aimerai bien en savoir un peu plus sur la solution adopt�e, tu peux nous en dire plus?

[Student_Master]

j'aimerai bien en savoir un peu plus sur la solution adopt�e, tu peux nous en dire plus?

Bonjour,

Voici le pseudo code qui d�crit bri�vement la solution adopt�e

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
pseudo code
1. Initialiser le nombre de groupes souhaité construire : (X à définir)
2. Donner des nombres aléatoires de groupes.
// construction des groupes
parcourir toutes les tournees sauf l'ecart (ni-1)
{
     if le nombre de taches est superieur a zero
     affecter au minimum un groupe
     mettre a jour le nombre de groupes restants
}
while le nombre de groupes restants n'est pas atteint
{
     if le nombre de groupe dans chaque tournee est inferieur aux nombres de taches dans chauqe groupe
     affecter les groupes pour les taches restantes
     mettre a jour le nombre de groupes restants
}
3. Diviser les taches sur les groupes
// boucle sur toutes les tournees
{
     initialiser la variable somme = nombre de taches
     // boucle sur l'ensemble des groupes
     {
          mettre a jour le nombre de taches restants
     }
     while le nombre de taches est tjrs superieur a zero
     {
          if le nombre de groupe restant et superieur a zero
               choisir aléatoirement un groupe dans une tournee i
          else
               mettre a jour le tableau des taches inserees dans le groupe
               et mettre a jour le nombre de taches restantes
     }
}
}

� noter que la derni�re tourn�e contient des t�ches qui ne sont pas servies et que chacune de ces t�ches tir�es al�atoirement prennent un seul groupe � d�compter parmi les X fix� d�s le d�part.

Cordialement.

[ternel]

Merci bien!
Bonne continuation � toi