Le processus d'optimisation des tournées

Principes

Le lancement d'une optimisation de tournées se fait depuis la page Mes visites depuis la page de localisation des adresses.

L'optimisation se déroule en deux phases principales :

  • phases préalables et démarrage de l'optimisation. Cette première partie correspond à :
    • l'enregistrement des données nécessaires l'optimisation des tournées
    • l'envoi des données aux serveurs d'optimisation
    • la mise en file d'attente si nécessaire de l'optimisation de tournées
    • le calcul d'une matrice des temps/distances correspondant à un calcul d'itinéraires entre tous les lieux concernés par l'optimisation (visites, ressources localisées, sites si nécessaire)
    • le démarrage du moteur d'optimisation
  • processus d'optimisation en cours. Cette seconde phase correspond à :
    • le calcul d'une première solution ou de la situation existante soumise au calcul dans le cas d'un calcul en mode évaluation
    • l'amélioration itérative de la première solution trouvée par le moteur d'optimisation. Durant cette seconde phase, il est possible d'enregistrer les données et paramètres d'optimisation dans une simulation qu'il sera possible de re-charger.

Utilisation

Phases préalables et démarrage de l'optimisation

Lors du lancement de l'optimisation des tournées, une fenêtre de patience s'affiche automatiquement et vous informe sur les différentes phases préliminaires au démarrage de l'optimisation des tournées.

Phase d'optimisation des tournées

Lors de l'optimisation des tournées à proprement parler, la fenêtre se découpe en deux parties :

  • le suivi de l'optimisation en cours
  • la sauvegarde de la simulation

Suivi de l'optimisation en cours

La partie gauche de la fenêtre présente deux courbes et un ensemble d'indicateurs permettant :

  • de suivre la progression du processus d'optimisation des tournées
  • le cas échéant d'arrêter l'optimisation des tournées

Deux courbes présentent les variations en cours d'optimisation :

  • du coût total de la simulation
  • de la distance totale parcourue par la route pour l'ensemble des tournées en cours d'optimisation

Sous ces courbes sont présentés un ensemble d'indicateurs dont les valeurs sont mises à jour en continu durant le processus d'optimisation :

  • le coût inital calculé au démarrage de l'optimisation (il peut s'agir du coût de la première solution ou de la solution soumise lors de l'utilisation du mode évaluation)
  • l'emprunte carbone totale des tournées, via le volume de dioxyde de carbone (CO2)
  • la durée de conduite totale des tournées exprimée au format HH:MM:SS
  • la durée de travail totale exprimée au format HH:MM:SS
  • la durée d'attente cumulée avant visites et exprimée au format HH:MM:SS
  • le nombre de visites réalisées, présentant la valeur courante (en bleu) du nombre de visites placées dans des tournées par rapport au nombre total de visites soumis à affecter
  • le nombre de véhicules correspondant aux ressources sollicitées
  • le nombre de tournées réelles 

À tout moment, le bouton  en face du temps écoulé depuis le lancement de l'optimisation permet de stopper le processus d'optimisation des tournées et de présenter les meilleurs résulats obtenus durant ce processus. L'arrêt automatique peut également survenir à l'issue de la durée maximale d'optimisation personnalisable définie dans les préférences d'optimisation de la page Mon activité.

Sauvegarde de la simulation

La partie droite de la fenêtre permet l'enregistrement des données et paramètres de la simulation en cours d'optimisation (les visites et contraintes associées). Il est ainsi possible de personnaliser :

  • le nom de la simulation ; ce nom est personnalisable sur la base d'un horodatage automatique de la simulation à l'instant du démarrage de l'optimisation
  • la date du plan de tournées ; dans le cas de tournées multi-jours, cette date correspond à la date du premier jour optimisé
  • la description dans un champ textuel sur plusieurs lignes

Le bouton   sauvegarde les paramètres définis dans cette moitié droite de la fenêtre.

Bonne utilisation !


> ARTICLE SUIVANT : L'écran des gains en fin d'optimisation

Retour à l'Aide de TourSolver