Yves Nobert, spécialiste des transports, professeur titulaire à l`UQAM

Opportunités
d’optimisation pour la
collecte sélective
Dr Yves Nobert
Professeur titulaire : UQÀM
Président Optimo Solutions Inc.
Opportunité d’optimisation 1: Ordonner
Exemple 1 : 50 points de collecte
60
• Trouver la route de plus
courte distance.
• Le camion part du terminus
dénoté T.
• Chaque stop est visité
exactement une fois .
• Une fois tous les stops visités,
on doit revenir au terminus.
50
40
30
Série1
20
10
T
0
0
10
20
30
40
50
60
Opportunité d’optimisation 1: Ordonner
Exemple 1 : solution optimale
60
50
40
30
Série1
20
10
T
0
0
10
20
30
40
50
60
Opportunité d’optimisation 1: Ordonner
Exemple 2: cas réel – 97, 2 KM - chauffeur
Opportunité d’optimisation 1: Ordonner
Exemple 2: cas réel – solution optimale :45,6KM
Un quart de seconde de temps de
calcul
Opportunité d’optimisation 1: Ordonner
Exemple 3: collecte de biens recyclables
Données de :
temps
distance
T
Opportunité d’optimisation 1: Ordonner
Statistiques
Opportunité d’optimisation 2: Grouper
•
•
•
•
Regrouper les arrêts (portes) dans une ville, une région ou un
arrondissement en zones de collecte.
Chaque zone représente disons une journée de collecte pour un
camion de collecte.
Objectif:
– Collecter les matières recyclables avec un nombre minimal de
camions.
Contraintes:
– Chaque stop de collecte est inclus dans une route de collecte
– Chaque route de collecte respecte des contraintes préétablies
:
• Durée et heures de collecte
• Capacité du camion
• Types de contenants
• Mode de collecte
Opportunité d’optimisation 2: Grouper
Ordonner
Ordonner
Ordonner
Opportunité d’optimisation 2: Grouper
Statistiques
• Pour des flottes de camions importantes:
– Permet en moyenne de réduire de 10 à 15 %
le nombre de camions utilisés
– Permet de réduire de 10 à 50% le
kilométrage parcouru.
• Permet de créer des zones de collecte équilibrées
• Un outil essentiel pour planifier et optimiser les
coûts de collecte et de transport……
Opportunité d’optimisation 3: Localiser
Description
•
Définition :optimiser la structure de centres de
transbordement (CT):
– Localiser de nouveaux CT et décider:
• De leur géolocalisation
• De leur taille
– Modifier la taille de certains CT existants
•
Objectif :trouver une solution optimale qui minimise le coût
total égal à la somme de :
•
•
•
•
•
Le coût total de transport par les camions ou remorques.
Le coût total des opérations aux sites de transbordement.
Le coût de construction des nouvelles infrastructures.
Horizon de planification : 20 ans, 30 ans et
Contraintes:
– Le nouveau réseau doit pouvoir traiter tous les biens recyclables
générés par les citoyens.
Opportunité d’optimisation 4: Localiser
Exemple 1
• 5 sites de
transbordement
existants
• Près de 50 zones
de cueillette
• Des zones en régie
• Des zones à
contrat
Solution optimale:
1 nouveau site de transbordement
24 % d’économie
63 millions sur 20 ans
• 3 sites de
transbordement
potentiels
• 6 sites
d’élimination
Opportunité d’optimisation 4: Localiser
Exemple 2
secteurs
Camions
1-1
1-2
60 %
Incinérateur
TRI
Camions
1-6
TRI
transbordement
Remorques
5-1
1-6
40 %
Usine biométhanisation
Solution optimale:
Pas de site de transbordement
Le kilométrage parcouru par les véhicules minimisé