Gestion des

chanes dapprovisionnement

Claude Olivier, Ph.D., ing.

GPA-548 Gestion de la production
novembre 2001

Chanes dapprovisionnement
Dfinition
La gestion des chanes dapprovisionnement est un ensemble
dapproches utilises pour intgrer efficacement les
fournisseurs, les manufacturiers, les entrepts, les distributeurs,
les dtaillants et les clients de manire produire et distribuer
les bonnes quantits de produits, aux bons endroits et au bon
moment pour rduire les cots inhrents lensemble du
systme, tout en rencontrant les niveaux de services dsirs par
les clients.

Chanes dapprovisionnement
Difficile pour deux raisons:

Les objectifs sont conflictuels pour les

diffrents acteurs;
(rponse aux clients, flexibilit, grosseurs de lots, inventaires, cots,)

La chane dapprovisionnement est un

systme dynamique;
(volution des marchs, des relations entre les acteurs, des acteurs,)

Chanes dapprovisionnement
Complexit

La chane dapprovisionnement est un rseau trs complexe

dentreprises, dquipements industriels et dorganisations
ayant des objectifs conflictuels;
Lquilibre entre loffre et la demande est trs difficile
atteindre;
Lensemble des systmes varient dans le temps; (planification
de la production, stratgies de prix, disponibilits, cots
dapprovisionnement,)

Les problmes de conception et de gestion sont nouveaux,

mal compris par les acteurs et aucune solution gnrique
nest disponible;

Chanes dapprovisionnement
Problmatiques importantes:
Trois niveaux: stratgique, tactique et oprationnel;

Configuration des rseaux de distribution;

Contrle des inventaires;
Stratgies de distribution;
Intgration de la chane et le partenariat stratgique;
Conception des produits;
Technolgie de linformation et les systmes de support la
dcision;
Valeur des consommateurs;

Chanes dapprovisionnement

Chanes dapprovisionnement
Approche:

Programmation linaire;
Modle de transport;
Modle de rseaux;
Dtermination de routes;
Intgrations;

Chanes dapprovisionnement
Modle de transport

Modle de transport
Fonction de minimisation
m

z =

ij

xij

i=1 j=1

sujet aux contraintes :

n

ij

< ai

Quantits disponibles

pour i = 1 n

j=1

xij > bi

Demandes

pour j = 1 m

i=1

avec xij > 0

i, j

Modle de transport
De plus, pour que la demande du march soit remplie:
m

i=1

j=1

Avec au minimum:
m

a
i =1

b
j=1

Modle de transport
Exemple:
Entrepts

Pourcentage de la production

Amarillo
Teaneck
Chicago
Sioux Falls

31
30
18
21

Entrepts

Quantit livre

Usine

Production anticipe

Amarillo
Teaneck
Chicago
Sioux Falls

80000
78000
47000
55000

Sunnyvale
Dublin
Bangkok

45000
120000
95000

Cot par 1000 units livres

DE/
Sunnyvale
Dublin
Bangkok

Amarillo
250
1280
1550

Teaneck
420
990
1420

Chicago Sioux Falls

380
1440
1660

280
1520
1730

Modle de transport
Modle mathmatique
Soit:
m le nombre de sources: m=3
n le nombre de destinations: n=4

xij le flux entre la source i et la destination j

Cij le cot pour circuler 1000 units entre la source i et la
destination j

Modle de transport
model:
!PROBLEME DE TRANSPORT, CHAP 6, P313;
!OBJETIF: MINIMISER LES COUTS DE TRANSPORT;
MIN = 250*X11 +420*X12 + 380*X13 + 280*X14 + 1280*X21 +990*X22 +1440*X23 + 1520*X24
+1550*X31 +1420*X32 + 1660*X33 + 1730*X34;
! CONTRAINTES SOURCES;
X11 + X12 + X13 + X14 =45; ! SUNNYVALE;
X21 +X22 + X23 + X24 = 120; ! DUBLIN;
X31 + X32 + X33 + X34 = 95; ! BANGKOK;

