Logiciel d’optimisation des tournées de véhicules : SCOP Routing

SCOP Routing est un logiciel qui permet de construire des tournées de véhicules afin de livrer/ramasser des marchandises auprès d’une liste de clients ou de réaliser des tournées d’interventions (maintenance, réparation, contrôles) ou de visites (visites médicales, commerciales, etc.) depuis un ou plusieurs sites ou dépôts.

Quels sont les défis que le logiciel d’optimisation de tournées d’EURODECISION permet de relever ?

Le but est de :

• réaliser les opérations prévues sur les sites en respectant les contraintes de capacité, de fenêtres de temps et de qualité de service ;
• minimiser le nombre de véhicules nécessaires, le nombre de kilomètres parcourus, et par conséquent le coût des tournées.

Pourquoi choisir notre logiciel d’optimisation des tournées de véhicules ?

La multiplicité des contraintes logistiques à prendre en compte est à la source de nombreuses variantes du problème et donne lieu à de nombreuses approches de résolution.

SCOP Routing est une bibliothèque d’algorithmes qui permet de s’adapter aux contraintes opérationnelles. SCOP Routing peut être utilisé en stand alone, s’intégrer à des ERP (ex. TMS) ou à une solution logicielle existante. SCOP Routing peut être couplé avec d’autres problématiques (sectorisation, plan de chargement des camions, plan de transport…).

Quelles sont les fonctionnalités principales de SCOP Routing ?

Données d’entrée

• Sites (dépôts, clients…) : points à livrer/collecter ;
• Demande des clients : quantité (mètres linéaires, poids, volume ou dimensions) ;
• Heures limites de départ et arrivée depuis chaque site ;
• Fenêtres de temps pour les différents clients ;
• Caractéristiques des flottes de véhicules : vitesse, capacité, dimensions, nombre de véhicules ;
• Coûts et durées des transports et des opérations : chargement, livraison, ramasse…

Contraintes prises en compte

• Capacités des camions (kg, m3, ml) ;
• Distance / durée minimale et maximale des tournées ;
• Nombre maximum de points d’arrêts par tournée ;
• Respect des fenêtres de temps sur chaque site ;
• Horaires de travail (durée d’une tournée, pauses) ;
• Possibilité de forcer / interdire certaines tournées ;
• Contraintes de chargement (dimensions, gerbabilité).

Critères d’optimisation

• Minimisation des coûts de transport : kilomètres, nombre de véhicules, durée totale, CO2 ;
• Maximisation du taux de service.

Résultats

• Tournée de chaque véhicule avec séquencement (coût, durée, horaire de départ et d’arrivée sur chaque point de sa tournée…) ;
• Des indicateurs globaux (nombre de véhicules par flotte, durée et coûts, durée/coût moyen d’une tournée, % de temps trajet versus service, nombre moyen d’arrêts, …) ;
• Cartographie.