[PDF] Planification et ordonnancement des plateformes logistiques

View - Download Planification et ordonnancement des plateformes logistiques

Previous PDF

Next PDF

AVERTISSEMENT

Ce document est le fruit d'un long travail approuvé par le jury de soutenance et mis à disposition de l'ensemble de la communauté universitaire élargie. Il est soumis à la propriété intellectuelle de l'auteur au même titre que sa version papier. Ceci implique une obligation de citation et de référencement lors de l'utilisation de ce document. D'autre part, toute contrefaçon, plagiat, reproduction illicite entraîne une poursuite pénale.

Contact SCD INPL: mailto:scdinpl@inpl-nancy.fr

LIENS Code de la propriété intellectuelle. Articles L 122.4 Code de la propriété intellectuelle. Articles L 335.2 - L 335.10

InstitutNational

PolytechniquedeLorraine

D´epartementdeformationdoctoraleeninfor matique

Ecoledoctorale IAEMLorraine

PlanificationetOrdonnancementde

PlateformesLogistiques

TH ESE pr´esent´eeetsoutenuepubliquement le05nov embre2010 pourl'obten tiondu Doctoratdel'InstitutNati onal PolytechniquedeLorraine (sp´ecialit´einformatique) par

SusanaCarrera

Compositiondujury

Rapporteurs:Marie-AngeManierMaˆıtred eConf´erencesHDR ,

Universit´edeTechnologiedeBelfort -Monbel iard

AzizMoukrim Professeur,

