MINISTERE DE LEDUCATION NATIONALE

ET DE LA RECHERCHE

MASTER de RECHERCHE
DOMAINE SCIENCES ET TECHNOLOGIES
Mention Conception Industrialisation Risque Dcision
Spcialit Knowledge Integration in Mechanical Production
Parcours Conception, Industrialisation, Innovation
Anne 2014 - 2015

MODELES DYNAMIQUES POUR LA CONCEPTION

DE RESEAUX LOGISTIQUES VERTS

Rapport de stage recherche

Hammache Marwa

Responsables de recherche : Nathalie SAUER

Wassila MTALAA
1

Remerciements

Cest avec un grand plaisir que je prsente mes sincres remerciements toutes les personnes qui
ont contribu laboutissement de mon projet de fin dtudes.

Madame Nathalie SAUER mon encadrante lcole nationale darts et mtiers de METZ
pour sa disponibilit, sa manire de me communiquer son savoir ainsi que pour ses conseils.
Madame Wassila MTALAA, mon encadrante industrielle qui ma accueilli dans son quipe, pour
ses conseils, sa bienveillance et pour son accompagnement constructif tout au long de cette exprience
professionnelle avec beaucoup de patience.
Mes vifs remerciements sadressent galement aux membres du jury qui ont accept dvaluer mon
travail.
Une mention trs spciale revient lensemble du personnel du centre de recherche LIST.
Enfin, jespre que toute personne ayant contribu de prs ou de loin mener ce travail trouve ici
lexpression de mes sentiments les plus respectueux.

Rsum
La logistique verte est un concept qui devient de plus en plus utilis et qui traduit la prise de conscience sur la
ncessit dune logistique plus cologique et durable. De ce fait la gestion des chaines logistiques devient
ncessaire que ce soit au niveau des processus directs reprsents par l'achat de matires premires, la
production et la distribution ou bien au niveau de la gestion des flux inverses de produits reprsents par les
diffrentes activits effectues pour le traitement des produits retourns. Lobjectif du prsent travail est de
rsoudre le problme de conception de rseaux logistiques en considrant lincertitude lie au retour des
produits usags en termes de quantit et de qualit au niveau de la conception des chanes inverses. Il sagit de
traiter le problme de localisation dusines dynamiques de refabrication avec contraintes de capacit pour la
conception de rseaux logistiques inverses deux niveaux en intgrant les cots cologiques visant minimiser
les effets nocifs dmissions de gaz effet de serre en utilisant le solveur Cplex.

Mots-Cls:Logistique inverse, Conception de chanes logistiques vertes, Optimisation.

Abstract
Green logistics is a concept that is becoming increasingly used and which reflects the awareness of the need for
a more environmentally friendly and sustainable logistics. Therefore the management of supply chains becomes
necessary either in the direct process represented by the purchase of raw materials, production and distribution
or in the management of reverse flows of products represented by the various activities carried out for the
treatment of different classes of returned products. The objective of this work is to solve the logistics network
design problem by considering the uncertainty of the return of used products in terms of quantity and quality in
the design of reverse channels. To resolve the problem of locating dynamically multiple remanufacturing plants
of products with capacity constraints for the design of reverse logistics networks with two levels, integrating
environmental costs to minimize the harmful effects of gas emissions,we will use the solver Cplex.

Keywords: Reverse logistics, Green supply chain design, Optimization.

Liste des figure

Figure 1:Description des flux logistiques directs et inverses.................................................................. 8

Figure 2:Types de traitement des produits (Giuntini et Andel.1995).................................................... 11
Figure 3:Structure du problme deux chelons ................................................................................. 19
Figure 4: la fonction objectif des solutions pour un seul type de produit en MU ................................. 31
Figure 5: la fonction objectif des solutions pour deux types de produit en MU .................................. 33
Figure 6: la fonction objectif des solutions pour trois produits en MU ................................................ 34
Figure 7: la fonction objectif des solutions pour quatre produits en MU29
Figure 8: la fonction objectif des solutions pour cinq produits en MU .............................................. 36
Figure 9:la fonction objectif des solutions pour un produit et une priode en MU ............................. 37
Figure 10:la fonction objectif des solutions pour deux produits et une priode en MU ....................... 38
Figure 11: la fonction objectif des solutions pour trois produits et une priode en MU ...................... 39
Figure 12: la fonction objectif des solutions pour un produit et trois priodes en MU ........................ 40
Figure 13: la fonction objectif des solutions pour deux produits et trois priodes en MU .................... 41
Figure 14: la fonction objectif des solutions pour trois produits et trois priodes en MU ................... 42

Liste des tableaux

Tableau 1:Comparaison entre la logistique directe et inverse ............................................................... 9
Tableau 2:Activits de la logistique inverse........................................................................................... 12
Tableau 3:Implantation de la logistique inverse en industrie dlectronique ....................................... 14
Tableau 4:Implantation de la logistique inverse en cas dappareils lectromnagers ......................... 15
Tableau 5:Implantation de la logistique inverse au secteur automobile .............................................. 15
Tableau 6: Implantation de la logistique inverse dans des diverses industries ................................. 16
Tableau 7: capacit des centres de collecte .......................................................................................... 28
Tableau 8:Capacit des centres de refabrication ................................................................................. 29
Tableau 9:Capacit du centre d'limination ......................................................................................... 29
Tableau 10:Quantit de produits rcuprs au niveau de la premire priode .................................... 30
Tableau 11: Paramtres des produits ................................................................................................... 30
Tableau 12: Les cots douverture et dextension................................................................................. 30
Tableau 13: Temps de rsolution du problme une seule priode ..................................................... 32
Tableau 14: Ouverture et extension des centres de collecte pour un produit et une priode ............. 50
Tableau 15: Ouverture et d'extension des centres de refabrication pour un produit et une priode .. 50
Tableau 16: Affectation des points aux centres pour un produit et une priode ................................... 50
Tableau 17: Ouverture et extension des centres de collecte pour deux produits et une priode ........ 51
Tableau 18: Ouverture et extension des centres de refabrication pour deux produits et une priode 51
Tableau 19:Affectation des points aux centres de collecte pour deux produits et une priode ............ 51
Tableau 20:Ouverture et extension des centres de collecte pour trois produits et une priode .......... 51
Tableau 21: Ouverture et d'extension des centres de refabrication pour trois produits et une priode
............................................................................................................................................................... 52
Tableau 22: Affectation des points aux centres pour trois produits et une priode..52
Tableau 23: Ouverture et d'extension des centres de collecte pour quatre produits et une priode .... 52
Tableau 24: Ouverture et extension des centres de refabrication pour quatre produitset une priode 52
Tableau 25:Affectation des points aux centres de collecte pour quatre produits et une priode.......... 52
Tableau 26: Ouverture et extension des centres de collecte pour cinq produits et une priode ........... 53
Tableau 27: Ouverture et extension des centres de refabrication cinq produits et une priode ........... 53
Tableau 28: Ouverture et extension des centres de refabrication cinq produits et une priode ........... 53
Tableau 29: Ouverture des centres de collecte pour deux priodes et un produit ................................ 54
Tableau 30: Extension des centres de collecte pour deux priodes et un produit ................................ 54
Tableau 31: Ouverture des centres de refabrication pour deux priodes et un produit ....................... 54
Tableau 32 :Extension des centres de refabrication pour deux priodes et un produit ........................ 54
Tableau 33 :Affectation des points aux centres de collecte pour deux priodes et un produit ............. 55
Tableau 34 : Ouverture des centres de collecte pour trois priodes et un produit ............................... 56
Tableau 35: Extension des centres de collecte pour trois priodes et un produit ................................. 56
Tableau 36: Ouverture des centres de refabrication pour trois priodes et un produit ....................... 56
Tableau 37:Extension des centres de refabrication pour trois priodes et un produit ......................... 57
Tableau 38: Affectation des points de collecte aux centres de collecte pour un produit et trois priodes
............................................................................................................................................................... 57

Table des matires

Introduction ............................................................................................................................................. 7
1.

Prsentation des chaines logistiques inverses ................................................................................ 8

1.1.

Dfinition des chaines inverses ............................................................................................... 8

1.2.

Enjeux de la mise en place dune chaine logistique inverse.................................................. 10

1.3.

Problmatiques de la logistique inverse ................................................................................ 10

1.4.

tapes de la logistique inverse .............................................................................................. 11

1.5.

Activits de la logistique inverse ........................................................................................... 12

1.5.1.

Rutilisation................................................................................................................... 12

1.5.2.

La refabrication ............................................................................................................. 13

1.5.3.

