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