Chapitre II

Configuration des rseaux logistiques Configuration des rseaux logistiques

M.Reghioui - MCL 1
Contenu du chapitre
Problme de configuration des rseaux logistiques (CRL)
Cots et contraintes dans la CRL
Economie dchelle dans la CRL
Systmes de distribution dans la CRL
Types de rseaux logistiques
Localisation dentrepts Localisation dentrepts
Mthodologie pour la localisation dentrepts
Collecte des donnes
Modlisation
Validation du modle et des donnes
Rsolution du modle par des techniques doptimisation
Etudes de cas
Optimisation des flux dans la localisation dentrepts
Modlisation dun problme de localisation dentrepts
M.Reghioui - MCL 2
1. Problme de CRL
M.Reghioui - MCL 3
1.1 Le rseau logistique
Fournisseurs Fabricants Entrepts / centres
de distribution
Dtaillants
M.Reghioui - MCL 4
1.2 Dfinition
Le placement gographique des units de production,
des points de stockage (entrepts), et le choix des points
dapprovisionnement (fournisseurs) est la premire
tape pour crer une supply chain
Ds que le nombre, la taille (capacit), et la localisation Ds que le nombre, la taille (capacit), et la localisation
des installations logistiques et de production sont fixs, il
faut dterminer les flux des matires premires et des
produits entre eux (y compris les clients et les
fournisseurs)
Cest un problme de dcision des niveaux stratgique et
tactique de la supply chain
M.Reghioui - MCL 5
1.3 Pourquoi la CRL est importante
La location des installations logistiques et de production
implique un engagement de ressources sur un long terme
La dcision de localisation est trs importante pour une
entreprise parce quelle reprsente une stratgie de
pntration du march pntration du march
Elle a un impact significatif sur les cots manufacturiers, les
cots de stockage, les cots de transport, et par consquent
le cot total logistique et de production
Elle a un impact important sur le niveau de service aux clients
M.Reghioui - MCL 6
1.5 Contraintes dans la CRL
Exigences du service clientle (niveau de service, dlai de
livraison)
Modes de gestion des flux (modes de
production/distribution)
Modes typiques de production: fabrication la
commande (make to order), fabrication sur le stock
(make to stock), fabrication des composants sur le stock
et assemblage des produits finis la commande
..
M.Reghioui - MCL 7
1.6 Complexit de la CRL (1)
Lconomie dchelle est un avantage de cot quune
entreprise peut obtenir d laugmentation du volume de
production ou du volume de distribution (transport), ou la
centralisation des stocks
Quand une usine fabrique un produit en grande quantit, le
cot unitaire de production de ce produit baisse cot unitaire de production de ce produit baisse
Quand un distributeur livre un produit en grande quantit, son
cot unitaire de transport diminue
Quand une entreprise utilise un entrept centrale de grande
surface pour stocker un produit au lieu demployer plusieurs
entrepts de petite taille, le cot total de stockage et de
manutention est rduit
M.Reghioui - MCL 8
1.6 Complexit de la CRL (2)
Plus dentrepts implique:
Laugmentation du cot de stockage : duplication des stocks
de scurit dans plusieurs entrepts
Laugmentation des cots indirects (cot administratif) et
du cot de construction des entrepts
Laugmentation des cots du transport amont (des
fournisseurs)
Laugmentation des cots du transport amont (des
fournisseurs)
La diminution des cots du transport aval (aux clients)
La rduction du temps de dplacement des entrepts aux
clients : un service plus rapide
Complexit : Un compromis doit tre trouv entre un
service plus rapide aux clients avec plus dentrepts et un
cot total dentreposage plus lev
M.Reghioui - MCL 9
1.7 Systmes de distribution dans la CRL (1)
Diffrents types de systmes de distribution (1)
La CSD (conception des systmes de distribution)
reprsente la partie de la CRL lies aux entrepts
La structure dun systme de distribution dpend
du mode de distribution du mode de distribution
Diffrents types de modes de distribution existent
Livraison direct
Livraison par entrept
Livraison par plateforme logistique (cross-docking)
M.Reghioui - MCL 10
1.7 Systmes de distribution dans la CRL (2)
Diffrents types de systmes de distribution (2)
Fournisseurs Fournisseurs S1 S2 S3 Fournisseurs
M.Reghioui - MCL 11