! CONTRAINTES DESTINATIONS;
X11 + X21 + X31 = 80; ! AMARILLO;
X12 + X22 + X32 = 78; ! TEANECK;
X13 + X23 + X33 = 47; ! CHICAGO;
X14 + X24 + X34 = 55; ! SIOUX FALLS;

Modle de transport
Optimal solution found at step:
6
Objective value:
297800.0
Variable
X11
X12
X13
X14
X21
X22
X23
X24
X31
X32
X33
X34
Row
1
2
3
4
5
6
7
8

Value
Reduced Cost
0.0000000E+00
150.0000
0.0000000E+00
610.0000
0.0000000E+00
170.0000
45.00000
0.0000000E+00
42.00000
0.0000000E+00
78.00000
0.0000000E+00
0.0000000E+00
50.00000
0.0000000E+00
60.00000
38.00000
0.0000000E+00
0.0000000E+00
160.0000
47.00000
0.0000000E+00
10.00000
0.0000000E+00
Slack or Surplus Dual Price
297800.0
1.000000
0.0000000E+00
1180.000
0.0000000E+00
0.0000000E+00
0.0000000E+00
-270.0000
0.0000000E+00
-1280.000
0.0000000E+00
-990.0000
0.0000000E+00
-1390.000
0.0000000E+00
-1460.000

Modle de transport
Routes impossibles:
Si des routes sont impossibles entre deux points ou ne sont
simplement pas permises, il suffit dinsrer des cots de
transport dmesurment levs pour restreindre leur utilisation.
Habituellement, on modlise ces cots par un grand M.

Modle de transport
exemple:
Si les routes entre Dublin et Chicago ainsi que Bangkok et Sioux
Falls ne sont pas permises, le modle deviendra:

Modle de transport
model:
!PROBLEME DE TRANSPORT, CHAP 6, P313, modifi;
!OBJETIF: MINIMISER LES COUTS DE TRANSPORT;
MIN = 250*X11 +420*X12 + 380*X13 + 280*X14 + 1280*X21 +990*X22 +1000000*X23 + 1520*X24
+1550*X31 +1420*X32 + 1660*X33 + 1000000*X34;
! CONTRAINTES SOURCES;
X11 + X12 + X13 + X14 =45; ! SUNNYVALE;
X21 +X22 + X23 + X24 = 120; ! DUBLIN;
X31 + X32 + X33 + X34 = 95; ! BANGKOK;

! CONTRAINTES DESTINATIONS;
X11 + X21 + X31 = 80; ! AMARILLO;
X12 + X22 + X32 = 78; ! TEANECK;
X13 + X23 + X33 = 47; ! CHICAGO;
X14 + X24 + X34 = 55; ! SIOUX FALLS;

Modle de transport
Optimal solution found at step:
3
Objective value:
298400.0
Variable
X11
X12
X13
X14
X21
X22
X23
X24
X31
X32
X33
X34
Row
1
2
3
4
5
6
7
8

Value
Reduced Cost
0.0000000E+00
210.0000
0.0000000E+00
670.0000
0.0000000E+00
230.0000
45.00000
0.0000000E+00
32.00000
0.0000000E+00
78.00000
0.0000000E+00
0.0000000E+00
998610.0
10.00000
0.0000000E+00
48.00000
0.0000000E+00
0.0000000E+00
160.0000
47.00000
0.0000000E+00
0.0000000E+00
998210.0
Slack or Surplus Dual Price
298400.0
1.000000
0.0000000E+00
1240.000
0.0000000E+00
0.0000000E+00
0.0000000E+00
-270.0000
0.0000000E+00
-1280.000
0.0000000E+00
-990.0000
0.0000000E+00
-1390.000
0.0000000E+00
-1520.000

Modle de transport
Les solutions seront:
solution initiale
DE/
Sunnyvale
Dublin
Bangkok

avec routes non permises

