Académique Documents
Professionnel Documents
Culture Documents
TRANSBORDEMENT
INTRODUCTION
La mondialisation, la délocalisation des sites de productions et
le développement des moyens de communication et de transport
favorisent la complexité des réseaux d’approvisionnement et de
distribution dans les échanges commerciaux. Par conséquent, les biens et
les personnes parcourent de plus en plus de distance avant d’atteindre
leur destination finale. De par sa flexibilité, l’utilisation des infrastructures
routières pour le transport national (continental dans certains cas) des
marchandises occupe une place importante dans ces échanges.
Cependant, entre l’approvisionnement chez les fournisseurs et la livraison
aux destinataires finaux, il existe parfois un certain nombre d’étapes à
franchir, telles que les opérations liées aux problèmes de transbordement
HISTORIQUE
OFFRES DEMANDES
TRANSIT
DOMAINE D’APPLICATION
Notion de transit
Problèmes de minimisation des coûts
de transport
Nombre de camions nécessaire
Planification de leur trajet
OBJECTIF
10
5
350 X
P 12
5
B 100
8 7
6 9
Y 15
450 4
Q
11
C 200
TRANSFORMATION EN PROBLÈME
DE TRANSPORT
Il existe 3 types de nœuds :
Nœuds d’offre purs : arcs sortants uniquement. Offre = offre originale
Nœuds de demande purs : arcs entrants uniquement. Demande =
demande originale
Nœuds de transbordement : arcs entrants et sortants.
offre/demande = offre/demande originale + buffer
– Les nœuds de transbordement sont à la fois sources et destinations
pour le problème de transport.
– Buffer: quantité nécessaire pour transporter toute la demande à
travers le nœud de transbordement.
A
10
5
X
P
12
5
B
8 7
6 15
9
Y 4
Q 11
C
Nœuds
Nœuds de Nœuds de
d’offre
transbordement demande
purs
purs
Noeuds pouvant recevoir
P Q A B C OFFRES
X 5 5 0 0 0 350
Y 6 4 0 0 0 450
P 0 8 10 0 15 300
Q 7 0 12 9 11 500
DEMANDES 300 500 500 100 200 1600
P Q A B C OFFRES
X 5 5 0 0 0 350
Y 6 4 0 0 0 450
0
P 0 8 10 0 15 300
Q 7 0 12 9 11 500
P Q A B C OFFRES
X 300 50 350
Y 450 450
P 300 300
Q 200 100 200 500
DEMANDES 300 500 500 100 200 1600
Cout = 12 050
METHODE DE COIN NORD OUEST:
P Q A B C OFFRES
X 5 5 0 0 0 50
0
350
Y 6 4 0 0 0 450
0
P 0 8 10 0 15 0
300
Q 7 0 12 9 11 500
300
DEMANDES 300
0 500
450
0 500
0
200 100 200 1600
Methode de coin Nord Ouest:
P Q A B C OFFRES
X 300 50 350
Y 450 450
P 300 300
Q 200 100 200 500
DEMANDES 300 500 500 100 200 1600
Cout = 12 050
Methode de Balas-Hammer
(différence maximale)
1. Trouver la différence entre le coût minimum et le deuxième coût minimum pour
chaque ligne
2. Marquer les différences obtenues à la fin de chaque ligne
3. Trouver la différence entre le coût minimum et le deuxième coût minimum pour
chaque colonne
4. Marquer les différences obtenues à la fin de chaque colonne
5. Identifier la différence maximale entre celles obtenues par ligne et par colonne et
affecter au coût minimal correspondant à la ligne ou la colonne, la demande
(minimale) ou l’offre
6. Rayer la colonne (ou la ligne) correspondante si la demande (ou l’offre) a
été satisfaite
7. Recommencer à l’etape 1 en utilisant les éléments non rayés.
P Q A B C OFFRES Différence des 2 valeurs min
X 5 5 0 0 0 350 5-5 0
Y 6 4 0 0 0 450 6-4 2
P 0 8 10 0 15 300 10 - 8 2
Q 7 0 12 9 200
11 300
500 9-7 2
P Q A B C OFFRES
X 300 50 350
Y 450 450
P 300 300
Q 200 100 200 500
DEMANDES 300 500 500 100 200 1600
Cout = 12 050