Problème de tournées de véhicules

alt_text

Dans ce tutoriel, nous vous montrons comment résoudre un problème de tournées de véhicules, en utilisant XLOPTIM, l'outil d'optimisation le plus rapide et le plus fiable pour Microsoft Excel.

Visualisez notre vidéo sur le problème de tournées de véhicules.

1. Description du problème

L’entreprise OptiRouting fabrique, vend et distribue du matériel pour des campings. Elle dispose de 12 véhicules pour effectuer ses livraisons et d’un portefeuille de 30 campings. Elle doit effectuer au moins une fois par mois des livraisons chez ses clients en fonction des demandes.

L’entreprise aimerait donc savoir quels véhicules utiliser et quels trajets emprunter afin de minimiser son coût total de transport.

2. Données

Pour télécharger les données de ce cas d'utilisation et la version d'essai de XLOPTIM, veuillez cliquer sur les liens suivants:

Télécharger les données du problème de tournées de véhicules

Télécharger la version d'essai

Véhicules

Pour chaque véhicule nous disposons des éléments suivants :

  • La capacité de chargement qui peut varier suivant le type de véhicule.
  • Des coûts par km qui peuvent être calculés à partir de plusieurs paramètres tels que la consommation en carburant, l’entretien, la décote etc.
  • Des coûts fixes d'utilisation qui peuvent être calculés sur la base de plusieurs paramètres tels que le prix de location, les frais fixes de salaires à l’utilisation de certains véhicules, l’assurance etc.
  • L’heure de départ depuis le dépôt. Les données sont entrées sous un format horaire, c’est à dire compris entre 0 et 24h. Il est néanmoins possible de prendre en compte une tournée sur plusieurs jours en sélectionnant un format numérique. Si un camion est disponible le lendemain à 8h alors la cellule d’heure de départ devra comporter le nombre 32. Autrement dit 24+8.
  • Le nombre d'heures maximum de la tournée.
  • L’identifiant du véhicule.

alt_text

Clients

Pour chaque client nous disposons des éléments suivants :

  • L’adresse. Celle-ci va nous permettre de générer automatiquement les distances entre chaque point afin de résoudre le problème.
  • Le volume de commande associé.
  • Les horaires de disponibilités des campings.
  • Le nom associé à chaque client.

alt_text

3. Résoudre un problème de tournées de véhicules avec XLOPTIM dans Excel

alt_text

L’ensemble des livraisons ne peuvent pas être réalisées en temps et en heure par un seul véhicule. XLOPTIM permet alors à l’entreprise de savoir quelles commandes allouer aux différents véhicules disponibles afin de répondre aux demandes clients en tenant compte des contraintes des transporteurs (capacité limitée des véhicules, temps de travail) et de celles des clients (disponibilités).

Pour modéliser ce problème et les contraintes citées ci-dessus, il suffit d'ouvrir la boîte de dialogue Transport.

Dans l’onglet **véhicules, **vous pouvez sélectionner les différents paramètres en rapport avec vos véhicules et indiquer le nombre de véhicules que vous avez à disposition.

alt_text

Dans l’onglet** Clients, **vous pouvez renseigner les différentes données en rapport avec les commandes de vos clients, la disponibilité de vos clients et le nombre de clients à livrer.

alt_text

Ensuite, dans l’onglet Distances, vous avez la possibilité de sélectionner les adresses des clients ainsi que celles des dépôts. A noter que dans cet exemple tous les véhicules partent d’un seul et même dépôt (à noter que la gestion de multi-dépôts est également possible dans XLOPTIM).

Autrement, il est possible d’intégrer votre propre matrice de distance et de temps entre chaque point (adresse) ou alors de sélectionner les coordonnées géographiques de vos clients.

alt_text

Dans l’onglet Options, vous pouvez entrer le temps limite de résolution du problème et choisir de visualiser ou non les tournées sur des cartes Google Maps.

Après avoir cliqué sur Lancer, XLOPTIM va résoudre ce problème et afficher les résultats dans une nouvelle feuille.

4. Interpréter les résultats

alt_text

Le premier tableau constitue une synthèse de l’optimisation réalisée. Ensuite, plusieurs informations comme le coût, la durée, ou encore le volume total affecté aux véhicules pour chacune des tournées sont affichés.

Cela permet de connaître les véhicules qui pourront être chargés de colis supplémentaires ainsi que les véhicules qui seront disponibles plus rapidement grâce à une tournée plus courte.

alt_text

Pour chaque véhicule, nous affichons l’ordre de visite de sa tournée ainsi qu’une carte permettant de visualiser la trajectoire que doit effectuer le véhicule. Pour plus de détails, un lien Google maps est mis à votre disposition pour avoir une idée plus précise de la tournée qui sera effectuée.

alt_text

alt_text

CONCLUSION

Grâce à cet outil, XLOPTIM permet de résoudre des problèmes très complexes prenant en compte jusqu'à 1000 clients et 100 véhicules. L’interface simple et intuitive permet de prendre en compte très facilement différentes contraintes opérationnelles dans le but de réduire considérablement vos coûts de transport.

N'hésitez pas à nous contacter si vous avez des questions suite à l'utilisation de notre solver XLOPTIM®.