L’optimisation de tournée & planning sous contraintes

Définition

« L'assurance que le bon technicien, chauffeur, livreur,… avec les bonnes compétences et le bon matériel soit envoyé au bon endroit et soit à l'heure. »

Facile à dire mais plus difficile à faire ! Il s’agit néanmoins du défi que chaque entreprise de service doit relever tous les jours.

Prenons un exemple : l’entreprise TopLivraison doit traiter une urgence sachant qu’il faut :

- une livraison entre 16h et 17h

- une grue de déchargement,

- une compétence pilotage grue,

- une adresse précise de livraison,

- la prise en compte des plannings déjà validés,

- le respect des horaires de travail,

- etc…

Les méthodes permettant d’aider les planificateurs dans leur recherche de solutions, sont mathématiques et sont issues de la recherche.

En effet les chercheurs qui ont commencé par travailler, il y a plusieurs dizaines d’années, sur l’optimisation logistique sur les chaînes de production, se sont rapidement portés sur l’optimisation de l’activité de service afin d’apporter leur savoir-faire.

Il s’agit en fait d’algorithmes mathématiques (appelés métaheuristique) qui permettent de résoudre des problèmes d’optimisation complexes dans le but de trouver la meilleure solution dans un temps donné. Parmi ces métaheuristiques nous trouvons par exemple l’algorithme dit de « colonies de fourmis » qui s’inspire du comportement des fourmis recherchant un chemin entre leur colonie et une source de nourriture.

La première fourmi trouve la source de nourriture via un chemin quelconque puis revient au nid en laissant derrière elle une piste de phéromone. Les autres fourmis empruntent indifféremment les autres chemins possibles pour atteindre la nourriture, mais le renforcement de la piste par un dépôt plus rapide des phéromones rend plus attractif le chemin le plus court. Les fourmis empruntent finalement le chemin le plus court, les portions longues des autres chemins perdent leur piste de phéromones.

L’informatique au service de l’optimisation

Parce que les planificateurs dans les entreprises ne sont pas des mathématiciens, la meilleure solution a été d’informatiser les algorithmes d’optimisation afin de pouvoir les utiliser avec un simple clic de souris.

Certains centres de recherche se sont dotés de développeurs informatiques qui ont créés ces solutions logicielles capables de traiter des millions de combinaisons en quelques secondes. C’est une sorte d’intelligence artificielle, qui intègre tous les algorithmes mathématiques, que nous interrogeons lorsque nous devons résoudre un problème complexe (cf exemple de l’entreprise TopLivraison ci-dessus).

L’intégration de ces algorithmes mathématiques dans la solution logicielle DriveMeTo Optimizer facilite le travail des planificateurs et leur permet ainsi de garantir l’excellence des opérations de service :

• Respecter ses engagements auprès des clients
• Apporter à ses clients un service plus rapide
• Apporter à ses clients un service de meilleure qualité
• Réduire ses coûts de service
• Augmenter les revenus issus du service