Vous êtes sur la page 1sur 6

GOL460 Chanes logistiques et dapprovisionnement

Conception dun rseau logistique

1. Plan
Exercice : optimisation du design du rseau logistique avec trois chelons

2. Prsentation du problme
Contexte Nous considrons une chane logistique simple trois chelons (usines, entrepts, et clients) telle que prsente sur la figure suivante :

Figure 1: chane logistique Il sagit dun problme de production distribution pour deux (2) produits nots P1, et P2. Les produits peuvent tre fabriqus dans chacune des usines. Ils sont ensuite transports aux entrepts E1 et E2 o ils sont stocks. Par la suite, les produits sont achemins aux clients nots C1 et C2. Il est noter que certains liens entre les diffrents nuds nexistent pas, par exemple, on ne peut transporter des produits de lusine U3 lentrept E1 ou de lentrept E2 au client C1. Problmatique Il sagit dans ce problme de trouver laffectation des produits aux usines et aux entrepts, ainsi que les quantits fabriquer dans les usines, les quantits stocker dans chacun des entrepts et les quantits transporter dun nud un autre de faon satisfaire la demande des clients pour chacun des produits. On assume que les produits doivent passer obligatoirement par les entrepts avant dtre achemins aux clients. Dans ce qui suit, nous prsentons quelques caractristiques des lments du problme : Chaque usine dispose dune capacit temporelle agrge sur sa ligne de production pour lensemble des produits qui y sont fabriqus. De plus, pour passer un contrat avec une usine, il faudrait occuper un minimum de sa capacit (exprime en pourcentage de sa capacit totale). Chaque entrept a une capacit de stockage pour chaque produit.

1/6

Chaque client a une demande spcifique pour un produit donn exprime en nombre dunits. Lutilisation dune installation (usine ou entrept) pour chacun des produits induit un cot fixe dutilisation et un cot variable, ce dernier est suppos tre une fonction linaire de la quantit fabriquer pour une usine, et de la quantit stocker pour un entrept. Le cot de transport est une fonction linaire de la quantit transporte. La capacit dun entrept pour un produit est exprime en nombres dunits de produit quon peut stocker. Pour chaque usine et pour chaque produit, un temps unitaire de production est considr.

3. Notations
Pour modliser le problme pos, nous utiliserons les notations suivantes : U : ensemble des usines potentielles E : ensemble des entrepts potentiels C : ensemble des clients desservir P : ensemble des produits Up : ensemble des usines pouvant fabriquer le produit p P Ep : ensemble des entrepts pouvant stocker le produit p P Cp : ensemble des clients qui ont une demande pour le produit p P Pi ensemble des produits fabriqus lusine ou lentrept i U E Les paramtres suivants sont ncessaires la modlisation : aip : cot fixe douverture de linstallation i U p pour la fabrication du produit p P

bip : cot fixe douverture de linstallation i E p pour lentreposage du produit


pP cip : cot unitaire de fabrication ou dentreposage du produit p P lusine ou lentrept i U p E p

tijp : cot unitaire de transport dune unit de produit p P du nud i U p E p au nud j E p C p dcp : Demande en produit p P du client c C p Kip : Capacit dentreposage du produit p P lentrept i E p Bip : Capacit de fabrication du produit p P lusine i U p Ti: : capacit temporelle agrge de lusine i U teip : temps ncessaire la fabrication dune unit de produit p P lusine i U p i : pourcentage dutilisation minimale de la capacit temporelle lusine i U

4. Questions
A) crire le modle mathmatique appropri qui permet de rsoudre la problmatique :

2/6

Dfinir les variables de dcision Dcrire la fonction-objectif (en mots) en fonction des variables de dcision Dcrire les contraintes requises en mots en fonction des variables de dcision Fournir le modle linaire complet en utilisant les donnes

