Optimisation des tournées et des distances parcourues (Solver et VBA)

[mkjo]

Bonjour tout le monde,

j'espère que vous allez très bien,

J'ai un problème et j'espère que vous m’aidiez et le résoudre

Je suis en stage de fin d'étude en Logistique et Transport.

Le stage consiste à faire une application pour d'optimiser les tournées de livraison.

Les produits qu'on livre sont:
Paquets de pointes (clou) de 5kg/unité;
Le fer à béton deux tonnes la poignée;
Du grillage qui est léger de poids mais occupe de l'espace sur la remorque;
fil d'attache en bobine de 25kg/unité

Problématique:
J'ai 12 remorques 40 t , 4 camions de 17 t et 4 camions de 3.5 t. Les trajets sont variable mais de distance connue au préalable (quand je sais où se trouve le client, la distance est connue puisqu'il y pas d'autres alternative, avec quelle que exceptions. ).

La chose que je veux faire c'est d'optimiser la distance parcouru par les camions et aussi de faire en sorte que ces camions aient parcouru presque la même distance la fin du mois. Parce que il y a des camions qui n'ont que deux années mais ils ont bien été amortis . ??
Et est ce que je peux utiliser VBA??

Si vous pouvez m'aider je vous serai très reconnaissant.

Merci infiniment,

MKJO

 

[MJ13]

Re : Optimisation des tournées et des distances parcourues (Solver et VBA)

Bonjour mkjo

J'ai pas bien compris ce "" .

 

[Iznogood1]

Re : Optimisation des tournées et des distances parcourues (Solver et VBA)

Oui tu peux utiliser VBA... quand tu auras défini le bon algorithme !
Exemple Algorithme de Dijkstra — Wikipédia

 

[mkjo]

Re : Optimisation des tournées et des distances parcourues (Solver et VBA)

Bonjour,
Merci bien d'avoir donner réponse à ma question.
Bien j'essayerai de mieux expliquer ma problématique

Bon, j'ai des semi-remorque qui livrent plusieurs clients. Le choix de la semi-remorque qui va livrer est fait d'une manière aléatoire. Cette méthode (hasardeuse) a beaucoup d'inconvénients :
Quelques camions se dégradent rapidement 2 ans et le camion devient dans un état piteux, alors que d'autres restent en bon état même s'ils ont plus que 5 années de service.
Fatigue des chauffeur;
Et les disputent entre eux car il y a une commission pour les longues distances.


Moi ce que je veux: C'est un programme qui me permettra de d'affecter les camions d'une manière à ce que tous les camions aient le parcouru la même distance à la fin du mois. Pour que les camions ne s'amortissent de la même vitesse.
Merci infiniment à tous
SALUTATIONS!!!!!

 

[Victor21]

Re : Optimisation des tournées et des distances parcourues (Solver et VBA)

Bonsoir, mkjo.

...Moi ce que je veux...

Je n'ai pas bien compris : c'est ce que vous voulez qu'on fasse pour vous dans le cadre de votre stage, ou c'est ce que vous voulez faire ?
Une piste originale : affectez de courtes distances aux véhicules qui ont le plus de Km, et de longues distances à ceux qui en ont le moins.

Et si vous voulez des résultats plus concrets, il va vous falloir mettre les mains dans le cambouis : Un fichier Excel avec le kilométrage de chaque véhicule, et les différentes courses à attribuer.

Après si vous voulez également optimiser les chargements en fonction des types de véhicules, les primes des chauffeurs, leurs durées de travail/repos dans le respect de la réglementation et les livraisons en fonction des contrats avec les clients, et des heures de livraison, il vaudrait mieux utiliser des progiciels spécialisés qu'espérer réaliser tout ça sur Excel.