Corrigé Distri

O correspond au dépôt
A à J correspondent aux points de livraison

Matrice des distances

A B C D E F G H I J T/jour
O 18 15 9 14 17 23 25 13 13 19
A 0 31 26 12 18 6 15 16 30 36 1
B 31 0 19 22 9 38 32 18 6 16 2
C 26 19 0 15 26 25 36 24 15 12 0.5
D 12 22 15 0 29 11 27 21 28 30 4
E 18 9 26 29 0 21 22 12 17 28 0.5
F 6 38 25 11 21 0 21 22 36 40 2
G 15 32 36 27 22 21 0 13 34 43 1
H 16 18 24 21 12 22 13 0 21 28 0.5
I 30 6 15 28 17 36 34 21 0 12 4
J 36 16 12 30 28 40 43 28 12 0 2
Total 17.5
Véhicules de 5 tonnes de charge utile
Corrigé Distri

Question 2
La constitution des tournées s'effectue en trois phases :

Phase 1 Calcul des écartements de chaque couple de points par rapport au dépôt O
Phase 2 Classement des couples de points selon l'écartement décroissant
Phase 3 Constitution des tournées en retenant les couples de points présentant les écartements les plus élevés,
tout en prenant en compte les limites de charge utile du véhicule (5 tonnes).

Tonnage
Phase 1 Phase 2 Phase 3 Retenu ?
cumulé
AB 2 AF 35 AF 35 3 oui
AC 1 AG 28 AG 28 4 oui
AD 20 FG 27 FG 27 Non
AE 17 DF 26 DF 26 8 Non
AF 35 GH 25 GH 25 4.5 oui
AG 28 BE 23 On ne retient maintenant que les points non desservis par la pre
tournée
AH 15 BI 22 BE 23 2.5 oui
AI 1 AD 20 BI 22 6.5 Non
AJ 1 EG 20 IJ 20 9 Non
BC 5 IJ 20 BJ 18 4.5 oui
BD 7 EF 19 On ne retient maintenant que les points non desservis par les d
premières tournées
BE 23 BJ 18 CD 8 4.5
BF 0 EH 18 CI 7 8.5
BG 8 AE 17
BH 10 CJ 16 Il ne reste plus à desservir que I
BI 22 AH 15
BJ 18 FH 14
CD 8 EI 13
CE 0 DG 12
CF 7 BH 10
CG -2 BG 8
CH -2 CD 8
CI 7 EJ 8
CJ 16 BD 7
DE 2 CF 7
DF 26 CI 7
DG 12 DH 6
DH 6 BC 5
DI -1 HI 5
DJ 3 GI 4
EF 19 HJ 4
EG 20 DJ 3
EH 18 AB 2
EI 13 DE 2
EJ 8 FJ 2
FG 27 AC 1
FH 14 AI 1
FI 0 AJ 1
FJ 2 GJ 1
GH 25 BF 0
GI 4 CE 0
GJ 1 FI 0
HI 5 DI -1
HJ 4 CG -2
IJ 20 CH -2
 ments les plus élevés,

Commentaire

Boucle Tournée 1
Tonnage > OFAGHO
4.5 tonnes
les points non desservis par la première
tournée

Tonnage > Tournée 2

Tonnage > OEBJO
4.5 tonnes
e les points non desservis par les deux
mières tournées
Tournée 3
Tonnage > OCDO
4.5 tonnes
plus à desservir que I
Tournée 4
OIO
4 tonnes

17.5
Corrigé Distri

Question 3 On utilise des camions de 10 tonnes au lieu de 5

Tonnage
Phase 1 Phase 2 Phase 3 Retenu ?
cumulé
AB 2 AF 35 AF 35 3 oui
AC 1 AG 28 AG 28 4 oui
AD 20 FG 27 FG 27 Non
AE 17 DF 26 DF 26 8 oui
AF 35 GH 25 GH 25 8.5 oui
AG 28 BE 23 AD 20 Non
AH 15 BI 22 EH 18 9 oui
AI 1 AD 20 EI 13 Non
AJ 1 EG 20 BH 10 11 Non
BC 5 IJ 20 EJ 8 11 Non
BD 7 EF 19 On ne retient maintenant que les points non desservis par la pre
tournée
BE 23 BJ 18 BI 22 6 oui
BF 0 EH 18 IJ 20 8 oui
BG 8 AE 17 CJ 16 8.5 oui
BH 10 CJ 16
BI 22 AH 15
BJ 18 FH 14
CD 8 EI 13
CE 0 DG 12
CF 7 BH 10
CG -2 BG 8
CH -2 CD 8
CI 7 EJ 8
CJ 16 BD 7
DE 2 CF 7
DF 26 CI 7
DG 12 DH 6
DH 6 BC 5
DI -1 HI 5
DJ 3 GI 4
EF 19 HJ 4
EG 20 DJ 3
EH 18 AB 2
EI 13 DE 2
EJ 8 FJ 2
FG 27 AC 1
FH 14 AI 1
FI 0 AJ 1
FJ 2 GJ 1
GH 25 BF 0
GI 4 CE 0
GJ 1 FI 0
HI 5 DI -1
HJ 4 CG -2
IJ 20 CH -2
 Commentaire

Boucle Tournée 1
ODFAGHE
9 O tonnes
Boucle

Tonnage >
Tonnage >
Tonnage >
les points non desservis par la première
tournée
Tournée 2
OBIJCO
8.5 tonnes

Tournée 3
OCDO
4.5 tonnes

Tournée 4
CJC
4 tonnes
Corrigé Distri

Véhicule de 5 tonnes Véhicule de 10 tonnes Nombre de jours par an

4 tournées 2 tournées Vitesse moyenne
Temps d'arrêt par client
Tournée 1 OFAGHO ODFAGHEO Temps variable par tonne
Distance 70 Distance 88 Durée de travail journalière
Tonnage 4.5 Tonnage 9
Arrêts 4 Arrêts 6
Durée 167.5 Durée 237

Tournée 2 OEBJO OBIJCO

Distance 61 Distance 54
Tonnage 4.5 Tonnage 8.5
Arrêts 3 Arrêts 4
Durée 144 Durée 163.5 Comparaison
Coût fixe annuel
Tournée 3 OCDO Coût au km
Distance 38
Tonnage 4.5 km annuel
Arrêts 2 Coût km
Durée 99.5 Coût total

Tournée 4 OIO
Distance 26
Tonnage 4
Arrêts 1
Durée 69

Total Distance 195 Distance 142

Durée 480 Durée 400.5
 250
40 km/h
10 minutes
5 minutes
8 heures

5 tonnes 10 tonnes
40000 48000 €
0.25 0.31 €

48750 35500
12187.5 11005 €
52188 59005 €