La problématique des tournées

La problématique de création de tournées existe depuis qu’il y a des voyageurs de commerce.

Si on doit réaliser 10 interventions dans une journée, qui peuvent être des visites, des collectes des mesures des livraison des interventions, etc et qu’il n’y a pas de contraintes particulières, la résolution du problème est simple : on prend le point de départ et on va vers la première intervention la plus proche.

Une fois terminé on va vers le point suivant le plus proche, etc.

Mais ça se complique, dès qu’il y a des contraintes qui se présentent : horaires de rendez-vous, interventions urgentes, équipements spécifiques nécessaires pour assurer l’intervention, compétences particulières, voir affinités entre client et intervenant, …

Exemple de tournée

L’image suivante donne 10 lieux de passages à organiser sans contrainte particulière :

Le gros point bleu est le point de départ et de retour.

Vous vous imaginez aisément l’ordre des visites ?

Dans votre imagination ça doit ressembler à cette image :

Un problème exponentiel

Savez-vous parmi combien de tournées différentes vous venez de choisir ?

A votre point de départ, vous avez le choix entre 10.

Une fois la première intervention faite, vous avez de nouveau le choix entre 9, ainsi de suite.

La formule mathématique est  : 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2.

Ce qui veut dire que vous venez de choisir parmi 3.628.800 tournées différentes.

Prenons le même exemple en y ajoutant des contraintes.

Dans cet exemple les points rouges représentent des interventions à réaliser dans une tranche horaire. Disons entre 7h00 et 9h00 le matin.

Vous savez également que si vous faites la même tournée que précédemment, l’un des deux points rouges (les plus proches du point de départ) sera fait en dehors de l’horaire prévu.

Quelle tournée feriez-vous ?

 

En soumettant ce problème à un panel d’utilisateurs, la majorité avait imaginé cette solution :

 

En commençant par les interventions sous contraintes, on est sur de les réaliser dans les temps.

La création de tournées avec BIOSOLVER

Et si on demandais à BIOSOLVER de nous créer la tournée ?

Voici le résultat sur un exemple qui reste particulièrement simple :

BIOSOLVER propose de débuter par le point rouge (au dessus du point de départ), de faire la deuxième intervention rouge, d’enchaîner avec deux interventions sans contraintes avant de réaliser le dernier point rouge (dans les temps) pour finir la tournée ensuite.