Institut Supérieur de Gestion Industrielle - Sfax.

Logistique de Distribution

CHAPITRE2:
RÉSEAUX DE DISTRIBUTION

Dr. Jihène JLASSI MABROUK

 Plan
2

I. Définition

II. Structure d’un réseau de distribution

III. Détermination de l’itinéraire

 I. Définition
3

 La logistique de distribution, c’est la pratique des

méthodes de la logistique traditionnelle pour une

gestion optimisée des flux des commandes clients de
l’entrepôt du fournisseur (entrepôt d’usine, entrepôt de
distribution) jusqu’au lieu de livraison convenu dans le
contrat commercial.
 I. Définition
4

 Objectif : Mise à disposition des produits fabriqués avec des contraintes de

niveau de service, de coût et de délai.

 Opérations : Traitement des commandes, manutention,

conditionnement, entreposage, gestion des stocks, transport

 II. Structure verticale d’un réseau de
distribution
5
1) Système à deux étages Sources

 Avantages :

 Transport d'approche simple

 Proximité des clients
 Délais courts Entrepôt centrale

 Inconvénients :

 Stocks élevés
Dépôts locaux
 Opérations de manutention
élevées

Clients
 II. Structure verticale d’un réseau de
distribution
6

2) Système avec plusieurs dépôts locaux Sources

 Avantages :

 Proximité des clients

 Livraison terminale simple

 Délais courts

 Inconvénients :
Dépôts locaux
 Stocks élevés

 Beaucoup de manutention
Clients
 II. Structure verticale d’un réseau de
distribution
7

3) Système avec un seul entrepôt central Sources

 Avantages :

 Transport d'approche simple

 Moins de stocks
 Inconvénients :
Entrepôt centrale
 Délais longs
 Livraison terminale complexe
 Loin des clients
Clients
 II. Structure verticale d’un réseau de
distribution
8

4) Système avec livraison directe Sources

 Avantages :

 Flux des informations rapides

 Moins de stocks

 Inconvénients :

 Délais longs
 Livraison terminale complexe
Clients
 Loin des clients
 III.La détermination de l’itinéraire
9

1) Le choix de l’itinéraire
 Il est fonction:

 Du réseau routier (route, autoroute, …)

 De la réglementation (restriction de circulation les week-ends et les
jours fériés,…)
 Des conditions de circulation (conditions météorologiques,…)
 Du véhicule (poids, dimensions,…)
 Des contraintes commerciales (délais, chargements ou déchargements
partiels,…)
III.La détermination de l’itinéraire
10
 III.La détermination de l’itinéraire
11

 Les outils d’aide à la détermination d’un itinéraire

 Les cartes: elle permettent de définir l’itinéraire, de connaître

le type de route, de calculer les distances, de repérer les
obstacles.
 Les logiciels de détermination d’itinéraire: ils permettent de
visualiser l’itinéraire sur une carte, de calculer le kilométrage
total
 III.La détermination de l’itinéraire
12

 Les services internet: ce sont des logiciels consultables à

distance
 Les algorithmes d’optimisation de tournées (l’algorithme

de « kruskal »…): ils permettent de minimiser le nombre

de kilomètres en tenant compte de contraintes diverses
(capacités, heures de livraison…)
IV.La méthode des écarts ou méthode de
Kruskal
13

 Objectif: déterminer la tournée optimale

 Par optimale on entend la tournée:

• La plus courte

• Ou la plus rapide

• Ou la plus économique
 En fonction des besoins de l’entreprise
IV.La méthode des écarts ou méthode de
Kruskal
14

 Méthode de calcul: principe

 Dans un premier temps il convient de dresser un tableau

de relation avec le point de départ (l’entrepôt) et les lieux

à livrer
IV.La méthode des écarts ou méthode de
Kruskal
15

Exemple:

origine A B C D E

origine 0 118 72 68 92 42
A 0 76 40 32 130
B 0 88 44 54
C 0 62 110
D 0 98
E 0
IV.La méthode des écarts ou méthode de
Kruskal
16

 Dans un deuxième temps on construit un tableau des

écarts avec : Ecart entre X et Y par rapport à O:

OX+OY-XY
 Exemple: dans notre exemple, l’écart entre A et B:

OA+OB-AB=118+72-76=114
IV.La méthode des écarts ou méthode de
Kruskal
17

On obtient le tableau des écarts suivants

A B C D E

A 0 114 146 178 30

B 0 52 120 60

C 0 98 0

D 0 36

E 0
IV.La méthode des écarts ou méthode de
Kruskal
18

 Dans un troisième temps on classe les relations en

fonction des écarts par ordre décroissant

 Exemple on obtient:
IV.La méthode des écarts ou méthode de
Kruskal
19

Classement Relation Ecart

1 A D 178
2 A C 146
3 B D 120
4 A B 114
5 C D 98
6 B E 60
7 B C 52
8 D E 36
9 A E 30
10 C E 0
IV.La méthode des écarts ou méthode de
Kruskal
20

 Dans un quatrième temps on construit l’itinéraire,

l’objectif est de placer les relations par ordre décroissant.

 Exemple:

 Première relation: E(A,D) soit « écart de AD par rapport