B) Trouver la solution optimale ainsi que le cot engendr par cette solution : Utiliser le solveur dExcel ou LINGO. 5. Les donnes Pour les donnes numriques, nous allons considrer les valeurs suivantes : Tableau 1: capacit usines Usine (i) U1 U2 U3 Capacit temporelle (Ti) 80 90 90 Pourcentage d'utilisation de capacit (i) 70% 80% 60%

Tableau 2: cots et capacit aux entrepts (fixe) Produit (p) P1 P2 P1 P2 Capacit en units (Kip) 40 40 40 40

Entrept (i) E1 E2

Cot fixe (bip) 200 220 300 150

Cot unitaire (cip) 11,00 $ 12,00 $ 7,00 $ 15,00 $

Tableau 3: cots et capacits de stockage aux usines (fixe) Produit (i) P1 P2 P1 P2 P1 P2 Temps unitaire (teip) 1 1 1 2 2 1
Capacit en unit (Bip) 40 40 40 40 40 40

Usine (i) U1 U2 U3

Cot fixe (aip) 150,00 $ 200,00 $ 220,00 $ 315,00 $ 175,00 $ 300,00 $

Cot unitaire (cip) 10,00 $ 15,00 $ 7,00 $ 8,00 $ 9,00 $ 11,00 $

3/6

Tableau 4: Demande clients par produits Client (c) C1 C2 Produit (p) P1 P2 P1 P2 Demande (dcp) 34 40 30 29

Tableau 5: Cot de transport par produit entre les sites (Usines, entrept et clients) Nud source (i) U1 U1 U2 U2 U3 E1 E1 E2 Nud destination (j) E1 E2 E1 E2 E2 C1 C2 C2 Cot unitaire de transport (tijp) 10 11 11 13 12 14 14 11 12 15 21 20 19 20 20 22

Produit (p) P1 P2 P1 P2 P1 P2 P1 P2 P1 P2 P1 P2 P1 P2 P1 P2

MODLE DOPTIMISATION Fonction objectif


Le cot total constitu des cots fixes et variables, ainsi que les cots de transport doit tre minimal :

Min Z = aipYip + cip X ip + bipWip + cip Sip +


pP iU p pP iU p pP iE p pP iE p

pP iU p jE p

ijp

Fijp +

pP iE p jC p

ijp

F 'ijp

Contraintes
capacit de stockage dans les entrepts

4/6

Sip K ipWip 0 (p P, i E p ) capacit de fabrication des usines en units X ip BipYip 0 (p P, i U p )

(C-1)
(C-1)

capacit de fabrication aux usines teip X ip Ti Ai 0


pPi

(i U )
(i U )

(C-2)

minimum doccupation de la capacit teip X ip iTi Ai 0


pPi

(C-3)

flux sortant des produits dans chaque usine Xip Fijp 0 (p P, i U p )


jE p

(C-4)

flux sortant des produits dans chaque entrept Sip F 'ijp 0 (p P, i E p ) (C-5)
jC p

flux entrant des produits aux entrepts (p P, j E p ) (C-6) Fijp Sip 0


iU p

satisfaction de la demande (p P, c C p ) F 'icp = dcp


iE p

(C-7)

si une usine est choisie pour un produit, alors elle est fonctionnelle Yip Ai 0 (p P, i U p ) (C-8) si une usine nest choisie pour aucun produit, alors elle nest pas fonctionnelle (C-9) (i U ) Yip Ai 0
pPi

les variables binaires Yip {0,1} Wip {0,1}

(p P, i U p ) (p P, i E p )

Ai {0,1} (i U ) les variables continues X ip 0 (p P, i U p )


Sip 0 Fijp 0 (p P, i E p ) (p P, i U p E p , i E p C p )

B- Solution

5/6

FONCTION OBJECTIF COUTS FIXES Cot VARIABLES TRANSPORT

8 117,00 $ 1 265,00 $ 2 363,00 $ 4 489,00 $

6/6