Clients Clients
Clients
Entrept Entrept Central
Entrepts Rgionaux
C1 C2 C3
Plateforme
Logistique
1.8 Types de rseaux logistiques(1)
Le choix du meilleure type pour un rseaux logistique
dpend du
mode de production et de distribution
dlai de livraison (si le dlai est court et critique)
limportance relative de chaque composant du cot limportance relative de chaque composant du cot
logistique et de production (cot manufacturier,
cot de transport, cot de stockage)
lconomie dchelle de la production, de la
distribution, et de lentreposage
M.Reghioui - MCL 12
1.8 Types de rseaux logistiques(2)
Rseaux logistiques pour la fabrication la commande
Elev Faible Cot de transport
(dans un dlai impos)
M.Reghioui - MCL 13
Faible Elev Economie dchelle pour
les cots manufacturiers
1.8 Types de rseaux logistiques(3)
Rseaux logistiques pour la fabrication sur stock
Elev Faible Cot de transport du produit fini
Le cas ou le dlais de livraison est critique entrepts
rgionaux proches des clients
M.Reghioui - MCL 14
Faible Elev
Economie dchelle pour
les cots manufacturiers
1.8 Types de rseaux logistiques(4)
Rseaux logistiques pour la fabrication sur stock
Elev Faible
Economie dchelle pour les cots de
stockage et dentreposage
Le cas ou le cot de transport est critique entrept central
M.Reghioui - MCL 15
Economie dchelle pour
les cots manufacturiers
Faible Elev
2. Localisation dentrepts
M.Reghioui - MCL 16
2.1 Dfinition
Les dcisions de la localisation dentrepts :
Le nombre, la localisation, et la taille des entrepts
Affectation despace aux produits dans chaque entrept
Affectation des clients/marchs aux entrepts
On suppose que la localisation des usines de production
et des clients ait t dtermine
M.Reghioui - MCL 17
2.2 Mthodologie
Collecte des donnes
Modlisation
Validation du modle et des donnes
Rsolution du modle par des techniques doptimisation Rsolution du modle par des techniques doptimisation
M.Reghioui - MCL 18
2.3 Collecte des donnes
Collecte des donnes :
La localisation des clients (des dtaillants), des entrepts
existants, des usines de production, et des fournisseurs
Les informations sur les produits : volumes, contraintes
spciales du transport des produits, etc.
La demande annuelle pour chaque produit et pour La demande annuelle pour chaque produit et pour
chaque client
La quantit et la frquence de livraison pour chaque
client
Les cots de transport par mode (moyen) de transport
Les cots dentreposage : main duvre, cots de
stockage, cots de manutention, cots de construction
(location) des entrepts
M.Reghioui - MCL 19
2.4 Prparation des donnes (1)
Agrgation des donnes : Lorsquelles sont trop
nombreuses, pour faciliter leur manipulation au
dtriment dune perte de prcision (exactitude)
Regroupage des clients et des produits
Regrouper les clients voisins en un seul (macro) Regrouper les clients voisins en un seul (macro)
client, p.e., regrouper les clients par code postal
Regrouper les produits
avec la mme trajectoire de distribution (regrouper
les produits de mme origine et de mme
destination)
de la mme gamme (une gamme de produits peut
souvent tre gre comme un seul produit)
M.Reghioui - MCL 20
2.4 Prparation des donnes (2)
Conseils pour lagrgation des donnes :
Regrouper environ 150 200 clients individuels
en un macro client
Equilibrage de la demande : Les groupes (zones)
de clients doivent avoir plus au moins le mme
niveau de demande totale
Localiser chaque macro client au centre de sa
zone gographique
Regrouper tous les produits en 20 50 groupes
M.Reghioui - MCL 21
2.4 Prparation des donnes (3)
Estimation des cots de transport:
Les cots de transport sont dtermins par plusieurs facteurs
Distance
Dimension (la taille et la forme de lemballage du produit)
Oprations de manutention (chargement/dchargement)
Responsabilit (en cas de dommage et de perte) Responsabilit (en cas de dommage et de perte)
March (du transport)
Lestimation des cots de transport doit distinguer les
transporteurs internes et les transporteurs externes
Les cots (tarifs) de transport interne sont calculs en se
basant sur le cot de fonctionnement par camion, la capacit
de chaque camion, la distance parcoure et la quantit de
livraison annuelle par camion
M.Reghioui - MCL 22
2.4 Prparation des donnes (6)
Cot dentreposage, ses composants sont :
Cot de manutention: proportionnel au flux
passant par lentrept
Cot fixe dexploitation: en fonction de la
capacit de lentrept
Cot de stockage: proportionnel au niveau Cot de stockage: proportionnel au niveau
moyen du stock
Le cot de stockage par priode dun stock peut tre
calcul par le niveau moyen du stock multipli par le
cot de stockage par unit de produit par priode
le taux de rotation dun stock () = le chiffre daffaires
annuel (en units) du stock/le niveau moyen du stock
M.Reghioui - MCL 23
2.4 Prparation des donnes (7)
Capacit des entrepts, estime en se basant sur le
volume du flux:
L'espace ncessaire dans lentrept est proportionnel
deux fois le niveau moyen de son stock (considr
comme le niveau maximum du stock)
Mais lentrept a besoin galement des espaces pour
les palettes, quipements de manutention, couloirs,
etc.
Pour calculer le vrai espace exig de lentrept, il faut
multiplier le niveau maximum du stock par un facteur
pour prendre en compte ces espaces supplmentaires.
On prend souvent 3 comme la valeur de ce facteur.
M.Reghioui - MCL 24
2.4 Prparation des donnes (8)
Exemple:
le flux annuel dun produit passant par un entrept est
gale 1000 units
= 10
Le niveau moyen du stock est donc 100 units. Le niveau moyen du stock est donc 100 units.
chaque unit du produit occupe un espace de 10
mtres carrs
Lespace exig pour stocker le produit dans lentrept
est de 6000 mtres carrs (10x100x2x3)
M.Reghioui - MCL 25
2.4 Prparation des donnes (8)
Emplacement potentiel des entrepts:
Lors de la prdfinition dun ensemble demplacements
potentiels (candidats) pour la localisation des entrepts,
nous devons prendre en compte:
Les conditions gographiques et dinfrastructure
Les ressources naturelles et de main duvre proximit Les ressources naturelles et de main duvre proximit
Les industries locales/les impts locaux
Les contraintes sur le niveau de service
La distance maximum entre un client et un entrept
Par exemple, 95% des clients dans 200 kilomtres de
lentrept affect
Considrer lvolution des demandes des clients
M.Reghioui - MCL 26
Nous considrons un problme de localisation dun ou plusieurs
entrepts qui sapprovisionnent en un produit partir dun ou
plusieurs fournisseurs et qui livrent le mme produit un ou
plusieurs clients
Lobjectif du problme est de minimiser le cot total de la
2.5 Modlisation (1)
Lobjectif du problme est de minimiser le cot total de la
cration des entrepts et le cot de transport pour
lapprovisionnement et la livraison
Ce problme peut tre modlis sous forme dun programme
linaire en nombres entiers et rels
Chaque variable binaire indique si un entrept est cr ou non
Chaque variable relle reprsente le flux de produit dun entrept un
client ou le flux dun fournisseur un entrept
M.Reghioui - MCL 27
Paramtres
I - ensemble des fournisseurs, avec lindice i
J - ensemble des entrepts potentiels, avec lindice j
K - ensemble des clients, avec lindice k
p
i
- offre du fournisseur i
d
k
- demande du client k
cs
ij
- cot de transport dune unit du produit du fournisseur i
lentrept j
cc - cot de transport dune unit du produit de lentrept j au client k
2.5 Modlisation (2)
lentrept j
cc
jk
- cot de transport dune unit du produit de lentrept j au client k
F
j
- cot fixe pour crer lentrept j
s
j
- capacit de lentrept j
Variables de dcision
x
ij
- variable reprsentant le flux du fournisseur i lentrept j
y
jk
- variable reprsentant le flux de lentrept j au client k
z
j
- variable binaire indiquant la cration ou non de lentrept j, z
j
=1 si
lentrept j est cr et z
j
= 0 sinon
M.Reghioui - MCL 28
Le modle
2.5 Modlisation (3)
Minimiser