DE/
Sunnyvale
Dublin
Bangkok

297 800 $
Amarillo
0
42000
38000

Amarillo
0
32000
48000

Teaneck
0
78000
0

298 400 $
Teaneck
0
78000
0

Chicago Sioux Falls

0
0
47000

45000
0
10000

Chicago Sioux Falls

0
0
47000

45000
10000
0

Modle de transport
Problmes de transbordement
Dans plusieurs cas, certains centres de distribution sont utiliss
pour recevoir la marchandise et la racheminer. Ces situations
sont modlises par des problmes de transbordement
(transshipment).
La modlisation est trs semblable aux problmes de transport,
il faut cependant sassurer que les nuds servant de centre de
distribution sont modliss correctement. Il sagit dinclure des
quations de balancement de flux.

Modle de transport
Problmes de transbordement
Les quations de balancement de flux assure que ce qui entre
dans un nud est quivalent ce qui en sort: on ne cre pas
de produits ni nen dtruit. Un nud de transbordement peut
galement tre un nud producteur ou consommateur.

Problmes de transbordement
Modifications:
ajout dun centre de distribution Sacramento;
modification du centre de Chicago en centre de distribution;
limination de certaines routes;

Problmes de transbordement

Problmes de transbordement
On doit sassurer que les demandes et les ressources sont
balances dans les quations de contraintes, sinon le modle
sera irralisable. Deux faons:
1)

utiliser des ingalits entre la demande et les resources;

2)

mettre des variables tampons pour combler

automatiquement les ingalits; Ces variables ont un
cot important dans la fonction objectif et mais assurent
que le modle gnrera une solution; La valeur de la
fonction objectif sera dtermine en soustrayant les cots
associs ces variables si elles sont utilises.

Routes de livraison
Un des problmes les plus difficile rsoudre en chane
dapprovisionnement est la distribution directe aux
consommateurs: les problmes de routes de livraison.
Problmes de type NP hard (nonpolynominial) : n!
ex:
Commis voyageur:
5 localisations: 120 squences possibles
10 localisations: > 3000000 possibilits
20 localisations: > 1.5 X 1025 possibilits

Routes de livraison
Certaines heuristiques ont t dveloppes pour
trouver de bonnes solutions sans tre
ncessairement optimales. Une des approches est
celle propose par Clarke and Wright:
Hypothses:
un seul dpt;
localisations des clients et demandes connues;
cot de livraison entre le dpt et les clients connus;
cot de circulation entre les clients est connus;

Routes de livraison
Soit:
C0j le cot pour circuler entre le dpt et la destination j;
Cij le cot pour circuler entre le client i et le client j;
On suppose, dans un premier temps, que le cot aller
est identique au cot retour
Le cot total pour toutes les routes partir du dpt sera:
n
2

j=1

C0j

Routes de livraison
lconomie pour une route incluant un deuxime arrt
sera:
sij = C0i + C0j - Cij
La mthode consiste calculer lensemble des sij pour toutes les
paires possibles de localisations i et j et de les lister en ordre
dcroissant. Par la suite, on inclus tous les clients possibles dans
la route tout en respectant les contraintes (capacits ou autres)
Le nombre de calculs est diminu grandement.

Routes de livraison
Exemple 6.4

client

localisation

demande

1
2
3
4
5

15 , 30
5 , 30
10 , 20
5,5
20 , 10

85
162
26
140
110

Routes de livraison

Routes de livraison
Exemple 6.4
Matrice des cots DE
0
0
1
2
3
4

1
33.5

2
30.4
10.0

3
22.4
11.2
11.2

4
7.1
26.9
25.0
15.8

5
22.4
20.6
25.0
14.1
15.8

Routes de livraison

Chanes dapprovisionnement
Conception des produits pour les chaines dapprovisionnement

Conception dun produit pouvant tre transport efficacement

(produit fini ou sous-assemblage)
Personnalisation finale du produit retarde aussi longtemps que
possible (postponement)