Le recyclage .................................................................................................................. 13

1.6.
2.

3.

Application de la logistique inverse en industrie................................................................... 14

Conception des chaines logistiques inverses ................................................................................. 17

2.1.

Les niveaux de dcision dans une chaine logistique ............................................................. 17

2.2.

Les problmes de conception des chaines logistiques inverses :........................................... 17

Modlisation mathmatique de la chaine logistique inverse : ....................................................... 19

3.1.

Description du problme : ..................................................................................................... 19

3.2.

Formulation mathmatique du modle ................................................................................. 20

3.2.1.

Indices ........................................................................................................................... 20

3.2.2.

Variables de dcisions .................................................................................................. 20

3.2.3.

Paramtres du modle.................................................................................................... 21

3.2.4.

La fonction objectif ..................................................................................................... 24

3.2.4.1.

Description des diffrents termes de la fonction objectif ............................................. 25

3.2.5.

Contraintes..................................................................................................................... 25

3.2.5.1 Description des contraintes..21

4.

Implmentation du modle en CPLEX......................................................................................... 28

4.1.

Gnration des donnes : ....................................................................................................... 28

4.2.

Analyse des rsultats : ........................................................................................................... 31

4.2.1.

Test sur une seul priode : ............................................................................................. 31

4.2.2.

Test sur deux priodes : ................................................................................................. 36

4.2.3.

Test sur trois priodes :.................................................................................................. 40

Conclusion ............................................................................................................................................. 43
Liste des annexes...................................................................................................................................42
6

Introduction
Avant de parler de la logistique inverse, je voudrais prsenter quelques chiffres effrayants sur la
pollution provoque par lhomme du 21im sicle, [Corbett et Kleindrofer.2003] attestent que l'homme
ajoute chaque anne 15 millions de tonnes de carbone dans l'atmosphre.
Les proccupations grandissent de plus en plus au sujet des changements climatiques suite limpact
des activits industrielles sur lenvironnement dues aux progrs techniques qui rduit la dure de vie des
produits et augmentent la
quantit des dchets industriels et domestiques destins aux sites
denfouissement.
Pour faire face ce type de problme, la mise en place de la logistique verte est devenue de plus en
plus encourage par les lois tablies dans plusieurs pays industriels afin de prserver lenvironnement.
La logistique verte consiste optimiser le processus direct de la chaine logistique et dintgrer le
concept de rcupration et de retraitement des dchets industriels ou ce quon appelle la logistique inverse
dans le but de rduire la consommation de matires premires et dnergie pour fabriquer de nouveaux
produits .
Lintgration de la logistique inverse dans la logistique globale permet de raliser un quilibre
conomique et cologique durable car dune part elle permet de donner de la valeur ajoute aux produits
aprs le retraitement, dautre part elle permet de gnrer des gains par la rduction des cots de fabrication
des produits.
Cest dans ce cadre que sinscrit mon projet de fin dtude, qui traite de problmes de conception de
rseaux logistiques inverses en tenant compte des retours incertains des produits usagers en termes de
quantit et de qualit.
Le prsent rapport est constitu de trois sections qui seront prsentes comme suit :
La premire partie est consacre une description gnrale des chaines logistiques inverses, o on
explicite les tapes et les activits de la logistique inverse, on situe aussi notre travail par rapport aux
travaux antcdents cits dans la littrature.
La deuxime partie est rserve la description du modle labor et les diffrents paramtres et
variables.
La troisime partie est consacre limplmentation des donnes et les tests sur les produits et priodes
pour analyser par la suite les rsultats.

1. Prsentation des chaines logistiques inverses

1.1. Dfinition des chaines inverses
Dans larticle de [Kroon et Vrijens.1995] la logistique inverse est dfinie comme la succession
des activits requises pour rduire, grer et disposer les dchets dangereux et non dangereux
provenants du matriel demballage et des produits.
La figure ci- dessous dcrit les diffrentes tapes dachat de matires premires des fournisseurs ,
la fabrication aux usines puis le transport de marchandises pour les clients puis la rcupration des
produits en fin de vie des clients qui sont disperss gographiquement pour les trier par la suite dans
des centres de collecte et les refabriquer dans des usines de refabrication et les lancer encore une fois
dans le march.

Figure 1:Description des flux logistiques directs et inverses

Dans ce cadre, plusieurs chercheurs se sont intresss ces dernires dcennies la description des
chaines logistiques inverses ,dbutons par le travail de [Thierry et al.1995] dans lequel la logistique
inverse est dfinie comme tant la gestion des produits, des composants et des matriels uss ou
limins qui tombent sous la responsabilit de la compagnie manufacturire afin de rcuprer

les produits et de retirer le maximum de valeur conomique et environnementale raisonnablement

possible, tout en rduisant la quantit ultime de dchets.
Dans un autre travail de [stock.1992], la logistique inverse est lensemble des activits de
distribution affectes par les retours de produits, la conservation de lnergie, le recyclage, la
rutilisation, l'limination, la rparation et la remise neuf [Stock.1992].
Daprs le travail de [Fleischmann et al.2000], on peut dfinir le processus de logistique inverse
en numrant les quartes tapes dfinies comme suit : la collecte et linspection, la refabrication ou
l'limination puis la redistribution.
Dans les travaux de [Liu et al. 2002] et [He et al. 2006], les auteurs ont dfini le processus de
rcupration comme la combinaison doprations de rutilisation, de service, de refabrication, de
recyclage et d'limination.
Selon [Grellier, 2008], la logistique inverse est lorganisation de lensemble des activits de la
chaine logistique directe mais dans un sens invers.
Dans une autre recherche de [Riopel et al.2011], la logistique inverse est le processus de
planification, de suivi de lefficacit des flux tout en minimisant le cot de matires premires, des
stocks de produits en cours et de produits finis dans le but de rcuprer de la valeur ou de les traiter
proprement.
Pour mieux concrtiser le principe de logistique inverse, nous nous sommes bases sur la
recherche de [Lambert et al.2003] pour tablir une comparaison entre la logistique directe et inverse
en analysant divers aspects (voir le tableau ci-dessous).

Aspect
Prvision

Logistique directe
Simple

Logistique inverse
Difficile

Point de distribution

Dun point de collecte

plusieurs

Destination

Dfinie

Indfinie

Prix

Dfinie

Dpend de plusieurs variables

Cot de distribution

Dfinie

Difficile estimer

Qualit des produits

Certaine

incertaine

Marketing

Relativement simple

Plus difficile

De plusieurs points un

Tableau 1:Comparaison entre la logistique directe et inverse (Lambert et Riopel, 2003)

1.2. Enjeux de la mise en place dune chaine logistique inverse

Dans ce qui suit nous prsentons les motivations et les enjeux pour la mise en place de la chaine
logistique inverse que ce soit au niveau de la lgislation, lconomie ou lenvironnement [Bennekrouf
et al.2012].
La lgislation : Elle est considre comme le motivateur principal des organismes pour la mise en
place des chaines logistiques inverses. Elle consiste intgrer la responsabilit des producteurs dans
la politique de protection de lenvironnement pour encourager le processus de rcupration des
produits rejets [Bennekrouf et al. 2010].
Laspect conomique : la conception de rseaux logistiques inverses permet de gnrer des
conomies par rapport la fabrication dun produit neuf ou lachat de matires [Fleischmann.2001].
Laspect marketing : Par exemple, le programme Green Dot cr la premire fois en
Allemagne permet une entreprise de mettre un rond vert sur lemballage de ses produits, ce signe
encourage les consommateurs utiliser ce type de produits qui respecte lenvironnement.
Laspect cologique et environnemental : le respect de lenvironnement et des normes sont les
motivateurs principaux qui visent sensibiliser lensemble des partenaires du rseau (fournisseurs,
centres de production, centres de distribution, dtaillants, consommateurs, etc) prserver
lenvironnement. Daprs [Carter et Ellram.1998], les dirigeants ont tout de mme des difficults
pour convaincre les membres de lorganisation pour mettre en place un programme sain pour
lenvironnement.

1.3. Problmatiques de la logistique inverse

Dans ltude de [Richard.1995], lauteur numre six symptmes qui expliquent la difficult de
la mise en place de la logistique inverse, Ces indications sont cits ci-dessous :

la prsence dun gros stock de retour en entrept.

la prsence de retours non identifis ou non autoriss.
le temps de cycle pour traiter le retour est trs long.
le cot de traitement dun retour est inconnu.
le client a perdu confiance dans le processus de rparation.

Dans larticle de [Stock.2001], lauteur cite les erreurs commises par les industriels qui entravent
la mise en place du rseau inverse.

