Glossaire
Optimisation de tournées
De nombreuses entreprises ou services disposent d’une flotte de véhicules pour servir leurs clients, qu’il s’agisse de livrer ou de collecter des marchandises, ou encore d’effectuer des travaux de maintenance ou de réparation.
L’élaboration de ces tournées se fait souvent manuellement; le procédé est alors très lent, et peu optimisé. En effet il faut à la fois respecter les contraintes du client (horaires, accès...) et celles de l’entreprise (horaires de travail, compétences, heures supplémentaires...).
L’usage conjoint d’un SIG et de techniques d’optimisation avancées de recherche opérationnelles permet de concevoir des tournées bien meilleures que celles faites à la main. Une optimisation systématique des tournées de véhicules est susceptible de réduire considérablement les coûts des trajets ainsi que le temps passé sur la route, au bénéfice du temps passé au service du client.
L’optimisation de tournées consiste donc, à partir d’une liste de points à desservir, d’actions à effectuer, et de ressources susceptibles d’accomplir ces actions, à associer les ressources aux actions, et à trouver l’ordre optimal pour la réalisation de ces actions.
Les contraintes courantes prises en charge par le système peuvent être de plusieurs sortes :
les contraintes du côté du prestataire :
- Optimisation du temps du trajet
- Contraintes horaires des personnes
- Disponibilité des personnes
- Contraintes de départ et d’arrivées des personnes
- Contraintes de capacité du véhicules....
les contraintes du côté du client :
- précise quel produit ou service il désire et en quelle quantité
- peut préciser une plage horaire
- accessibilité du site...
Il sera ainsi possible d’assurer un plus grand nombre de livraisons, d’interventions SAV ou de visites commerciales, à ressources constantes, tout en diminuant les frais de transport, les aléas dus à la circulation, et le risque d’accident.
L’optimisation de tournées est une application pratique de la recherche opérationnelle. Il s’agit d’un problème combinatoire, c’est à dire que la recherche de la solution optimale n’est généralement pas possible, mais on peut obtenir des solutions très proches de celle-ci par des algorithmes avancés de Programmation_par_contraintes.
Pour en savoir plus :
Le logiciel d’optimisation de tournées: GeoConcept Dispatcher
