Discussion :

[jean christophe]

Bonjour,

J'essaie de faire un peit simulateur de camions qui roulent avec de la terre et qui doivent remplir un trou.
Le trou est de X m3.
Les camions C1, C2 Cn ont un volume différent et roulent á une vitesse différente pour aller jusqu'au trou.

Je ne sais pas tellemt par oú commencer!
Connaissez vous des sites (ou de la lecture) qui peuvent m'aider ?

Merci
Sincérement
Jean-Christophe

[Obsidian]

Le problème du sac à dos, peut-être ...

[jean christophe]

Trés interessant le coup du sac á dos, je ne connaissais pas!

Pour le moment j'ai calculé le poids déplacé á la minute pour chaque camion.
Additioné le tout et trouvé le poids déplacé á la minute.
Divisé le volume total du trou par le poids déplacé á la minute, me donne comme résultat le nombre de minutes pour remplir le trou.
Le nombre de minutes divisé par le temps du trajet pour le camion me donne le nombre de voyages.
Maintenant, y'a plus qu'á écrire et revenir avec les lignes...

Merci
Sincérement
Jean Christophe

[Obsidian]

C'est-à-dire que, si tu te relis bien, tu t'apercevras que tu ne nous as pas dit ce que tu cherchais à faire exactement.

Si c'est remplir le trou le plus vite possible, il faut évidemment mobiliser tous les camions, sauf s'ils entrent en conflit (ex : un seul camion à la fois sur une route). Si c'est de faire la même chose tout en minimisant le nombre de camions mis en service, ça devient plus intéressant.

Il faudrait savoir également quels sont les coûts d'exploitation de tes camions, le trajet à faire, etc.

[vierax]

Tu veux faire quoi exactement? Savoir en combien de temps le trou sera remplit afin d'éviter de faire un aller retour inutile avec un camion ?

Déjà commence par savoir en combien de temps un camion fait l'aller retour point de départ <--> trou.
Ensuite tu regarde combien de terre il transporte.

pour savoir s'il doit etre envoyé tu regarde le vide restant, et tu ajoute à ça le volume de terre qui est en route, donc sur tes camions qui sont en chemin pour le trou.

Sinon si c'est pour savoir combien d'aller retour ils font, en reprenant ci dessus, tu as juste a ajouter une variable à tes camions (qui je suppose sont des objet avec les valeurs vitesse, capacité) et tu rajoute une valeur aller/retour.

Je recite ceque j'avais posté dans le même sujet rubrique mathématique

[jean christophe]

Pour le moment je veux juste faire un simulateur pour faire voir combien de temps il faut pour remplir un trou.
Le projet en lui même si il devient quelquechose! se servira de GPS installé sur les camions qui en suivront la progression.

Merci pour le coup de main.
Sincérement
Jean-Christophe

[vierax]

Et bien rajoute un champ dans tes camions pour savoir le nombre d'aller/retour qu'ils ont fait, et tu n'a plus qu'à multiplier par le temps qu'ils mettent à en faire un aller/retour, vu que tu dispose de ces données (tu as la vitesse et la distance).

[SeByDocKy]

Bonjour,

Je pense que ton problème se formalise sous un pb de
"Vehicle Routing Problem".

Google sur ce mot clef.

Sébastien