Ignorer que la logistique inverse peut tre un facteur qui donne un avantage comptitif.

Penser que la responsabilit de l'entreprise se termine la livraison du produit.

Croire que des efforts temps partiel sont suffisants pour traiter les activits de la logistique
inverse.

Penser que le recyclage et la rutilisation d'emballage vont seffectuer automatiquement

avec le temps.
10

 Croire que les revenus gnrs de la logistique inverse sont ngligeables.

1.4. tapes de la logistique inverse

La premire tape de collecte, permet de rcuprer les produits auprs des clients (dtaillants), la
collecte peut tre faite de plusieurs faons.
Une fois que les produits sont rcuprs et transports aux centres de collecte, on passe ltape
de tri pour dcider le type de traitement, au niveau de cette tape les produits doivent tre examins et
tests.
Dans ltude de [Giuntini et Andel.1995], les auteurs dfinissent deux options pour la
classification des produits : le renouvellement ou le retrait.
Pour le renouvellement, on peut tendre la dure de vie utile du produit ou de la matire.
Dans le premier cas, lentreprise peut remettre neuf, rparer ou rutiliser le produit, et pour le
deuxime cas, lentreprise peut recycler des pices du produit en matire premire ou bien rutiliser
des pices du produit.
En se basant sur les travaux de [Giuntini et Andel.1995], on peut schmatiser le choix de
disposition des produits dans la figure ci-dessous

Figure 2:Types de traitement des produits (Giuntini et Andel.1995)

11

1.5. Les activits de la logistique inverse

Dans le travail de [Rogers et Tibben-Lembke .2001] les activits de logistique inverse sont divises en deux
groupes : les produits et le matriel demballage (voir le tableau ci-dessous).
Une fois le produit retourn il faut choisir le type de traitement quil va subir, selon son tat il peut tre
revendu aux marchs secondaires, reconditionn, ou bien remis neuf.
Si aucune des options prcdentes nest possible, on peut rcuprer des pices ou alors des matriaux et les
recycler.
Les produits recyclables sont traits sparment en fonction des matriaux qui les constituent,
gnralement les matires plastiques et les mtaux ferreux sont traits par les fonderies de fer par contre les
mtaux non ferreux sont envoys aux fonderies de plomb.
Les Matriaux dangereux tels que l'amricium, le mercure et les batteries au plomb sont envoys aux sites
dlimination.
Le tableau ci-dessous rsume les activits de la logistique inverse.

Tableau 2:Activits

Matriel
Produits

Emballage

Activits de la logistique
inverse
Revendre
Reconditionner
Remettre en tat
Remettre neuf
Rcuprer certains matriaux
Rcuprer de tous les
matriaux
Recycler
Eliminer
Rutiliser
Rcuprer certains matriaux
Rcuprer de tous les
matriaux
Recycler
Eliminer

Tableau2:Activits de la logistique inverse (Rogers et Tibben-Lembke,2001)

Une fois les produits usags sont collects et tris on dcide le type de traitement quils se vont
subir afin de leur donner une nouvelle vie.
Ces traitements sont classs gnralement en trois catgories: la rutilisation, la refabrication et
le recyclage.
1.5.1. La Rutilisation
La rutilisation dun produit consiste lutiliser immdiatement aprs avoir effectu des
oprations simples comme le nettoyage et la maintenance ce qui permet de fabriquer des produits
12

neufs tout en conservant les ressources naturelles (nergies et matires premires) et en rduisant
les dchets et lmission des gaz effet de serre [Graedel et aluby.1995].
Ce type de traitement est bnfique aussi au niveau conomique puisque les composants utiliss
sont moins chers et parfois de meilleure performance car le produit utilis ne ncessite pas une
priode de rodage[Mc closkey . 1993], pour cette raison plusieurs chercheurs se sont intresss
estimer les gains gnrs par la rutilisation des produits.
Dans le travail de [Duhmail et al.2001], les auteurs ont valu le gain gnr du stockage des
moteurs rutilisables.
Dans un autre travail de [Glosery et closs.2000], les auteurs utilisent la mthode ABC pour
justifier la rutilisation des contenants de boisson.
Par contre la recherche de [kron.1999] dmontre que la rutilisation du matriel demballage
nest pas rentable au niveau conomique.
1.5.2. La refabrication
La refabrication signifie le dsassemblage, linspection la rparation ou le remplacement de
composants pour fabriquer de nouveaux produits pour raliser des bnfices conomiques et atteindre
le dveloppement durable[Guide et jayraman. 2000].
Un centre de remise neuf transforme le produit retourn en units qui rpondent exactement aux
normes de qualit du produit neuf dans le but de fabriquer un nouveau produit avec un cot rduit
[Lund.1984].
Avant de sengager dans la refabrication , il faut absolument analyser lensemble des facteurs qui
influencent le processus de fabrication.
Ces facteurs sont regroups en trois catgories: le processus de refabrication,la conception du
produit et lenvironnement du travail.
Dans le travail de [Guide et jayghaman2000], les auteurs ont dfinit dautres facteurs qui
influencent le processus de fabrication et qui sont reprsents par les frquences des retours, la
quantit incertaine des produits retourn et lquilibre entre la demande et les retours.
Une autre recherche de [Amequita. 1995] a dfinit les critres qualitatifs et quantitatifs utiliss
dans la conception du produit qui sont le nettoyage, linspection, le changement des pices et
lassemblage.
1.5.3. Le recyclage
Le recyclage consiste collecter les produits en fin de vie pour rcuprer les matriaux, daprs
[Gupta et Isaacs .1997], le recyclage se fait en deux tapes, la premire consiste dmonter les pices
de valeur pour les rutiliser et envoyer le reste pour le recyclage des matriaux, le recyclage est
souvent utilis dans lindustrie dautomobile.
Selon larticle de [Reijnders.2000] le recyclage permet de conserver les ressources naturelles en
prservant lenvironnement des dchets associs la production, il garantit aussi la conservation de la
qualit de la matire.

13

Plusieurs chercheurs se sont intresses intgrer lactivit de recyclage dans leur conception,
citons le travail de [Shih .2001] qui a propos un programme linaire variables mixtes pour
optimiser les flux de recyclage des appareils mnagers et ordinateurs, [Kleideman et al. 2000] qui ont
tudi les proprits des chaines logistiques inverses en tenant compte des oprations de recyclage.
Dans un autre travail de recherche de [Wright et al .1998], les auteurs valuent les investissements
dus au recyclage et les bnfices gnrs par lopration.

1.6. Application de la logistique inverse en industrie

Plusieurs chercheurs ont tudi les problmes lis lapplication de la logistique inverse dans
diffrentes industries, dans ce qui suit nous allons regrouper les travaux selon le secteur dactivit des
entreprises, on sintressera plus particulirement au secteur des produits lectroniques, les appareils
lectromnagers, lautomobile et les autres secteurs.
Dans le secteur de llectronique les produits traits sont gnralement des ordinateurs personnels,
des photocopieurs, des camras jetables, des tlviseurs et crans dordinateurs (voir le tableau cidessous).

Domaines

Objectifs

Auteurs

Ordinateurs personnels

Rduire le temps de cycle pour Veerakamolmal et Gupta (1998)

la rparation.
Rduire les stocks.
Estimer le nombre dappareils Shih (2001)
en fin de vie, dterminer les
cots fixes et dopration, les
revenus de la revente des
matriaux
rcuprs,
la
composition des appareils en
matriaux.

Photocopieurs

Analyser un systme de remise Kerr et Ryan (2001)

en tat bien tabli en suivant le
cycle de vie du produit pour
gnrer des donnes afin
daider mesurer la rduction
de la consommation des
ressources et la gnration de
dchets.
Analyser un rseau avec la Fleischmann et al. (2001)
remise en tat et les options de
recyclage et de disposition.

Tableau 3:Implantation de la logistique inverse en industrie dlectronique (Lambert et Riopel.

2003)
14

Domaines

Objectifs

Auteurs

Rfrigrateurs

Avancement
dans
la Di Marco et al. (1994)
planification du retrait d'un
produit.
Dvelopper une mthodologie
de groupage de produits,
analyser la compatibilit des
groupes avec leur intention
d'aprs vie et dvelopper un
outil
informatique
de
conception pour le recyclage.
tablir les bases thoriques Istvn et Garamvlgyi (2000)
pour pouvoir recycler de la
meilleure
faon
pour
l'environnement les produits
lectriques.

Tableau 4:Implantation de la logistique inverse en cas dappareils lectromnagers (Lambert et

Riopel, 2003)