Universit´edeTechnologiedeCompi`egn e

Examinateurs:ElHouss aineAghezzafProfesseur,

Universit´edeGand,Belgique

LionelAmodeoPr ofesseur,

Universit´edeTechnologiedeTroyes

ZinebHabbasMaˆıtre deConf´er encesHDR,

Universit´ePaulVerlaine,Metz

InstitutNationalPolytechniqu edeLorraine

Co-directrice:WahibaRamdaneCheri fMaˆıtredeconf´ erences,

InstitutNationalPolytechniqu edeLorraine

LaboratoireLorraindeRecher cheenInformatique etsesA pplications - UMR7503

Remerciements

Jetien stoutd'abordàremer ciersinc èrementMarie-Clau de Portmann,Professeurémérite àl' EcoledesMinesdeNancy, quim'ain itiéeàlarecherc he(et àlacompréhens iondesexpr es- sionslorraines! ),poursesconseilsquim'ontguidéepe ndantcest roisannéesd ethèse,pour sadisp onibilitéetsapatience,etfinalementpoursa persi stanceà trouverdesthèmesdere- chercheintéressants.Ce laaétéunplaisirdetravaillersousladire ctiond'uneper sonn eaussi pétillanteetpassionnéeparsontra vail.J evoudraiségalementremercier WahibaR amdaneCh e- rif,Maîtrede conférencesàl'Ec oledesM inesdeNancy,pourm'avoirco-encadrée tapp ortéson soutientoutaulongdecet tethèse, mais aussipourêt retouj oursaussisympathiq ueetsouriante. Jetien saussiàexprimerm areconnaissanc eàM arie-AngeManier,MaîtredeConfé rences à l'UniversitédetechnologiedeBelfort-Mon beliard ,etàAzizMoukrim,Professeur àl'Univ ersité detech nologiedeCompiègnequim'ontfait l'honne urd'êtrerapporteursdec ettethèse .Jeles remercieaussipourleursrem arquesetcommen tairesquim 'ontpermisd'amél iorercemémoire. Jevoudr aisremercierZinebHab bas,MaîtredeConférencesàl'Univ ersitéPaulVerlain e, LionelAmodeo,Pr ofesseuràl'Univer sitédetechnologiedeTroyes,etE l- HoussaineAghezzaf, Professeuràl'UniversitédeGand ,pou ravoiracceptédefairepartiedemonjuryde thèse. Mesremerc iementsvontégalementàAmmaretFrançoiseetàtoutes lesperson nesdel'équipe ORCHIDS.Demêmeàtousceu xavecq uij'aipartagéle "bur eaudesthés ards":Adrien ,Zerouk, SmailetenfinJos épourse sremarqueset satrèsagréab lecompagnie pendantmes dernièresse- maines. Jegardee nmémoirel espause scaféetjunglespeed R? aveclescollè guesduLORIA, merci

àSt éphane(aussifournisseur DVD,trèsapprécié! ),Pierre,etlesdoctorants,post-do ctorants

etautre smembresdel'éq uipeOrpailleur.Jeprofit epourfai repasserungrandmerciàJean Lieberpourm'avoir, demanière complètementdésintére ssée(b azinga!),miseencontact avec

Marie-Claudedansunpremiertemps.

J'airencont rédenombreusespersonnessan squice sannéespasséesàNancyn'auraientpas

étéaussiagr éables.Jepens eenparticulieràtoutesl espers onnesduclubdepl ongéeave cquij'ai

partagédesmoment sdefatigue etdedétentelesmerc redis soiràlapiscineet certain sweek -ends dansleseau xfroides(t rèsfroides )deslacsdesVosges.Me rciaussiàtoutela familleCojanpour leurbonnehume ur,leurgenti llesseetleursencourageme nts. Quieroagradeceradosper sonassinlascualesnohab rían sidopos iblesestosúltimosse is años.Chame,gr aciasasuentusiasm o,meabriólapue rta almund oy,conello,almayorcambio enmifor madeve rlascosas.Teagrad ezcopor serfuente demoti vación,ademásdes erungran ejemployamigo.Amimejoramigo, Ed u,quiensi emp reestá ahí,quiensabe darmeánimoe n todaslascircun stancias ,ysobretodoporlafranquezaquelocaracterizay que mehahecho másfue rte.Mesientomuyafortunad adehab erpodidocomenzaresta aventura contigo,yte agradezcoportuapoyoincon dicion al. Agradezcoamishermanos: Pabl o,MarceyDa vidporhabercompartidon ues trainfanciay partedenuest rasvidas deadultos,porsucarniñoys uapoyo,porsuint eligen ciaysuactitud frentealavidaqueme hac esenti rorgullosadeser suhermana. Amispad resporques oyel i frutodetodossuse sfuerz osyenseñanzas, porelamoryla confianzaquesiempremehandado, losamoyl osrespe top rofund amente.Amifamilia,miséxi tossonsuséxitos,lesagradezcopor habermellevadotanlej os. Finalmente,alamejorpersonaqueconoz co yconqui entengolasuer tedecompartirmi vida,Julien.G raciasportupaciencia,tues tímulocontínuo,por ponert ealfren tedelacocina durantelosultimosmese sdere dacción,perosobretodas lascosas,porcreere nmí. ii

Introductiongénérale

Laglob alisationdel'économieetl'imp lantation descentresdeproductiondan sdeszon es

géographiquesàcoûtsderevientinf éri eursontconduit àlacon stitutionderéseauxd'ent re-

prisesdeplusenplus comple xesetàdesflux importan tsdeproduit sàl'échellemondiale.Ces produitssontdéplacéspardi ff érentsmoyensdetran sportviadesentrepôt s(pourd esdurées relativementimportantes)etdesplatefor mes(pourdesduréesgénéralementplu scourte savec re-conditionnementetre-distributionverslesclientsi ndust rielsouparticuliers). L'irrégularitédanslesproductionsetdans lesdemande sinduitde ssurchargesàcertainespé- riodes,di ffi cilesàsupporter cari ln'estpaspossiblededimens ionnerl esplate formesàlacharge maximaledemanièreperm anente .Malgré,ouàcausede,l'u tilisationmassivedepersonnel intérimaireet/oud'heuressuppléme ntairespe ndantlespériodesdepointe, lesgouletsd'étran- glementinduisentdes pertesfinancièresimportantespou rlesorganis mesconcernés.Ilest donc nécessairedeproposerdessolution se ffi cacesafind'amél iorerla situationactuelle,sachantque l'onpeutagir eninterne,e noptimi santlef onctionnementinternedelap lateform e(avectoute lacompl exitéquelescontraintespropres auxplateform eslogistiq uesinduisent),ouenexterne enconsi dérantglobalementlesflux,parexem ple,aumoyendenégociationsav eclesparte naires pouravancer ouretarderleslivrais ons. Etce,auxniveauxtactique etopérationn el. C'estdanslecontex tedel'opt imisati onetl'aideàladécisionpou rlagest iondelachaîne logistiqueengénéral,etdel'op timisat iondesentrepôtsetde splatef ormesl ogistiquesenpar- ticulier,queleprésentmémoir es'inscr it.Ile stlerésultatdestravaux derecherchemenéslor s demat hèseco- encadréeparMarie-C laudePortmannetWahibaRamdane-Ch erif,au seinde l'équipeORCHIDS(Operations ResearchforComplexHybr IdDecisionSystems)dulaboratoire d'informatiqueLORIAàNancy. Laqu estionposéedanscettethè seestcellede l'optimisat iondelaplanificati onetdel'ordon- nancementdesplateformeslogis tiques.Nous étudionsdeuxproblèmespropresà cesstructures, unauniv eaut actiqueetl'autre auniveauopérationnel,avecd eshyp othèsesconstatéesdans

desapplic ationsréellesetquiontéténégligé es,d'aprèslerésultatde nosrech erchesbib liogra-

phiques,danslalittérature concernantl esentr epôts. Aunive audelaplanificationn otrepr oblèmee stceluidulissagedechargeavecde snégociations pendantlespériodes depointepou rminimiserlespertesfinanc ières duesàlasaisonnalit édela demande.LathèsedeLatifaOu zi zi[113],co-e ncadréeparFrançoisVernadatetMarie -Claude Portmann,proposaitdéjàdesm odèlesdenégociations emi-distrib uéspourlen iveautactique

(planificationprévisionnelledansunr éseaud'entreprise),maiscesmodèlessimplifi éstenaien t

essentiellementcomptedescontraintesdeproduction desdi ff

érentssites,lestr ansportsétaient

modéliséspardesdécalagestempore lleset lesplatefor meslogistiquesignorée soumodélisées

commedescentr esdeprod uctionalorsquelescontraint essont di ff

érentes.Nouspoursuivons

cestravaux ,pourtraiterunproblèmeq ui,ànotrec onnaissance,n'apasété traitéau paravant.

iii

Introductiongénérale

Ceprobl èmecombinelelissagedech argeavecdesnégociations etlage stiondel'organisation

dutrav ailenyintégranttoutes lesspé ci ficitésliéesauxplateforme slogistiques.Nostr avaux

fontlajonc tionent releschoixstratégiqu esetleschoixopérat ionnels,en proposantdesout ils

d'aideàladécisi onpe rmettan td'optimiserlesrésult atsdesnégociationsentrelesparte naires

intervenantauniveaudelanégociationd esfl ux.

Aunive auopérationnel,nous étudionsplusieursproblèmesd'ordon nancementl iésauxactivités

deprép arationdecommandesdanslesplate formesl ogistiques.Cetypedestr ucturesont des

contraintesparticulières,liée sàlaformedesarrivéesdescomposantsetàlafaçondon tl'expédi-

tiondescomm andessefait .Cesdeuxtypesdecontrai ntesp articulièress ontprésent éesdansla

littératurepourdesproblèmesd'ordon nancementd 'ateliers maisn'ontpasététraitéesense mble

auparavant.Enraisonducaractère NP-di ffi ciledenosprobl èmeset dumanq ued'étudesles

concernantdanslalittérature( pourlaplu partdes problèmesconsidérés),nousavonsdéc idéde

développerdesapprochesderésol utionexacte spourdesproblèmessimplifié sd'ordon nancement pourplatefor me;notammentuneplateformeavecu neseulemachinedeprépar ationdecom- mande,etce,avecl 'objec tifdeconst ruireunebasep ourl'étudedeplateformespluscom plexe s. Nousexami nonsplusieursextension sànosproblèmesdanslesperspect ivesàlafindecemémoire.

Dansleprem ierchap itredecettethèse,nous définissonsprécisément leconte xtegénéraldans

lequelsepositionnenot reétu de.Nousintroduisonslaproblé matiquedegesti ondelachaînelo- gistiqueoùplusieursenti té sjuridiquesinteragissent,etc elleducontrôledesfluxetd elagestion deprod uctiond'uneseuleentitéavecu ncentrededécisi oncentralisé.Nousd ressonsunpano- ramagénérald esproblèmesdepl anification,d 'ordonnancementetdeleurcoor dination ,pour

unparte nairequelconquedelachaînel ogistiqueengénéral,etpourlesent repôts enparti culier.

Nousmett onsenévidencequela coordin ationentrepartenaires(maisaus sientrele stypes de décisionsàprendre),souven tav ecdesobjectifsantagonistes,n'es tpasfacileàmettreenoe uvre. Nouspré sentonslesprincipauxmodèlese tlogicielsd 'aideàladécisionrelatifsàcedom aine. Enfin,nousterminon slechapitr eparpositionnernostravauxder echer chedanslecontexte introduit.Nousconcluonscettepartie endégagean tlesmotivationsetlesobje ctifsdelathèse . Dansledeux ièmec hapitre,nousabordonsleproblèm edelissagedechargedanslesplat e- formeslogistiques pendantlespériodesdepointepou rminimiserlescoûts (incluantc euxde personnel).Nouscommençonslechapitre enintr oduisantleproblèmedelissage decharge au- quellesplate formeslogist iquesfontfacependantlespicsde charge.Ensuite,nousprésentons lecasde l'entr eprise dedistributiondechaussures,avectoutes sespart icularités,quiamotivé notretravail.Nou sanalysonslalittératurec oncernan tlelissagedecharge,le smécani smesde négociationetlagestiondesres source shumain esdanslescentres deproduc tionetlesentrepôts.

Danslebutd econcev oirdesouti lsd'aid eàladécisiongénériques ,nousprése ntonslesélément s

génériquessusceptiblesd'êtr eappliquésàdenombreuxproblèmesdecetype ,quecesoitpour lesplatefor meslogistiquesoupourdesateliers deproduction.Deuxmodèleslin éair es(enrais on ducaract èremoyentermeduproblè medelissagedecharge )génériques,inc luantde uxtypesde négociationsconcernantlesdateset lesquantitésdeslivraisonsd espartenair esenamonteten

avaldelapl ateforme ,sonte xposésensuite.Nosmodèlespeuve ntêtreappl iquésàdesstructur es

ayantdesorganis ationsphysi quesetdetravaildi ff

érentes.Nousexpliquonségalem entcomm ent

nousavonsgén érédesjeuxd edonnéesregroupésd anstroisfam illesd'instan cesqui dépendent

del'agen cementphysiquedelaplateforme.Ap artirdesrésultats(obtenusa vecILOG CPLEX)

denosmo dèlesl inéairessurcesjeuxded onnées,noussommesenmesured 'évaluerl' intérêtd e

notreapproche surlelissagedechargeetlap ertinenc edesty pesdenégociatione nvisagés . iv Lesprob lèmesd'ordonnancementpourpl ateformesontétudiésdanslechapitretrois.Nous

étudionsuntypedeplatefor mebie nspécifiquequ iexécu tedesactivitésdepréparation decom-

mande.Nouscommençons lechap itreenprésentantleshypoth èsespar ticulièresdecetypede plateformesliéesauxarrivéesdec omposants,auxdemande sdesm agasinsetauxcontraintes d'expédition,ainsiquelesapplicationsindu striellesqu iontmotivén otrereche rche.Ensuite, nousanalysons lalittératureconcer nantlep roblèmeetleshypothèsesquenouscons idérons, àsa voir:leproblèmede pré paration decommandes,c'est-à-dire unordon nancementavecdes contraintesderessourcesconsommab leset avecdesdatesdelivraisonfixes,n ousconcluonsque

noshyp othèsesn'ontpasétéconsidéréess imultanémentd anslali ttérature .Nousdistinguons

troisproblème sd'ordonnancementselonlesdi ff érenteshypothèsessurl amanièredontl'expédi- tiondescom mandesestr éalisée.Nousintroduisons lesméthod esderésolutionquenousavons considérées:unmodèlelinéaireenn ombr esent ierspourleplussimpl edesproblèmesetdes ProcéduresparSéparationetEvaluation( PSE)av ecunschémadeséparationc lassiqu e.Pour

chaqueproblème,n ousdécrivonslesélémentsné cessairesp ourlaPSE,enparticulierles mé-

thodesapprochéespoly nomiales(algorithmesdelistes),l esbornesinférieuresetlesrègl esde dominanceéventuelles.Nous expliquonségalementcommentnousavonsgénéré desjeu xdedon-

néespourcespr oblèmesqui n'ontpasen coreététraitésdanslalittér ature.Nouscom parons

nosméth odesexactesavecnosméthode sapprochéesetbornes inférieures, et,pour leproblème leplus simple,nousc omparonslesperformancesde nosprocédu resparséparationetéval uation aveclesperfor mancesobte nuesenutilisantunlogicieldeprogramm ationlinéaireducommerce (ILOGCPLEX). Lemé moiresetermineparunc hapitr edeconclusioncontenantun esynth èsedes résultats obtenusetquelquesp erspec tivespourlapoursuitedeces travaux. v

Introductiongénérale

vi

Tabledesmatièr es

Introductiongénéraleiii

Chapitre1ContexteduTravai l1

1.1Chaîn elogistique....................................2

1.1.1Prése ntationgénérale.............................2

1.1.2Gestion delaproductionetcon trôlede fluxause ind'uneentitédela

1.1.3Platefor meslogistiques.............................16

1.2Outi lsd'aideàladécision...............................22

1.2.1Modéli sationetévaluationdeschaîneslogistiqu es..............23

1.2.2Systè mesd'information............................25

1.2.3Méthod esderésolution............................27

1.3Posit ionnementdutravaildelathèseetsesobject ifs................30

Chapitre2Lissagedechargeàm oye nterme33

2.1Intr oduction.......................................35

2.2Motiv ationindustrielle.................................36

2.3Etatd el'art.......................................38

2.3.1Gestion depersonnel..............................39

2.4Formal isationduproblèmeethypothèsess pécifiq ues................41

2.5Modè lesLinéairesproposés..............................42

2.5.1Elémen tsdumodèle..............................42

2.5.2Modèle aveclesnégociationsd esdatesdelivr aison.............46

2.5.3Modèl eavecnégociationsdesd élaisetdesqu antités............53

2.6Expé rimentationsetRésultats.............................55

2.6.1Agenceme ntsdeplateformetestés......................55

2.6.2Miseen oeuvreetdonnée sutil isées......................57

2.6.3Expéri encesnumériques............................60

2.6.4Résul tatsobtenusaveclesnégociati onsdesdélais..............61

vii

Tabledesmatières

2.6.5Résult atsobtenusaveclesnégociation sdesdélaisetdesquan tités....69

2.7Concl usionduchapitre.................................75

Chapitre3Ordonnancementp ourp lateformedepréparationdecommandes77

3.1Intr oduction.......................................79

3.2Motiv ationindustrielle.................................79

3.3Etatd el'art.......................................80

3.3.1Ordonnan cementsouscontraintederessourcesconsommabl es.......81

3.3.2Ordonnan cementavecdesdatesdelivraisonfixes..............82

3.4Défin itionduproblème.................................82

3.5Méth odesderésolution.................................84

3.6Modè ledeprogrammationlinéai remixt e.......................84

3.7Proc édureparSéparationetEvaluation(PS E)...................87

3.7.1Présen tationgénéraledesProcéduresparSépar ationetEvaluation....87

3.7.2Métho desapprochéespolynomiales......................88

3.7.3Bornesi nférieures...............................96

3.7.4Schéma desProcéduresparSé parationetEv aluationproposées......110

3.7.5Règlesd edominance..............................112

3.8Expé riences.......................................115

3.8.1Générat iondedonnées.............................115

3.8.2Etudec omparativedesbornes inférieuresetdesméthode sapproché esrapides116

3.8.3Résult atsdesméthodesderésolution exactes................119

3.9Concl usionduchapitre.................................123

Chapitre4ConclusionGénér ale etPerspectives125

4.1Synt hèsedestravaux..................................126

4.2Pers pectives.......................................127

4.2.1Perspe ctivesconcernantlaplanificationdesplateform es..........128

4.2.2Perspe ctivesconcernantl'ordonnancementdeplatefor me..........129

4.2.3Perspe ctivesconcernantl'intégrationdesdeuxnive auxtemporels.....130

Annexes131

1Gé nérationdesdonnéespourleprob lèmedeplan ification.............131

1.1Géné rationdesdonnéespourlanégoci ationdesdé lais...........131

1.2Géné rationdesdonnéespourlanégoci ationdesdél aisetdesquantités..133

2Sy nthèsedesrésultatsdecompl exitédesp roblèmesd'ordonnancement......133

2.1Compl exitédesproblèmesd'ordonnancem entavecde sressourcesconsom-

viii

2.2Comp lexitédesproblèmesd'ordonnance mentavecd esdatesdelivraison

Bibliographie139

ix

Tabledesmatières

x

Tabledesfigures

1.1Exem pledechaînelogistiqueàt roisétage s(Khouja[88]).............3

1.2Probl èmesdeplanificationdanslachaî nelogist ique(Meyretal .[106])......5

1.3Zone setfluxdansune platefor me...........................18

1.4Posi tionnementdesoutils(ErschleretGrabot[54]).................27

2.1Plate formeduproblèmeindustriel ..........................37

2.2Diagram medesopérationsd'asse mblageetded ésassemblage...........44

2.3Courb escumuléesenamontpour unproduit....................45

2.4Agenc ementsdeplateforme..............................56

2.5Const ructiondescourbescumuléesenamontp ourunprodu itp..........69

3.1Flux externesd'un noeuddelachaînelogistique...................83

3.2Type sdemodélisationen ordonnan cementavecexemplesdevaleurspour les

3.3Opti malitédeLPTpouruneres sourceetcon sommationségales.........91

3.4Opti malitédeCCpouruneres sourceette mpsdetraitementégaux.......92

3.5Contr eexempled'optimal itédel'ordreLPT-SCDpourminim iserleCmax..93

3.6Contr eexempled'optimal itédel'ordreWSPTpourminim iserlasommedes

3.7Borne inférieurepou rletempsmorttotalet/oupartiel...............98

3.8Impac tdelarelaxationdes contrai ntesde disponibilitédescomposan ts.....98

3.9Sché madeconstructiondela bornes upérieure(MartelloetToth[102])dup ro-

3.10Probl èmedesacàdossous-jacenta vecune bornesu pér ieure desacapacité...100

3.11Calcu ldeborneinférie ureave cdesordresagré ablesetfsacàdosp our

w j C j .100

3.12Dis crétisationdutempsparévénements,minimi sationdu Cmax.........102

3.13Disc rétisationdutempsparévénements,hypothès e(B)..............104

3.14Disc rétisationdutempsparévénements,casgénéral ................105

3.15Relax ationTKEXpouruneressourc e........................106

3.16Courb ed'arrivéeuniform eenescalierpouruncomposant.............107

3.17Deux relaxationsTKEX successivespouruneressour ce..............108

3.18Exem pledelaconstructiondel 'arbred ereche rchepournosPSE.........110

1Com plexitédesproblèmesavecdesr essources consommablespourminimiserle

xi

Tabledesfigures

xii

Chapitre1

ContexteduTravail

Dansceprem ierchap itre,nousdécrivonslecon textegénéraldanslequelsesi tuecettet hèse, celuidelagestione tdel' optimis ationdelachaînelogis tique .Plusp articulièrement,nousnous intéressonsauxdécisions,àmoyenet àcourtt erme,relativesautraitementdes flux auseind'un desesm aillons,le splateformeslogistiques, etauxinter actionsdecelles-ciaveclespart enaires enamonte tenaval. Lapr emièresectionestconsacréeà ladéfinitiondesaspect simportant sdelagestionde

lachaîn elogistiqueainsiq u'àlacaractérisationdesprobl èmesrencontré sdanslagestion de

laprod uctionetducontrôledesfluxàmoye netàcou rtterm e.Nousymettonsenévid ence

lesproblè mesdécisionnelsetleshypot hèsesparticulièresassociésauxplatefor meslogis tiquesà

moyenetcourtterm e.Ens uite,nousnousi ntéressonsauxoutilsd 'aideàladécisionquiontété

élaboréspourlagestionde lachaînel ogistiqu eengénéral,etpour lesprob lématiq uesassociées

auxplate formeslogistiquesenparticulier .Desméthodesetdesoutilsissu sdel'ap plicationdes techniquesd'optimisationysontprés entés.Enfin,nousterminonsenpositionn antn ostravaux derech ercheparrapportàl'environnemen tconsid éré.

Contents

1.1Chaîn elogistique...............................2

1.1.1Présen tationgénérale............................2

1.1.2Gestion delaproductionetcon trôlede fluxause ind'uneentitédela

1.1.3Platefor meslogistiques............................16

1.2Outi lsd'aideàladécision.........................22

1.2.1Modél isationetévaluationdeschaîneslogistiq ues.............23

1.2.2Systèm esd'information...........................25

1.2.3Méthod esderésolution...........................27

1.3Posit ionnementdutravaildelathèseetsesobject ifs.........30

1

Chapitre1.ContexteduTravai l

L'objectifprincipaldecette thèseestdeproposerdesoutil sd'aide àladécisionquipe rmettent depil oterlesfluxsouscontrain tetoutene ssayantdem inimiserl escoûtsdanslesplateformes logistiques.Enparticulier,nousche rchonsà développerdesoutilsd'aideàladécision e ffi caces pourlaplan ification etl'ordonnancementdesplateforme slogisti ques,intégrantdesfacteurs importantscomme:lesvariations desfluxquipeu ven têtresais onnières,lescontraintesl ocales dechaqu epartenaireetlac oordinationentreeuxviadesné gociati ons,les contraintessociales

dontlaformu lationch angeselonledegrédegranularitéd esmodèlesde gestiondefluxcon sidéré s,

etc. Bienquelaspé cificitéd esplate formeslogistiquesfaitquecesoutilss oientdi ff

érentsdeceux

développéspourlescentresdepr oductionoup ourd'autres entitésdelachaînelogist ique, nous analysonslalittérature concer nantlagestiondeproductionetlecontr ôledefluxdansd'autres entitésdelachaînequele splate formes, pourconstitueréve ntuellem entunebase pournotre travail,maisaussipourpréc iserlesd i ff érencesdegestionavecle splatef ormeslogistiques. Danscechap itre,n ouscommençons,dansunepremiè repartie,p ardécrirelastructureglobale danslaquel lelesplateformeslogistiqu ess'intè grent,lachaînelogistique,etce, danslebutde positionnerlesentrepôtsetlesp lateformes, etdesoulignerleurimportance danscet testruct ure. Nousfaison sensuitelezoomsu runeentitédelachaîne( danslec asoùlapris ededécisi onsest

centralisée)etdécrivonslesproblèmes àmoyen etàcourttermequ'ellepeut rencontrer .Enfin,

nousintro duisonslesplateformeslogistiquesendéc rivantlety pedeproblèmeslesplusétudiés danslalitt érature ,lesprocessusassociésaussibienenam ontqu'enav aldel'entrepôtainsique lescontrai ntesliésàsonfonctionnementetl esindicateurs d'é valuati ondesaperformance. Concernantlesoutilsd'aideàl adécision àconcevoir,ilexis tedenombreusesm éth odes derésol utionissuesdelarecherche opérationnelle,lechoi xd'une d'entr eellessejustifieparles

caractéristiquesdesproblèmestraitésetdesoutils àconcevoir. Ladeuxièmepartiedecechapit re

sefocal isesurl'analysedesoutil sd'aideàla décisionexistantpourlar ésolutionde sproblèmes

dansleschaî neslogistiq ues.Nousydécrivonsle typed'outilsetlesméthodesderés olution qui yson tsouventim briquéesetdonnonsde sexemplesd'utilisation.

1.1Chaînel ogistique

Danscettes ectionnouscommenç onsparintroduiredesé lémentsi mportantsdansladéfini- tionetlage stionde schaîne slogistiques.Ens uite,nousp résentonsleproblème delagestionet ducontr ôledesfluxdanslesmail lonsdelach aînelogistiq ue.Enfin, nousfaisonsl epointsur lesproblè mesdegestionrencontrésdansl apartie delachaîneconcer néeparnostravauxde recherche,lesplateformeslogistiqu es.

1.1.1Présentat iongénérale

Définitionsdelalittérature

Danslalitt érature ,ondéfinitleschaîneslogistiquescommel eré seaudetouteslesentit és quiinterv iennentdanslafabricationdesproduitsselonles exigences descons ommateursetqui ontunim pactsur lecoûtdecesprod uits.Govi letProt h[69]dé finissentunechaînelogistique commeunréseau globald'or ganisationsquicoopè rentafind'am éliorerlesfluxd'informationet dematér ielsentrefournisseursetc lientsauplusbascoû tetdanslesmeilleursdélais. Gunasekaranetal .,dan s[74],défin issentlachaînelogistiquecommeunré seaudef ournisseurs, usines,entrepôts,centr esdedistribution,etmagasinsautr aversduquellesmatière spremi ères sontacheté es,transforméesetlivréesau xconsommateurs. 2

1.1.Chaînelo gistique

Figure1.1-Exe mpl edechaînelogistiqueàtroi sétages( Khouja[88]) SelonHalletPotts [78],lach aînelogis tiquereprésent etouslesétagesauxquelsondonne de lavale urajoutéeauxprodu its,ceciinclutl'ap provis ionnementdesmatièrespremière setdes composantsintermédiaires ,lafabricationdeproduitsfinis,leconditionnement ,letran sport,

l'entreposage,etlalogistique.Unexemple dechaîn elogist iqueàtroisétagesestprésentédan s

lafigure 1.1. PourMoonetal .[108],ils' agitd'u nprocessusin tégrédanslequ elplusieursentitéstravaille nt ensemblepourobtenirdespro duitsdequ alitéàbasprix,avecd esniveaux destocksréduitset unnive auélevédeperform ances. L'objectifpremierd'untelré seau,sousdesconditionssat isfaisantesde rentabilit épourtous, estlasatis factiond uclientfinal;etdonctouteslesact ivité sdelachaînedoiventêt reconçues selonlesbesoin sdesclie nts.Plusieursnotions importante speuventêtreretenuesdes définitions

précédentes.Lesnotionsdeflux,d'entités, decoopé ration,ainsiquele snotions liéesauxactiv ités

transformantlesproduitsenleur donnantdela valeurajoutéeàdi ff

érentsniveauxdelac haîne.

Toutescesnotionss ontimportant esdansladéfiniti ondelachaîn elogistiqueetsontabordées

Structuredeschaîneslogistiques

Leschaîn eslogistiquespeuven têtreconsidéréesdupointdevue duproduitetdel'entrep rise. Dupoint devueduprod uit,la chaînequi leconce rneestconstituéedetousles partenai res(en- titésjuridiques )intervenantd'unemanièreoud'uneautre danslaproductionetlasatisfaction delade mandedu produitenquestion, leclie ntluimêmefaitpartiedec eréseau .Nouspou- vonsidenti fierdi ff

érentesfonctionsqueces partenairespeuvente

ff ectuerauseindelach aîne : approvisionnement,fabrication,entreposage,sous-traitance, distribution,ventes,...Uneen tité juridiquepeutregrouperplusie ursfonctions.D upointdevuedel'entrep rise(regroupantune oupl usieursfonctions),onconsidèret outesleschaîneslogistiquesoùl'e ntr epriseintervient.Si uneentité juridiqueregroupepl usieursfonctions,onparledechaîn elogistiqueinternepou rles fonctionsqu'ellegèredire ctementetlesliensqu' ellesupe rviseavecsespartenairesdirects. 3

Chapitre1.ContexteduTravai l

Chaqueentitéaunc hampd'actionouunrôlebi end éfinidan slachaînelogis tique.De même,chaqueorganisat ionadesproblèmes àrésoudreetdoitprendre des décisionsc oncernant sonchamp d'activité.Ce n'estpaspourautantquetouteslesenti tésson tindépendantes;e lles interagissententreellesetsubissent l'e ff etdes décisionsd esautres.L'e ffi cacitéaveclaquel lese fontlesint eractionsau nimpactfondamentaldanslaperformance del achaîne logistique.

Gestiondelachaînelogis tique

Lorsquel'oncherche àtraiterd emanièreregroupéeouàassoci er lesproblématiquesqui concernentchacunedesentités, etquel'onveutobtenir unniveaud eperformanceglobal,alors onpar ledegestiondel achaîn elogistique.Simch i-Levietal .[134]dé finissentlagestiondela chaînelogistiquecom meunensembled'approchesu tiliséespour intégre r,demanièree ffi cace, fournisseurs,fabricants,entrepôts,etmagas ins,desortequelesbonnesquanti tésdemarchandise sontprodui tesetdistribuésauxbonsendroit setauxb onsinstants,toutenminimisantlescoû ts etensat isfaisan tleniveaudeserviceexigé. C'estversledébu tdesannées80q uelages tiondelachaînelogis tiqueapr isdeplusenplus d'importance.Lesentreprisesavaientré ussiàr éduirelescoûtsdeproductioninternes avecla miseenpratiq uededi ff érentesstratégiesdepro duction.Lesentreprisesontp riscons cienceque l'améliorationdeleurspropressystèm esdepr oductionn'étaitp assu ffi santeetqu'il fallaitgé rer e ffi cacementlesinteractions desentité sdelachaîne.Cecileurpermettrai tderéduir elescoûts inutilesassociésauxpolitiq uesdetransport,auxcoûtsde stock age,entreautres.Ainsi,l'objecti f delages tiondel achaînelogistique estd'ê tree ffi caceaunive aude scoûtstoutaulongde la chaînelogistique.I ls'agitdeminimiserlescoûtsopér ationnel s,lescoûtsde transpor tetde distributionetlescoûtsdestockagedesm atières première setdesprodui tsfinis .Lebutn'est pasdem inimis erlescoûtsdedistribution,nid eréduirel esstocksdem anièrei ndépendante, maisd'avoir uneapprochedegestion globalementequotesdbs_dbs20.pdfusesText_26

[PDF] médée euripide texte en ligne

[PDF] theme de stage en comptabilité

[PDF] exemple de rapport de stage d'infographie

[PDF] puma définition st2s

[PDF] logique d'assistance def

[PDF] schéma protection sociale

[PDF] rapport de stage direction des impots marrakech

[PDF] juste la fin du monde partie 2 scene 2 texte

[PDF] cours pse terminale bac pro

[PDF] epilogue juste la fin du monde

[PDF] juste la fin du monde monologue suzanne

[PDF] revision pse cap

[PDF] pse module 1 l'individu et sa santé

[PDF] représentation visuelle 1ere es svt

[PDF] représentation visuelle 1ere es physique