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, en particulier la qualité de service ;
• minimiser le nombre de véhicules nécessaires et/ou 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 heuristiques de résolution, principalement des méthodes de recherche locale. SCOP Routing est une bibliothèque d’algorithmes qui permet de s’adapter aux contraintes opérationnelles. SCOP Routing peut s’intégrer à des solutions clients et se coupler avec d’autres problématiques (sectorisation, 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 ou volume) et optionnellement 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é et optionnellement les 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 ;
• Optionnellement 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.