Domaines

Objectifs

Auteurs

Vhicules

Maintenir la profitabilit des Gupta et Isaacs (1997)

intervenants dans le recyclage
dune voiture.
Dterminer
la
localisation Krikke et al. (1999b)
dinstallations de recyclage et
de rutilisation de pices de
voitures
selon
diffrentes
conditions.

Tableau 5:Implantation de la logistique inverse au secteur automobile (Lambert et Riopel, 2003)

15

Domaines

Objectifs

Sable

Dterminer quel type et Barros et al. (1998)

combien d'installations doivent
tre implantes. Dterminer o
doit-on implanter les nouvelles
installations et la capacit.

Acier

Dterminer quel procd de Spengler et al. (1997)

recyclage doit tre dvelopp
pour chacun des produits
rsiduels, la capacit de
recyclage
requise,
la
localisation des installations et
lassignation
des
produits
rsiduels vers un site.

Tapis

Dvelopper un modle pour Louwers et al. (1999)

tenir compte de la rutilisation
du tapis

Papier

Mesurer limpact dimplanter la Fleischmann et al. (2001)

logistique inverse sans changer
le rseau existant compar un
nouveau rseau qui tient compte
de la logistique inverse.

Tableau 6: Implantation de la logistique inverse

Riopel,2003)

Auteurs

