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
0
10
20
30
40
50
60
010 20 30 40 50 60
Série1
T
•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.

Opportunité d’optimisation 1: Ordonner
Exemple 1 : solution optimale
0
10
20
30
40
50
60
010 20 30 40 50 60
Série1
T

Opportunité d’optimisation 1: Ordonner
Exemple 2: cas réel – 97, 2 KM - chauffeur