à O= 178

A D
IV.La méthode des écarts ou méthode de
Kruskal
21

 Seconde relation: E(A,C)= 146

A D

C
IV.La méthode des écarts ou méthode de
Kruskal
22

 Troisième relation E(B,D)= 120

A D

B
C
 IV.La méthode des écarts ou méthode de
Kruskal
23
 Quatrième relation E(A,B)=114=inutile car A et B sont déjà
desservis.
 Cinquième relation E(C,D)=98=inutile, même remarque
 Sixième relation E(B,E)=60

A D

E B

C
IV.La méthode des écarts ou méthode de
Kruskal
24
 Tous les points sont posés, inutile de continuer,
 On positionne maintenant le point d’origine (l’entrepôt)
 Pour obtenir une tournée optimale.

A D

B
C
IV.La méthode des écarts ou méthode de
Kruskal
25

 Dans un cinquième et dernier temps on propose une

solution optimale:
 Exemple:

 O-C-A-D-B-E-O (68+40+32+44+54+42)

 Ou O-E-B-D-A-C-O (42+54+44+32+40+68)=280 unités

(Km, mn,…)

Remarque: le sens de la tournée est sans importance.

 V. Algorithme26de DIJKSTRA

 L'algorithme de Dijkstra permet de trouver le plus court

chemin entre deux sommets d'un graphe.

 V. Algorithme27de DIJKSTRA

 L'algorithme de Dijkstra permet de trouver le plus court

chemin entre deux sommets d'un graphe.

V. Algorithme28de DIJKSTRA

8 S

T
5 8
4 10
L
8 2
E

7
10 N
M
4
 V. Algorithme29de DIJKSTRA

 On construit un tableau ayant pour colonnes chacun des

sommets du graphe. On ajoute à gauche une colonne qui

recensera les sommets choisis à chaque étape (cette colonne
est facultative mais facilitera la compréhension de
l'algorithme).
 Puisque l'on part du sommet M, on inscrit, sur la première

ligne intitulée « Départ », 0​M​dans la colonne M et ∞ dans

les autres colonnes.
 V. Algorithme30de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
 V. Algorithme31de DIJKSTRA

 ÉTAPE 1 :

 On sélectionne le plus petit résultat de la dernière ligne. Ici, c'est

« 0​M​» qui correspond au chemin menant au sommet M en 0

minute.
 On met en évidence cette sélection (nous l'écrirons en rouge

mais il est également possible de la souligner, de l'entourer, etc.).

 V. Algorithme32de DIJKSTRA

 On inscrit le sommet retenu et la durée correspondante dans

la première colonne (ici on écrit M(0)).

 On désactive les cases situées en dessous de notre sélection en

les grisant par exemple. En effet, on a trouvé le trajet le plus court

menant à M ; il sera inutile d'en chercher d'autres.
 V. Algorithme33de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0)
 V. Algorithme34de DIJKSTRA

 À partir de M, on voit sur le graphe que l'on peut rejoindre E, L et

N en respectivement 10, 7 et 4 minutes. Ces durées sont les durées

les plus courtes ; elles sont inférieures au durées inscrites sur la
ligne précédente qui étaient « ∞ ».
 V. Algorithme35de DIJKSTRA

 On inscrit donc 10​M​,7​M​et 4​M​dans les colonnes E, L et N. Le

M situé en indice signifie que l'on vient du sommet M.

 Enfin on complète la ligne en recopiant dans les cellules vides les

valeurs de la ligne précédente.

 V. Algorithme36de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0) 10M 7M 4M ∞ ∞
 V. Algorithme37de DIJKSTRA

 ÉTAPE 2 :

 On sélectionne le plus petit résultat de la dernière ligne. Ici, c'est

« 4​M​» qui correspond au chemin menant au sommet N en 4

minutes.
 On met en évidence cette sélection.
 V. Algorithme38de DIJKSTRA
 ÉTAPE 2 :

 On inscrit le sommet retenu et la durée correspondante dans

la première colonne : N (4).

 On désactive les cases situées en dessous de notre sélection. On

a trouvé le trajet le plus court menant à N ; il dure 4 minutes.

 V. Algorithme39de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0) 10M 7M 4M ∞ ∞

N (4)
 V. Algorithme40de DIJKSTRA
 À partir de N, on peut rejoindre L et S

 Si l'on rejoint L : On mettra 2 minutes pour aller de N à L et 4

minutes pour aller de M à N (ces 4 minutes sont inscrites dans la

première colonne) soit au total 6 minutes. Ce trajet est plus
rapide que le précédent qui durait 7 minutes. On indique donc 6​
N​​dans la colonne L. Le N situé en indice signifie que l'on vient
du sommet N.
 V. Algorithme41de DIJKSTRA

 Si l'on rejoint S : On mettra 8 minutes pour aller de N à S et 4

minutes pour aller de M à N soit au total 12 minutes. Ce trajet est

plus rapide que le précédent qui était ∞. On indique donc 12​N​
dans la colonne S.
 Puis on complète la ligne en recopiant dans les cellules vides les