J j
j j
Z F +

I i J j
ij ij
x cs +

J j K k
jk jk
y cc
Sous les contraintes :
J j y x
jk ij
=


,
M.Reghioui - MCL 29
J j y x
K k
jk
I i
ij


,

J j
i ij
I i p x ,

=
J j
k jk
K k d y ,
J j s y
j
K k
jk

,
J j I i Z p x
j i ij
, ,
J j I i Z d y
j k jk
, ,
{ } K k J j I i Z y x
j jk ij
, , , 1 , 0 , 0 , 0

La fonction objectif : Minimiser le cot de cration des
entrepts plus le cot de transport des fournisseurs vers
les entrepts et des entrepts vers les clients
Les contraintes dans lordre
2.5 Modlisation (4)
Les contraintes dans lordre
Equilibrage des flux entrant et sortant des entrepts
Respecter loffre des fournisseurs
Satisfaction de la demande des clients
Respecter la capacit des entrepts
Les flux entre les fournisseurs et les entrepts ferms sont
nuls
Les flux entre les entrepts ferms et les clients sont nuls
Dfinition des variables
M.Reghioui - MCL 30
Validation du modle, des donnes et de la solution :
Ds que les donnes dun systme logistique sont
collectes, son modle tabli et la solution trouve, il est
indispensable de les valider avant de les utiliser pour
prendre des dcisions
2.5 Modlisation (5)
La meilleure faon pour la validation des donnes et du
modle est de les appliquer au systme rel, cependant ce
nest pas toujours simple surtout pour les problmes du
niveau stratgique
Souvent on fait une validation par simulation (deuxime
semestre)
M.Reghioui - MCL 31
Aprs avoir collect et valid les donnes et le
modle, nous pouvons ensuite le rsoudre pour
trouver la localisation optimale des entrepts.
Les mthodes (outils) utilises sont :
Mthodes doptimisation mathmatique :
2.6 Rsolution (1)
Mthodes doptimisation mathmatique :
algorithmes exacts
heuristiques et mtaheuristiques
M.Reghioui - MCL 32
Mthodes doptimisation :
Quand les emplacements des entrepts doivent tre
dtermins, le problme de localisation devient difficile
rsoudre (NP-complet)
Le modle du problme est souvent un programme
2.6 Rsolution (2)
Le modle du problme est souvent un programme
linaire en nombres entiers et rels, qui peut tre rsolu
en appliquant un algorithme de programmation linaire
De nombreuses heuristiques qui cherchent une solution
proche de loptimum existent pour ce problme. Certaines
dentre elles sont efficaces malgr la complexit du
problme
M.Reghioui - MCL 33
Evaluation par la simulation :
La simulation est un outil pratique largement utilis dans
lindustrie
Avantage : elle est capable de simuler tous les systmes avec
une dynamique trs complexe
2.6 Evaluation
une dynamique trs complexe
Inconvnient : elle ne peut quvaluer une solution propose.
Aucune amlioration ne peut tre trouve si la solution
courante est de mauvaise qualit
Lutilisateur doit proposer plusieurs solutions afin que la
simulation puisse identifier la meilleure en valuant les objectifs
viss et la robustesse des solutions face aux alas.
M.Reghioui - MCL 34
3. Etudes de cas
M.Reghioui - MCL 35
Une entreprise fabrique un seul produit dans deux usines p1
et p2. La capacit de production de lusine 1 peut tre
considre comme illimite et celle de lusine 2 est de 60,000
units. Le cot de production est le mme pour ces deux
usines
Etude de cas 1: optimisation des flux dans la
localisation dentrepts (1)
Lentreprise a deux entrepts w1 et w2 avec le mme cot de
manutention
Ces entrepts sont utiliss pour servir trois marchs, c1, c2 et
c3 dont les demandes sont 50,000, 100,000, et 50,000 units,
respectivement.
M.Reghioui - MCL 36
2 1 2 2 5 w2
5 4 3 4 0 w1
c3 c2 c1 p2 p1
Cots de distribution par unit
Lentreprise veut trouver une stratgie de distribution qui
respecte la capacit de p2, satisfait les demandes de tous les
marchs, et minimise le cot total de distribution
Solution : affecter chaque march lentrept partir duquel
la livraison est la moins chre et affecter chaque entrept
lusine partir de laquelle lapprovisionnement est le moins
Etude de cas 1: optimisation des flux dans la
localisation dentrepts (2)
lusine partir de laquelle lapprovisionnement est le moins
cher, en terme de cot de transport,
c1, c2, c3 tous sapprovisionnent chez w2, et affecter le flux de w2
autant que possible p2 et le reste p1
Cot total: 2 x 50,000 + 1 x 100,000 + 2 x 50,000 + 2 x 60,000 + 5 x
140,000 = 1,120,000
Cest une heuristique simple pour trouver une solution du
problme doptimisation des flux
M.Reghioui - MCL 37
2 1 2 2 5 w2
5 4 3 4 0 w1
c3 c2 c1 p2 p1
Autre mthode heuristique :
Pour chaque march, trouver lentrept qui minimise le cot unitaire
de transport amont ( lentrept) + le cot unitaire de transport aval
(de lentrept)
Pour le march c1, le flux arrivant de p1 et passant par w1 est le
moins cher en terme de somme des deux cots, alors on choisit w1
pour servir c1
Etude de cas 1: optimisation des flux dans la
localisation dentrepts (3)
pour servir c1
De la mme manire, c2 et c3 sont affects w2
w1 a besoins de 50,000 units qui seront approvisionnes chez p1
w2 a besoins de 150,000 units dont 60, 000 units prisent chez p2 et
le reste chez p1.
Le cot total de cette stratgie est de 920,000
M.Reghioui - MCL 38
Programmation linaire :
Ce problme peut galement tre modlis sous forme
dun programme linaire et sa solution optimale peut tre
trouve facilement en appliquant lalgorithme du simplexe
Etude de cas 1: optimisation des flux dans la
localisation dentrepts (4)
Les variables de dcision sont les suivantes:
x(p1,w1),x(p1,w2),x(p2,w1),x(p2,w2) = les flux des usines aux
entrepts
x(w1,c1),x(w1,c2),x(w1,c3) = les flux de lentrept w1 aux
clients
x(w2,c1),x(w2,c2),x(w2,c3) = les flux de lentrept w2 aux
clients
M.Reghioui - MCL 39
Minimiser 0x(p1,w1) + 5x(p1,w2) + 4x(p2,w1) +
2x(p2,w2) + 3x(w1,c1) + 4x(w1,c2) +
5x(w1,c3) + 2x(w2,c1) + 1x(w2,c2) +
2x(w2,c3)
Sous les contraintes:
x(p2,w1) + x(p2,w2) 60,000 (capacit de lusine p2)
Etude de cas 1: optimisation des flux dans la
localisation dentrepts (5)
x(p2,w1) + x(p2,w2) 60,000 (capacit de lusine p2)
x(p1,w1) + x(p2,w1) = x(w1,c1) + x(w1,c2) + x(w1,c3) (le flux entrant de
w1 = le flux sortant de w1)
x(p1,w2) + x(p2,w2) = x(w2,c1) + x(w2,c2) + x(w2,c3) (le flux entrant de
w2 = le flux sortant de w2)
x(w1,c1) + x(w2,c1) = 50,000 (demande du march c1)
x(w1,c2) + x(w2,c2) = 100,000 (demande du march c2)
x(w1,c3) + x(w2,c3) = 50,000 (demande du march c3)
Toutes les variables x sont positives
M.Reghioui - MCL 40
2 1 2 2 5 w2
5 4 3 4 0 w1
c3 c2 c1 p2 p1
Le modle de programmation linaire peut tre facilement
import sur Excel et rsolu par son solveur de
programmation linaire
Le cot de la solution optimal est gale 740,000
380,000 de moins que celui de la premire heuristique
Etude de cas 1: optimisation des flux dans la
localisation dentrepts (6)
380,000 de moins que celui de la premire heuristique
180,000 de moins que celui de la seconde heuristique
Dans la solution optimale
p1 livre 140,000 w1 et p2 livre 60,000 w2
c1 et c3 prennent toutes leurs demandes chez w1
c2 prend 40,000 chez w1 et 60,000 chez w2
M.Reghioui - MCL 41
2 1 2 2 5 w2
5 4 3 4 0 w1
c3 c2 c1 p2 p1
Pour la chane logistique tudie dans ltude de cas 1, on
considre que les deux entrepts nexistent pas, et que
lentreprise veut dterminer si un ou deux des entrepts
doivent tre crs afin de minimiser le cot total (cot fixe
pour crer le(s) entrept(s) plus le cot de transport)
Etude de cas 2: Modlisation dun problme
de localisation dentrepts (1)
Supposons que la capacit de chaque entrept est
illimite, le cot pour crer chaque entrept est 500,000
par an, et que tous les chiffres de ltude de cas 1 sont des
chiffres annuels
Ce problme de localisation dentrepts peut tre modlis
sous forme dun programme linaire variables mixtes
(binaires et continues)
M.Reghioui - MCL 42
minimiser 0x(p1,w1) + 5x(p1,w2) + 4x(p2,w1) + 2x(p2,w2) + 3x(w1,c1) + 4x(w1,c2) +
5x(w1,c3) + 2x(w2,c1) + 1x(w2,c2) + 2x(w2,c3)
+ 500,000z(w1) + 500,000z(w2)
sous les contraintes:
x(p2,w1) + x(p2,w2) 60,000 (capacit de lusine p2)
x(p1,w1) + x(p2,w1)=x(w1,c1) + x(w1,c2) + x(w1,c3) (flux entrant = flux sortant)
x(p1,w2) + x(p2,w2)=x(w2,c1) + x(w2,c2) + x(w2,c3) (flux entrant = flux sortant)
x(w1,c1) + x(w2,c1) = 50,000 (demande du march c1)
Etude de cas 2: Modlisation dun problme
de localisation dentrepts (2)
x(w1,c1) + x(w2,c1) = 50,000 (demande du march c1)
x(w1,c2) + x(w2,c2) = 100,000 (demande du march c2)
x(w1,c3) + x(w2,c3) = 50,000 (demande du march c3)
x(p1,w1) 200,000z(w1), x(p2,w1) 60,000z(w1)
x(p1,w2) 200,000z(w2), x(p2, w2) 60,000z(w2)
x(w1,c1) 50,000z(w1),x(w1,c2) 100,000z(w1), x(w1,c3) 50,000z(w1)
x(w2,c1) 50,000z(w2), x(w2,c2) 100,000z(w2), x(w2,c3) 50,000z(w2)
Toutes les x sont non ngatives, toutes les z(w1) et z(w2) sont binaires
* z(w1) = 1 si lentrept w1 est cr et 0 sinon
z(w2) = 1 si lentrept w2 est cr et 0 sinon
200,000 est la demande totale des marchs, le flux de lusine p1 chaque entrept ne
peut pas dpasser cette demande
M.Reghioui - MCL 43