dans des diverses industries (Lambert et

16

2. Conception des chaines logistiques inverses

2.1. Les niveaux de dcision dans une chaine logistique
Dans la conception des chaines logistiques directes ou inverses, il faut prendre des dcisions
plusieurs niveaux : stratgique, tactique et oprationnel.
Le niveau stratgique correspond aux dcisions long terme qui sont difficiles changer [Riopel
et al. 2004] comme le choix des politiques dentreprise, la conception de la chane de retour [Zhou et
al.2008], la localisation des installations, louverture et la fermeture des sites industriels [Salema et
al.,2009], le choix technologique du traitement, la prise en compte de nouveaux produits, la slection
des sites de retour et lco-conception des produits.
Au niveau tactique, il sagit de prendre des dcisions moyen terme qui orientent lexploitation
des ressources et la planification des besoins en respectant les contraintes de capacit. Parmi les
dcisions on trouve [Mtalaa and Aggoune,2010] :
La coordination de la distribution inverse.
La planification de la production.
La gestion de stocks.
Le marketing et le choix de la technologie de linformation.
Au niveau oprationnel, il sagit de prendre des dcisions qui organisent les activits court terme
comme la gestion des transports , les problmes de routage et la gestion de stock.
Ce type de dcision intervient au niveau de la collecte, lacheminement vers les installations de
traitement des produits et de recyclage des dchets, ou lors de la redistribution vers les marchs
secondaires [Bloemhof-Ruwaard et al. 1999].

2.2. Les problmes de conception des chaines logistiques inverses :

La conception des chaines logistiques inverses consiste rsoudre les problmes de localisation
des centres de collecte, de refabrication et de recyclage et dcider chaque priode le flux de produit
destins aux diffrents centres [Bennekrouf et al.2012].
La difficult de conception des rseaux logistiques inverses se manifeste au niveau du grand degr
dincertitude li la quantit et la qualit des produits en fin de vie retourns.
Dans ce qui suit nous situons notre travail par rapport aux modles existants dans la littrature,
dbutons par le travail de [Tang et Xie.2007] dans lequel les auteurs se sont intresss la
minimisation des cots oprationnels dploys pour le traitement des produits retourns.
Pour ce faire les auteurs ont labor un modle linaire en entiers mixte multi priodes deux
chelons composs de points de collecte, centres de collecte, centres de rparation, et des usines de
refabrication. Ce modle a t rsolu par lapplication des algorithmes gntiques.
Dans un autre travail de [Min et al.2006] les auteurs ont propos un modle non linaire deux
chelons : le premier chelon relie les points de retours aux centres de collecte alors que le deuxime
chelon relie les centres de collecte aux centres de refabrication.
Lobjectif de ce modle est didentifier les localisations optimales des centres de collecte et des
centres de refabrication.

17

Dans le travail de [Hokey Min et Hyun-Jeung Ko.2012] un modle de programmation linaire en

nombres entiers a t labor pour rsoudre le problme de logistique inverse.
Le but du modle est de dterminer la localisation des centres, en se basant sur les algorithmes
gntiques.
Dans la recherche de [Jayaraman et al. 2003] les auteurs se sont focaliss sur les problmes lis
la logistique inverse pour le traitement des produits dangereux.
Pour rsoudre ce type de problme ils ont dvelopp une heuristique pour localiser 40 sites de
collecte et 30 sites de refabrication mais une seule priode.
Dans un autre travail de [Min et al. 2005] les auteurs ont propos un modle multi-produit, multichelon qui a t rsolu par une heuristique.
Dans la recherche de [Ramezani et al.2013] les auteurs ont rsolu un problme multi-chelon
multi-produits multi-objectifs en tenant compte des contraintes de capacit et en supposant que les
quantits retournes sont connues. Le modle a t test pour des problmes de petite taille.

18

3. Modlisation mathmatique de la chaine logistique inverse :

3.1. Description du problme :
Dans ce modle nous traitons le problme de conception de rseaux logistiques inverses en tenant compte
de laspect multi-priodes , les capacits dextension des centres de collecte et des usines de refabrication , ainsi
que les cots lis aux traitement, transport des produits et les cot environnementaux.
Dans notre contexte multi-priodes, toutes les dcisions sont prises sur un horizon qui est suppos tre fini
et divis en plusieurs priodes de temps.
Ces dcisions concernent laffectation des points de collecte aux diffrents centres en respectant les
contraintes de capacit, et dcider au niveau de chaque priode du nombre de centres de collecte et usines de
refabrication ouverts ou bien tendus ainsi que la quantit de produit envoye vers les centres de refabrication,
le march secondaire et les centres dlimination.
Dans la modlisation de la chaine inverse nous avons considrs un rseau deux chelons dont la structure
est reprsente dans la figure ci-dessous, compos de plusieurs points de collecte, centres de collectes, usines
de refabrication, centres dlimination et marchs secondaires.

Figure 3:Structure du problme deux chelons

Une fois les produits sont classs selon les normes de qualit, on dcide de vendre une partie des produits
aux marchs secondaires sils rpondent aux normes de qualit exiges, le reste est envoy vers les centres de
19
refabrication pour le dmontage des produits en pices et modules qui peuvent tre utiliss dans la fabrication
dun nouveau produit, sinon si la capacit des centres de refabrication ne suffit pas pour le traitement des
produits une certaine quantit est envoye vers les centres dlimination.

3.2. Formulation mathmatique du modle :

Dans notre modle nous traitons le problme de localisation multi-priode, deux chelons avec
considration des cots environnementaux lis aux missions de CO2 ainsi que lextension des
diffrents centres.
Dans le prsent modle nous avons utiliss des variables binaires qui reprsentent les dcisions lis
louverture ou lextension des diffrents centres et laffectation des points de collecte aux centres de
collecte ainsi que des variables entires lis aux flux entre les deux chelons .
A ce stade plusieurs hypothses ont t tablies :

La quantit et la qualit des produits rcuprs des centres de collecte sont alatoires.
Les capacits des centres de collecte, des centres de refabrication et des centres dlimination
sont fixes durant lhorizon de planification.
Une fois une dcision douverture ou dextension prise dans une priode on ne peut pas la
changer dans la priode qui suit.
Les cots fixes des installations sont dterministes.
La demande est dterministe et varie en fonction des priodes.
Un client est affect un seul centre de collecte.

Dans la formulation mathmatique du modle nous avons adopt la notation suivante:

3.2.1. Indices
P={1, ..,N(p)}
T={1, ..,N(t)}

: Types de produits
:

Nombre de priodes

I={1,.,N(i)}

Points de collecte

J={1,..,N(j)}

Centres de collecte

K={1,.,N(k)} :

Usines de refabrication

L ={1,.,N(l)} : Marchs secondaires

M={1,.,N(m)} :

Centres de traitement

E ={1,.,N(e)} :

Centres dlimination

3.2.2. Variables de dcisions :

1 si on ouvre le centre de collection j la priode t

=

0 Sinon

20

1 pour lextension du centre de collection la priode t.

=

0 Sinon

1 si on ouvre lusine de refabrication la priode t.

=

0 Sinon

1 pour lextension de lusine de refabrication la priode t.

0 Sinon

1 si le client i est affect au centre de collecte j la priode t.

=

0 Sinon

Dans ce qui suit nous introduisons les variables et les paramtres correspondants aux deux chelons
ainsi que la fonction objectif et les contraintes du modle.

3.2.3. Paramtres du modle

3.2.3.1.

Paramtres lis au premier chelon

: Cot fixe douverture du centre de collecte j la priode t.

: Cot fixe dextension du centre de collecte j la priode t.

Cot unitaire de rcupration du produit p du point de collecte i la priode t.
: Cot unitaire de tri et de test de qualit des produits retourns.

: Capacit du centre de collecte j la priode t.

: Quantit de produits p retourne par le consommateur i la priode t.

Nc : Nombre maximum de centres de collecte ouvrir la priode t.

: Poids moyen dun produit de type p en kg.

: Distance euclidienne entre le point de collecte i et le centre de collecte j en km.

: Cot de transport par km et par kg la priode t.

: Capacit dextension ajoute au centre de collection j la priode t.

21

3.2.3.2.

Paramtres lis au deuxime chelon :

Paramtres correspondants au lien entre le centre de collecte j et lusine de refabrication k :

: Cot fixe douverture du centre de refabrication k la priode t.
: Cot fixe dextension de lusine de refabrication k la priode t.
:

Cot de refabrication dun produit de type p lusine de refabrication k la priode t.

: Cot de transport par km et par kg la priode t.

Capacit du centre de refabrication k la priode t.

Nr :

Nombre maximum dusines de refabrication ouvrir la priode t.

Distance euclidienne entre le centre de collecte j et le centre de refabrication k en km.

Pourcentage de produits type p qui peuvent tre refabriqus la priode t.

: Bnfice gnr de la refabrication dun produit p lusine k la priode t.

Paramtres correspondants au lien entre un centre de collecte j et le centre dlimination e :
:

Cot de transport par km et par kg entre le centre de collecte j et le centre dlimination e.

: Capacit du centre dlimination e la priode t.

:

Distance euclidienne entre le centre de collecte j et le centre dlimination e en km.

Cot dlimination dun produit p au centre dlimination e la priode t.

Paramtres correspondants au lien entre un centre de collecte j et le march secondaire l :

: Prix de vente dun produit de type p au march secondaire l la priode t.

: Cot de transport par km et par kg la priode t.

: Pourcentage de produits type p de qualit au centre de collection j la priode t

3.2.3.3.

Description des paramtres introduits dans le modle :

Les capacits dextension :

On suppose que les capacits dextension sont connues, et en se basant sur le flux entrant on dcide au
niveau de chaque priode si il est rentable douvrir un nouveau site ou bien dtendre un site ouvert
existant.

Les cots unitaires de rcupration des produits :

Afin dencourager les clients se dbarrasser des produits en fin de vie nous avons introduit dans
notre modle un cot de rcupration qui dpend de ltat du produit retourn.

22

Les cots de traitement aux centres de collecte :

On introduit les cots de traitement lis au nettoyage, le test de qualit et le tri des produits, pour
dterminer ltat des produits retourns et dcider de leur destination.
Les cots de traitement aux usines de refabrication :
Les cots de fabrications incluent le dsassemblage des produits, linspection et la rparation ou le
remplacement de certains composants pour la fabrication dun nouveau produit.
Ces cots varient en fonction de ltat des modules composants le produit et la complexit de son
processus de fabrication.

Le prix de vente au march secondaire :

Le prix de vente des produits au march secondaire dpend de la qualit des produits retourns et de
la priode de vente.

Les cots de transport :

Le cot de transport est divis en un cot fixe li au fonctionnement du vhicule (taxes et assurances)
et un cot variable li lexploitation et lutilisation des vhicules qui englobe les cots de carburants
consomms en fonction de la charge par tonne kilomtres du vhicule et les conditions climatiques
qui dpendent des priodes de lhorizon de planification ainsi que les cots environnementaux.
Les cots environnementaux du transport se calculent en fonction du facteur dmission par vhicule
par ton.km, (ev) qui est estim par la mthode de quantification dveloppe par lAgence
denvironnement et de la Maitrise de lEnergie et lEntreprise Pour lEnvironnement
(ADEME, 2011, www.epe-asso.org).

En se basant sur cette mthode, le cot des missions de CO2 en euro/ton.km par vhicule est calcul
en fonction de lindice du prix europen pour le rchauffement climatique, laide de la mthode de
shadow price pour les missions de dioxyde de carbone.
Le facteur ev , est calcul par ton.km par vhicule v en CO2 q/ton.km par la formule suivante :
ev = [evkm / (1-t dv )]/ t m
evkm = efab +evv +(efab - evv )*(1-t dv )*t rm
efab
evv
t dv
t rm
tm

: missions lies la fabrication du camion v en kg CO2.

: mission lorsque le vhicule v est vide en kg CO2.
: Taux de distance effectue par le vhicule v vide.
: Tonnage moyen pour le vhicule v en charge divis par la charge utile moyenne.
: Tonnage moyen pour le vhicule v en charge en tonnes

Pourcentage de produits de qualit :

En se basant sur les tests de qualit, on relve le pourcentage de produits qui rpondent aux normes de
qualit qui peuvent satisfaire la demande des marchs secondaires.

Pourcentage de produits destins la refabrication :

23

On procde une classification des produits retourns selon plusieurs critres :

Facilit de dsassemblage : les produits destins la refabrication doivent tre assembl par
groupes de fonctions, ce qui permet dextraire le maximum de groupes de pices
fonctionnelles et diminuer le temps de dsassemblage.
La standardisation des produits : le produit doit tre fabriqu avec des pices interchangeables
pour faciliter le changement des pices dfectueuses sans modifier le groupe fonctionnel.
Le besoin du march : Avant dinvestir dans la fabrication du produit, il faut sassurer de la
possibilit de revente du produit.
En se basant sur les trois critres cits auparavant, on dfinit le pourcentage de produits qui
peuvent tre refabriqus le reste sera destin soit aux marchs secondaires selon la demande ou bien
aux centres dlimination.
3.2.4. La fonction objectif :
Min

tT ( jJ Fjt

iI

Ajt +

kK Fkt

Hkt +

jJ CEjt

Bjt +

kK

CEkt Dkt +

Ct X ijpt Sp dij +

pP

jJ

(1)

24

3.2.4.1.

Description des diffrents termes de la fonction objectif :

La fonction objectif vise minimiser les cots utiliss pour le traitement et la production des produits
et de maximiser les gains gnrs de la vente et la refabrication des produits.

tT

pP

iI

Cot fixe douverture des centres de collecte.

Cot fixe douverture des usines de refabrication.

Cot fixe dextension des centres de collecte.

: Cot fixe dextension des usines de refabrication.

: Cot de rcupration des produits.

jJ Gjpt

X ijt R ipt : Cot de tri et tests des produits aux centres de collecte.

: Cot de production des produits aux centres de refabrication.

: Cot de transport des produits des points de

collecte aux centres de collecte.

: Cot de transport des produits des centres de collecte aux

centres de refabrication.

:Cot de transport des produits des centres de collecte vers

le march secondaire.

:Cot de transport des produits des centres de collecte vers

le centre dlimination.

: Prix de vente des produits au march secondaire l.

: Cot de traitement des produits au centre dlimination.

: Bnfice gnr de la refabrication des produits.

3.2.5. Contraintes

t
o=1 Ajo

<

t+1
o=1 Ajo

j J,t T

(2)

t
o=1 Bjo

<

t+1
o=1 Bjo

j J,t T

(3)

k K,t T

(4)

t
o=1 Hko

<

t+1
o=1 Hko

25

t
o=1 Dko

iI

<

pP X ijt

t+1
o=1 Dko

Mjt * Ajt +

pP

jJ X jkpt

pP

jJ X jept

jJ

kK X jkpt

jJ X jlpt

jJ Ajt

Mkt * Hkt +

t
o=1 Sjo

t
o=1 Sko

* Bjt

Dkt

Met

jJ

lL X jlpt

Nct

Nrt

=1

jJ

eE X jept

iI

jJ X ijt

(6)

t T ,k K

(7)

t T, p P

iI R ipt *X ijt

X jkpt jpt

iI R ipt *X ijt

X jlpt , X jkpt , X jept 0

Ajt , Bjt , Hkt , Dkt , X ijt (0,1)

(8)

(9)

t T,p P, l L (10)

tT

t T

t T, i I

X jlpt jpt

(5)

j J, t T

e E , t T

= Dlt

kK Hkt

jJ X ijt

k K,t T

t T, j J,p P,l L

t T, j J,p P, k K

(11)

(12)

(13)

(14)

(15)

j J; k K; p P; t T; i I (16)

j J, k K, t T

(17)

26

3.2.5.1.

Description des contraintes :

Les contraintes (2),(3),(4) et (5), assurent qu une fois on prend la dcision douvrir ou dlargir un
centre de collecte ou une usine de refabrication une priode il restera ouvert pour les priodes
venir.
La contrainte (6) limite la quantit de produits destins aux centres de collecte en respectant leur
capacit et en tenant compte des extensions.
La contrainte (7) limite la quantit de produits destins aux usines de refabrication en respectant
leur capacit et en tenant compte des extensions.
La contrainte (8) limite la quantit de produits destins au centre dlimination en fonction de sa
capacit.
La contrainte (9) assure lquilibre des flux entrants et sortants des centres de collecte.
La contrainte (10) rpond la demande du march secondaire.
Les contraintes (11) et (12) limitent le nombre de centres de collectes et usines de refabrication
ouvert chaque priode.
La contrainte (13) garantit que chaque client est affect un seul centre de collecte.
La contrainte(14) dfinit la quantit de produits retourns qui peuvent tre refabriqus.
La contrainte (15) dfinit la quantit de produits retourns de bonne qualit qui peuvent tre vendus
aux march secondaire.
La contrainte (16) assure la positivit des flux destins aux diffrents centres.
La contrainte (17) assure la binarit des variables de dcision.

27

4. Implmentation du modle dans CPLEX

Pour valider le modle, on la test sur un ensemble de donnes quon a implment sur CPLEX
afin dobtenir une solution exacte.
Le but de ces tests est de dterminer la taille limite du nombre de produits que lon peut traiter
ainsi que les priodes de rcupration.

4.1. Gnration des donnes :

Le modle a t test sur un exemple de petite taille compos de cinq points de collecte, trois
centres de collecte,trois centres de refabrication, un centre dlimination et un march secondaire.
Les capacits des centres de collecte, les centres de refabrications ainsi que le centre dlimination
pour chaque type de produits sont donns dans les tableaux ci-dessous.
Centres de collection
Centre de collecte 1
Centre de collecte 1
Centre de collecte 1
Centre de collecte 1
Centre de collecte 1
Centre de collecte 2
Centre de collecte 2
Centre de collecte 2
Centre de collecte 2
Centre de collecte 2
Centre de collecte 3
Centre de collecte 3
Centre de collecte 3
Centre de collecte 3
Centre de collecte 3

produit
P1
P2
P3
P4
P5
P1
P2
P3
P4
P5
P1
P2
P3
P4
P5

Capacit en (MU)
220
240
230
220
230
260
190
170
160
180
270
190
160
140
144

Tableau 7: capacit des centres de collecte

28

Centre de refabrication
Centre de refabrication 1
Centre de refabrication 1
Centre de refabrication 1
Centre de refabrication 1
Centre de refabrication 1
Centre de refabrication 2
Centre de refabrication 2
Centre de refabrication 2
Centre de refabrication 2
Centre de refabrication 2
Centre de refabrication 3
Centre de refabrication 3
Centre de refabrication 3
Centre de refabrication 3
Centre de refabrication 3

produit
P1
P2
P3
P4
P5
P1
P2
P3
P4
P5
P1
P2
P3
P4
P5

capacit
120
180
120
130
110
110
190
140
150
120
170
190
130
140
125

Tableau 8:Capacit des centres de refabrication

Centre dlimination
Centre dlimination 1
Centre dlimination 1
Centre dlimination 1
Centre dlimination 1
Centre dlimination 1

Produit
P1
P2
P3
P4
P5

Capacit
10
22
33
24
52

Tableau 9:Capacit du centre d'limination

Les capacits des diffrents centres pour les priodes venir sont gnres alatoirement en
multipliant par des facteurs compris entre 0.1 et 3.
La quantit des produits retourns a t gnre alatoirement dans lintervalle [24,170] et prsent
dans le tableau ci-dessous.
Le tableau 10 prsente les quantits de produits type P1 retourns des cinq points de collecte, ces
quantits sont gnres alatoirement.
Pour gnrer les quantits des autres produits on multiplie alatoirement les quantits de produits P1
par des coefficients choisis alatoirement.

29

Point de collecte
1
2
3
4
5

P1
[20,90]
[20,75]
[20,100]
[20,95]
[20,85]

P2
[10,55]
[25,90]
[20,40]
[17,60]
[20,80]

P3
[10,90]
[5,70]
[15,80]
[10,50]
[15,60]

P4
[45,90]
[35,120]
[25,110]
[20,80]
[30,95]

P5
[55,120]
[45,130]
[25,150]
[35,110]
[50,140]

Tableau 10:Quantit de produits rcuprs au niveau de la priode

Pour dterminer les quantits de produits au niveau de chaque priode on multiplie les quantits de la
premire priode par des coefficients choisis alatoirement dans un intervalle compris entre 0.6 et
1.75.
Le prix unitaire de vente de chaque produit, le pourcentage de qualit ainsi que le pourcentage des
produits qui peuvent tre refabriqus sont donns dans le tableau ci-dessous.

Prix unitaire
en MU
Pourcentage
de produit de
qualit
Pourcentage
de produits

P1
400

P2
350

P3
250

P4
270

P5
290

[0.4,0.8]

[0.3,0.9]

[0.1,0.95]

[0.2,0.85]

[0.4,0.7]

[0.1,0.75]

[0.4,0.9]

[0.35,0.8]

[0.25,0.85]

[0.45,0.85]

Tableau 11: Paramtres des produits

Pour lestimation des cots lis louverture et le traitement des produits nous nous sommes bass sur
ltude de [Salema et al.2007], lensemble des cots sont prsents dans le tableau ci-dessous.

alatoire[100,200]*
alatoire[150,3800]*
alatoire[150,3800]*
alatoire[150,3800]*
[120,320]
[140,420]
Tableau 12: Les cots douverture et dextension

En ce qui concerne la quantit de produits demands par le march secondaire elle est gnre
alatoirement dans un intervalle compris entre 20 et 150.

30

4.2. Analyse des rsultats :

4.2.1. Test sur une seule priode :
Dans ce premier test on suppose que les produis sont retourns une seule priode de lanne, on
augmente chaque fois le nombre des produits retourns pour valuer le temps dobtention de la
solution.
Un seul type de produit :

Pour un seul type de produits on note que le temps de rsolution du problme ne dpasse pas une
minute.
Les rsultats des variables de dcisions lis louverture et lextension des centres de collecte et de
refabrication sont reprsents en annexe 1.
Le graphe ci-dessous reprsente la solution avec la fonction objectif optimale et le temps de rsolution
du problme.

Figure 4: la fonction objectif des solutions pour un seul produit et une priode en MU
Plusieurs types de produits :
31

En augmentant les types de produits traits on constate que le temps dobtention de la solution reste
instantan, les diffrentes dures dobtention de la solution pour les diffrents produits sont donnes
par le tableau ci-dessous.

Nombre de produits
1
2
3
4
5

Temps dobtention de la solution en

seconde
0.2
0.27
0.44
0.36
0.42

Tableau 13: Temps de rsolution du problme une seule priode

Les rsultats des tests lis louverture et lextension des centres de collecte et de refabrication sont
reprsents en annexe2.
On note quavec lintroduction de nouveaux produits, plusieurs centres de collecte et de refabrication
sont ouverts pour recevoir les produits.
Les figures ci-dessous reprsentent la solution optimale trouve et le temps mis pour la rsolution du
problme ainsi que la fonction objectif associe la solution optimale.

32

Figure 5: la fonction objectif des solutions pour deux types de produit et une priode en MU

33

Figure6: la fonction objectif des solutions pour trois produits et une priode en MU

34

Figure7: la fonction objectif des solutions pour quatre produits et une priode en MU

35

Figure 8: la fonction objectif des solutions pour cinq produits et une priode en MU

4.2.2. Test sur deux priodes :

Un seul type de produit :
En divisant lhorizon de planification en deux priodes pour les mme donns du problme on note
que le temps de calcul monte quatre heures pour la rsolution du problme deux priode.
Dans le graphe ci-dessous on reprsente les diffrentes solutions trouves avec les fonctions objectif,
en prcisant la solution optimale reprsente en rouge dans la figure ci-dessous.
Pour ce problme on a obtenu une fonction objectif de 40 365 MU au bout de quatre heures.
Dans la deuxime priode on a augment la quantit des produits retourns , ainsi que le pourcentage
des produits qui peuvent tre refabriqus,pour rsoudre le problme le solveur a tendu les deux sites
de collecte et de refabrication dj ouverts pour recevoir les flux de produits.
Les rsultats des variables de dcision sont reprsents en (annexe 3).

36

Figure 9: la fonction objectif des solutions pour un produit et deux priodes en MU

37

 Deux types de produits :

En introduisant un deuxime type de produits, on note que le temps de calcul devient de plus en plus
lourd.
On obtient la premire solution aprs 15 minutes de calcul.
Au bout de 6 heures de calcul, on note que le nombre de solutions trouvs stagne une seule solution
avec une fonction objectif gale 56 420 MU.
La figure ci-dessous reprsente le nombre de solutions trouves avec la fonction objectif associe.

Figure 10: la fonction objectif de la solution trouve pour deux produits et deux priodes en MU

38

 Trois types de produits :

En augmentant le type de produits traits trois on remarque quau bout de 7h le nombre de solutions
trouv se stabilise 7 et la valeur de la fonction objectif gal 47547 MU (Voir la figure ci-dessous).

Figure 11: la fonction objectif des solutions pour trois produits et deux priodes en MU

39

4.2.3. Test sur trois priodes :

Un seul type de produit :

En divisant lhorizon du planning en trois priodes, avec un seul type de produit on note que le temps
de calcul augmente jusqu 6heures.
Les rsultats du problme sont donns en annexe 4.
La figure ci-dessous montre que le solveur a trouv 6 solutions possibles dont une est optimale
prsente en rouge.

Figure12: la fonction objectif des solutions pour un produit et trois priodes en MU.

Deux types de produit :

En introduisant un autre type de produits le nombre de solutions trouves par le solveur sarrte 9 au
bout dun temps de 7heures32minutes avec une fonction objectif de 11 501 MU.
40

Figure 13: la fonction objectif des solutions pour deux produits et trois priodes en MU.

Trois types de produit :

En introduisant trois types de produits le nombre de solutions trouves par le solveur sarrte 4 au
bout de 8 heures de calcul avec une fonction objectif de 108 198 MU voir la figure ci-dessous.

41

Figure 14: la fonction objectif des solutions pour trois produits et trois priodes

42

Conclusion

La logistique inverse est un concept qui devient de plus en plus adopt dans diverses industries afin
de gnrer des bnfices aussi bien conomiques qucologiques.
Cest dans ce cadre que sinscrit mon projet de fin dtude qui vise rsoudre des problmes de
localisation et dallocation lis la conception de rseaux logistiques inverses
En premier lieu nous avons effectu une recherche bibliographique pour mieux cerner le problme.
Pour ce faire nous avons dfinit la notion de logistique inverse , ses tapes , ses activits, ses enjeux,
et la complexit de sa mise en place qui est due essentiellement aux incertitudes lies au retour des
produits que ca soit au niveau de la quantit ou bien de la qualit.
Ensuite nous avons tudi les diffrents modles de conception cits auparavant dans la littrature,
pour analyser les hypothses et les contraintes adoptes dans chaque modle, dans le but dlaborer
un nouveau modle mathmatique, dans lequel on a tenu en compte des extensions des centres, les
cots de traitement et de rcupration des produits ainsi que des cots cologiques.
Une fois le modle tabli, on la implment sur CPLEX, pour le tester sur un exemple de petite taille
constitu de cinq points de collecte, trois centres de collecte, trois centres de refabrication, un centre
dlimination et un march secondaire.
En premier lieu, nous avons test le modle sur un problme une seule priode, dans lequel on a pu
augmenter le nombre de produits traits jusqu 20 produits. Par contre une fois que lon divise
lhorizon de planification sur deux et trois priodes, les calculs deviennent de plus en plus lourd pour
un problme multi-priodes et multi-produits.
Pour ce type de problme, la rsolution exacte est difficile, il faut absolument dvelopper des
heuristiques notamment le codage par les algorithmes gntiques pour aboutir des solutions
rapproches tout en optimisant le temps de calcul.

43

Rfrences bibliographiques

A
Amezquita, H. Bras B. Hammond, R.. Salzar ,M,1995.Characterizing the remanufacturability of
engineering systems.Proceedings.ASME Advances in Design Automation Conference, Boston,
Massachusetts, 82 (2) , 271-278.

B
Bennekrouf, M. Mtalaa, W. Boudhari, F, 2012.Modle gnrique pour la conception de rseaux
logistiques impliquant des activits de refabrication. International Conference on Modeling,
Optimization&SiMulation.

Benyoucef,Y. Bennekrouf,L. Sari,M, 2010. Problmes de conception et pilotage des chanes

logistiques inverses et globales. 8 me Confrence Internationale de modlisation et simulation
valuation et optimisation des systmes innovants de production de biens et de services
Barros, a. I., dekker, r. 1998. A two-level network for recycling sand.european journal of operational
research 110(2), 199-214.
Bloemhof-Ruwaard. J. M, Fleischmann, M, Van-Nunen, J.A, 1999. Reviewing distribution issues in
reverse logistics,58(3), 2344.

Carter, C. R. Ellram, L. M ,1998.reverse logistics--a review of the literature and framework for future
investigation.Journal of business logistics.

Corbett, C. J , Kleindorfer, P. R ,2001. Environmental management and operations management:

Introduction to part 1 (manufacturing and ecologistics). Production and Operations
Management, 10(2), 107-111.
D
Duhaime , R . Riopel , D. Langevin , A, 2001 .Value analysis and optimisation of reusable
containers at Canada post., Interfaces, 31(3), 3-15.

44

Di marco, p., eubanks, c. Ishii, k ,1994. Compatibility analysis of product design for recyclability and
reuse. Computers in engineering.61( 1), 105-112.

FLEISCHMANN, M,2001. Reverse logistics network structures and design. ERIM Report series
research in management .
G

GUPTA, S. M. ISAACS, J. A,1997. Value Analysis of Disposal Strategies for Automobiles.

Computers & Industrial Engineering 33(1-2), 325-328.
Goldsby, T. Closs D, 2000. Using activity-based costing to reengineer the reverse logistics
channel.International Journal of Physical Distribution & Logistics Management ,30( 6) , 500-514.

Gradel, T. Allemby ,B. Comrie P, 1995. Matrix approaches to abridged life cycle
assessment.Environmental Science & Technology, 29( 3) , 134-139.
GIUNTINI, R. ANDEL, T,1995. Reverse logistics role models - part 3. Transportation and
Distribution ,36(4), 97-98.

H
Hokey ,M. Hyun-Jeung, K. Hokey,M. Hyuneung ,K,2008.The dynamic design of a reverse logistics
network from the perspective of third-party logistics service providers.International. Journal of
Production Economics, vol.113(1) , 176-192.

He, B. Yang,C .Ren.,M, 2007 .A Fuzzy Multi-objective Programming for Optimization of

Reverse Logistics for Solid Waste through Genetic Algorithms.IEEE Forth International
Conference on Fuzzy System and Knowledge Discovery.
I
ISTVN, Z. GARAMVLGYI, E,2000. Reverse logistics and management of end-of-life electric
products. IEEE International Symposium on Electronics and the Environment, San Francisco, CA,
USA, 15-19.

J
45

Jayaraman , V. Patterson, R. A. Rolland, E,2003. The design of reverse distribution networks: models
and solution procedures. European Journal of OperationalResearch, 150(1), 128-149.

Kroon , L. Vrijens, G, 1995.Returnable containers: an example of reverse logistics.

International Journal of Physical Distribution & Logistics Management, 25 ( 2), 56-68.

Kleineidam ,U. Lambert ,A. Blansjaar, J. Kok, J,2000.Optimizing product recycling chains by
control theory. International Journal of Production Economics, vol. 66, n 2, p. 185-195.
KERR, W. RYAN, C ,2001. Eco-efficiency gains from remanufacturing: A case study of
photocopier remanufacturing at Fuji Xerox Australia. Journal of Cleaner Production 9(1), 75-81.

KRIKKE, H. R.VAN HARTEN, A. SCHUUR, P. C,1999.Business case Roteb: recovery strategies

for monitors. Computers & Industrial Engineering 36(4), 739-757.

KIZILKAYA, E. .GUPTA, S. M,1998. Material flow control and scheduling in a disassembly

environment. Computers & Industrial Engineering 35(1-2), 93-96.
L

LOUWERS, D. KIP, B. J. PETERS, E. SOUREN, F. FLAPPER, S. D. P,1999. A facility location

allocation model for reusing carpet materials. Computers & Industrial Engineering 36(4), 855-869.

Lambert, D. M. . Stock, J. R, 1981.Strategic physical distribution management.,26(4),19.

M
Ramezani, M. B . Tavakkoli-Moghaddam, R, 2013. A new multi-objective stochastic model for
forward/reverse logistic network design with responsiveness and quality level,.Applied Mathematical
Modelling, 37 (2), 328344.
46

Mtalaa.W.Aggoune.R, 2010.Un modle bi-objectif pour la conception de chanes logistiques vertes.

Confrence Internationale de Modlisation et Simulation

McCloskey J.Smith D. Graves B, 1993.Exploring the green sell: marketing implication of the
environmental movement. business and the environment: implications of the new
environmentalism,84-97.

NAGEL, C,1997. Single-use cameras within a multi-use concept - ecological . International

Symposium on Electronics and the Environment, San Francisco, CA, USA, 69-72.
R

Riopel, D.Chouinard, M. Marcotte, S. At-Kadi, D, 2011. Ingnierie et gestion de la logistique inverse.

ROGERS, D. S .TIBBEN-LEMBKE, R. S,2001. An examination of reverse logistics practices. Journal
of Business Logistics 22(2), 129-148.

S
Salema M. I. G.Barbosa-Povoa A. P. Novais A. Q.,2009.Simultaneous design and planning of supply
chain withreverse flows: A generic modelling framework. EuropeanJournal of Operational Research
20(3) , 336-349
SPENGLER, T. PIICHERT, H. PENKUHN, T. RENTZ, O.,1997. Environmental integrated
production and recycling management. European .Journal of Operational Research 97(2), 308-326.

SHIH, L.H. 2001. Reverse logistics system planning for recycling electrical appliances and computers
in Taiwan. Resources, Conservation and Recycling 32(1), 55-72.

47

Tang, Q . Xie, 2007, A Genetic Algorithm for Reverse Logistic Network Design, IEEE Third
International Conference on Naturel Computation.
Thierry, M. Salomon, M. Nunnen, J. Wassenhove, L, 1995. Strategic issues in Product Recovery
Management. California Management review, 37(2) , 114-135.

V
Veerakamalmal P. Gupta S, 1999.Analysis of design efficiency for the disassembly of
modular electronic product.,Journal of electronic manufacturing ,35(3) , 14-17.
W
Wright ,L. McLaren, J, Jackson T. Parkinson S,1998.Mobile phone take-back and recycling:
analysis of the ECTEL project. International symposium on electronics and the environment,
25(3), 54-59.

Zhou.Y . Wang.S,2008. Generic model of reverse logistics network design. Journal of transportation
Systems Engineering and Information Technology, 8 (3), 71-78.

48

Liste des annexes

Annexe1 : Rsultats des variables de dcision pour un problme une seule priode et un seul
produit..43
Annexe2 : Rsultats des variables de dcision pour un problme une seule priode et plusieurs
produits44
Annexe3 : Rsultats des variables de dcision pour un problme une deux priodes et un seul
produit..46
Annexe4 : Rsultats des variables de dcision pour un problme trois priodes et un seul
produit..47

49

Annexe1 : Rsultats des variables de dcisions pour un problme une seule priode un seul produit

Centres de collecte

1
1
0

2
0
0

3
1
0

Tableau 14: Ouverture et extension des centres de collecte pour un produit et une priode

Centres de
refabrication

1
0

0
0

0
0

Tableau 15: Ouverture et d'extension des centres de refabrication pour un produit et une priode

Points de collecte
point1
Point2
Point3
Point4
Point5

Affectation
Col3
Col3
Col1
Col1
Col3

Tableau 16: Affectation des points aux centres pour un produit et une priode

50

Annexe2 : Rsultats des variables de dcisions pour problme une seule priode et plusieurs
produits :

Deux produits :

Centres de collecte

1
1
0

2
0
0

3
1
0

Tableau 17: Ouverture et extension des centres de collecte pour deux produits et une priode

Centres de
refabrication

1
0

0
0

1
0

Tableau 18: Ouverture et extension des centres de refabrication pour deux produits et une priode

Points de collecte
point1
Point2
Point3
Point4
Point5

Affectation
Centre de collecte 1
Centre de collecte 3
Centre de Collecte 3
Centre de collecte 1
Centre de collecte 3

Tableau 19:Affectation des points aux centres de collecte pour deux produits et une priode

Trois produits :

Centres de collecte

1
1
0

2
0
0

3
1
0

Tableau 20:Ouverture et extension des centres de collecte pour trois produits et une priode

51

Centres de
refabrication

1
0

1
0

1
0

Tableau 21: Ouverture et d'extension des centres de refabrication pour trois produits et une priode

Points de collecte

Affectation

point1
point2
point3

Centre de collecte 1
Centre de collecte 3
Centre de collecte 3

point4

Centre de collecte1

point5

Centre de collecte 3

Tableau 22: Affectation des points aux centres pour trois produits et une priode

Quatre produits :

Centres de collecte

1
1
0

2
0
0

3
1
0

Tableau 23: Ouverture et d'extension des centres de collecte pour quatre produits et une priode

Centres de collecte

1
1
0

2
1
0

3
1
0

Tableau 24: Ouverture et extension des centres de refabrication pour quatre produitset une priode

Points de collecte
point1
point2
point3
point4
point5

Affectation
Centre de collecte 1
Centre de collecte 3
Centre de collecte 3
Centre de collecte 3
Centre de collecte 1

Tableau 25:Affectation des points aux centres de collecte pour quatre produits et une priode

52

Cinq produits :

Centres de collecte

1
1
1

2
1
0

3
1
0

Tableau 26: Ouverture et extension des centres de collecte pour cinq produits et une priode

Centres de
refabrication

1
0

1
0

1
0

Tableau 27: Ouverture et extension des centres de refabrication cinq produits et une priode

Points de collecte
Point1
Point2
Point3
Point4
Point5

Affectation
Col2
Col1
Col3
Col3
Col2

Tableau 28: Ouverture et extension des centres de refabrication cinq produits et une priode

53

Annexe3 : Rsultats des variables de dcisions pour problme deux priodes et un produit :

Centres de collecte
1
1
2
2
3
3

Priode
1
2
1
2
1
2

1
1
0
0
1
1

Tableau 29: Ouverture des centres de collecte pour deux priodes et un produit
Centres de collecte
1
1
2
2
3
3

Priode
1
2
1
2
1
2

0
1
0
0
0
0

Tableau 30: Extension des centres de collecte pour deux priodes et un produit

Centres de refabrication
1
1
2
2
3
3

Priode
1
2
1
2
1
2

1
1
0
0
0
0

Tableau 31: Ouverture des centres de refabrication pour deux priodes et un produit

Centres de refabrication
1
1
2
2
3
3

Priode
1
2
1
2
1
2

0
1
0
0
0
0

Tableau 32 :Extension des centres de refabrication pour deux priodes et un produit

54

Points de collecte
1
1
2
2
3
3
4
4
5
5

Priode
1
2
1
2
1
2
1
2
1
2

Affectation des points

Col3
Col3
Col3
Col1
Col1
Col1
Col1
Col3
Col3
Col3

Tableau 33 :Affectation des points de collecte aux centres de collecte pour deux priodes et un produit

55

Annexe 4 : Rsultats des variables de dcisions pour un problme trois priodes et un produit :

Centres de collecte
1
1
1
2
2
2
3
3
3

priode
1
2
3
1
2
3
1
2
3

1
1
1
0
0
0
1
1
1

Tableau 34 : Ouverture des centres de collecte pour trois priodes et un produit

Centres de collecte
1
1
1
2
2
2
3
3
3

priode
1
2
3
1
2
3
1
2
3

0
1
1
0
0
0
0
0
0

Tableau 35: Extension des centres de collecte pour trois priodes et un produit

Centres de refabrication
1
1
1
2
2
2
3
3
3

priode
1
2
3
1
2
3
1
2
3

1
1
1
0
0
0
0
0
0

Tableau 36: Ouverture des centres de refabrication pour trois priodes et un produit

56

Centres de refabrication
1
1
1
2
2
2
3
3

Priode
1
2
3
1
2
3
1
2

0
1
1
0
0
0
0
0

Tableau 37:Extension des centres de refabrication pour trois priodes et un produit

Points de collecte
1
1
1
2
2
2
3
3
3
4
4
4
5
5
5

Priode
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3

Affectation des points

Col3
Col3
Col1
Col3
Col3
Col1
Col1
Col1
Col1
Col1
Col1
Col3
Col3
Col1
Col3

Tableau 38: Affectation des points de collecte aux centres de collecte pour un produit et trois priodes

57