valeurs de la ligne précédente.

 V. Algorithme42de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0) 10M 7M 4M ∞ ∞

N (4) 10M 6N 12N ∞

 V. Algorithme43de DIJKSTRA

 ÉTAPE 3 :

 On sélectionne le plus petit résultat de la dernière ligne. Ici, c'est

« 6​N​» qui correspond au chemin menant au sommet L en 6

minutes.
 On met en évidence cette sélection.
 V. Algorithme44de DIJKSTRA

 ÉTAPE 3 :

 On inscrit le sommet retenu et la durée correspondante dans

la première colonne : L (6).

 On désactive les cases situées en dessous de notre sélection. On

a trouvé le trajet le plus court menant à L ; il dure 6 minutes.

 V. Algorithme45de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0) 10M 7M 4M ∞ ∞

N (4) 10M 6N 12N ∞

L(6)
 V. Algorithme46de DIJKSTRA

 À partir de L, on peut rejoindre E et S (on ne se préoccupe plus de

M ni de N qui ont été « désactivés »).

 Si l'on rejoint E : On mettra 8 minutes pour aller de L à E et 6

minutes pour aller de M à L soit, au total, 14 minutes. Ce trajet

N'EST PAS plus rapide que le précédent qui durait 10 minutes.
 On se contente donc de recopier le contenu précédent 10​M​

dans la colonne E.
 V. Algorithme47de DIJKSTRA

 Si l'on rejoint S : On mettra 5 minutes pour aller de L à S et 6

minutes pour aller de M à L soit au total 11 minutes. Ce trajet est

plus rapide que le précédent qui durait 12 minutes. On indique
donc 11​L​dans la colonne S.
 V. Algorithme48de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0) 10M 7M 4M ∞ ∞

N (4) 10M 6N 12N ∞

L(6) 10M 11L ∞

 V. Algorithme49de DIJKSTRA

 ÉTAPE 4 :

 On sélectionne le plus petit résultat. C'est 10​M​» qui correspond

au chemin menant au sommet E en 10 minutes.

 On met en évidence cette sélection.
 V. Algorithme50de DIJKSTRA

 ÉTAPE 4 :

 On inscrit le sommet retenu et la durée correspondante dans

la première colonne : E (10).

 On désactive les cases situées en dessous de notre sélection. On

a trouvé le trajet le plus court menant à E ; il dure 10 minutes.

 V. Algorithme51de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0) 10M 7M 4M ∞ ∞

N (4) 10M 6N 12N ∞

L(6) 10M 11L ∞

E(10)
 V. Algorithme52de DIJKSTRA

 À partir de E, on peut rejoindre S et T (on ne se préoccupe plus des

autres sommets qui ont été « désactivés »).

 Si l'on rejoint S : On mettra 10 minutes pour aller de E à S et 10

minutes pour aller de M à E (ces 10 minutes sont inscrites dans la

première colonne) soit au total 20 minutes.
 V. Algorithme53de DIJKSTRA

 Ce trajet N'EST PAS plus rapide que le précédent qui durait 11

minutes. On se contente donc de recopier le contenu

précédent 11​L​dans la colonne S.
 Si l'on rejoint T : On mettra 4 minutes pour aller de E à T et 10

minutes pour aller de M à E soit au total 14 minutes. Ce trajet est

plus rapide que le précédent qui était ∞. On indique donc 14​E​
dans la colonne T.
 V. Algorithme54de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0) 10M 7M 4M ∞ ∞

N (4) 10M 6N 12N ∞

L(6) 10M 11L ∞

E(10) 11L 14E

 V. Algorithme55de DIJKSTRA

 ÉTAPE 5 :

 On sélectionne le plus petit résultat. C'est « 11​L​» qui correspond

au chemin menant au sommet S en 11 minutes.

 On a trouvé le trajet le plus court menant à S : il dure 11 minutes.

Comme c'est la question posée dans l'énoncé, il est inutile d'aller

plus loin et le tableau est terminé
 V. Algorithme56de DIJKSTRA

E L M N S T
Départ ∞ ∞ OM ∞ ∞ ∞
M(0) 10M 7M 4M ∞ ∞

N (4) 10M 6N 12N ∞

L(6) 10M 11L ∞

E(10) 11L 14E

 V. Algorithme57de DIJKSTRA

 En pratique, il est plus facile de trouver le trajet en sens inverse en

« remontant » dans le tableau de la façon suivante :

 On part de notre point d'arrivée : S

 On recherche la cellule marquée en rouge de la colonne S ; elle

contient11​L​. On note la lettre écrite en indice : L.

 On recherche la cellule marquée en rouge de la colonne L ; elle

contient 6​N​. On note la lettre écrite en indice : N.

 V. Algorithme58de DIJKSTRA

 On recherche la cellule marquée en rouge de la colonne N ; elle

contient 4​M​. On note la lettre écrite en indice : M.

 On est arrivé à notre point de départ M après être passé par N et L

et S (liste obtenue en listant les sommets en ordre inverse).

 Le trajet optimal est donc M - N - L - S.

 Enfin, on peut vérifier sur le graphe que ce trajet est correct et dure

11 minutes.