Chanes dapprovisionnement
Autres considrations

Configuration restreinte mais efficace des sous-traitants et des

fournisseurs
Transfert de certaines fonctions lextrieur de lentreprise
(outsourcing) ( fonction ne faisant pas partie de la mission de
lentreprise (core business)(ex.: P&W)
Canaux de distribution des produits, arrangements avec les
grossistes, les dtaillants, gestion partage des inventaires, etc.

Chanes dapprovisionnement
Systme dinformation

Knowledge is power
Leffet Bullwhip: laugmentation de la variabilit des commandes en
remontant la chane dapprovisionnement:

Chanes dapprovisionnement
Effet Bullwhip

Chanes dapprovisionnement
Raisons de leffet Bullwhip:

Ajustement des prvisions des ventes chacune des tapes de la

chane;
Les commandes qui sont transformes de demande lisse en lot
(en rfrence aux systmes MRP);
Fluctuation des prix du march (spculation associe au maintien
dinventaires)
Laugmentation des quantits commandes en fonction des
pnuries possibles dans un secteur du march; (ex.: composantes
dordinateur)

Chanes dapprovisionnement
Attnuation de leffet Bullwhip:

Ajustement des prvisions des ventes chacune des tapes de la

chane; (partage de linformation sur les points de vente)(EDI);
Les commandes qui sont transformes de demande lisse en lot
( rfrence aux systmes MRP);(alignement des quantits entre les
diffrents intervenants: approche pipeline)
Fluctuation des prix du march (spculation associe au maintien
dinventaires) (stabilisation des prix du march par une approche
de valeur relle des produits et non promotionnelle)
Laugmentation des quantits commandes en fonction des
pnuries possibles dans un secteur du march; (quantits alloues
sur la base historique);

Chanes dapprovisionnement
Systmes dinformation et le commerce lectronique

EDI: Electronic Data Interchange

Utilisation de formats normaliss pour lchange de documents
daffaire entre les diffrents intervenants: tat de linventaire, bon
dachat, demande dinformation, etc
Deux standards: ANSI et EDIFACT;

Web based transactions systems

Utilisation du rseau internet pour mettre en valeur ses produits et
crer les liens directs avec les entreprises partenaires et les
consommateurs:
B2B: Business to business
B2C: Business to consumer

TP # 3 rseau de distribution
4 grands ensembles de produits :
vins imports;
vins embouteills localement (appel galement vin maison);
les spiritueux;
les bires importes;

21 points de vente (V1 V21)

3 centres locaux de distribution (D1 D3)
3 petites usines dembouteillage de produits maisons (U1 U3)

TP # 3 rseau de distribution
Capacit dentreposage

Capacit de production

D1

35,000

D2

40,000

D3

45,000

U1

5,000

10,000

U2

5,000

10,000

U3

8,000

15,000

Capacit mensuelle dentreposage et de production, en nombre de caisses.

TP # 3 rseau de distribution
Bires

Vin
maison

Spiritueu
x

Vins
imports

V1

1464

1200

420

3600

V2

1716

1440

540

4200

V3

1344

1680

540

4800

V4

1068

1440

276

3000

V5

1056

1320

600

2400

V6

780

1740

300

2760

V7

1080

552

300

1500

Points de vente

Demande des diffrents produits chacun des points de vente.

TP # 3 rseau de distribution
La Socit dsire tudier les questions suivantes :
Dans la situation actuelle, quel serait le plan de production et de
distribution de chacun des aroports, de chacune des usines et
de chacun des centres de distribution, quelles seraient les routes
de livraison des camions, est-ce que la flotte de camions dont
elle dispose est suffisante pour combler ses besoins et
finalement, quel serait le cot de ce plan de distribution?
Vous tes invits prsenter vos recommandations la Socit
des Alcools. Celles-ci doivent tre dtailles et accompagnes
de vos calculs et justificatifs. Lutilisation de la programmation
linaire est certainement trs encourage!