Classes de base de chaine logistique
Actuellement, aprรจs la chute de prix du pรฉtrole qui reprรฉsente 97 pourcent de l’รฉconomie de l’Algรฉrie, il est le temps d’acquรฉrir des dรฉcisions stratรฉgiques, en particulier en ce qui concerne le secteur de la santรฉ, et pour cette raison, Nous avons choisi La conception dโune chaine logistique pour la distribution des produits pharmaceutique parce quโil a un grand impact sur nos vies, mรชme les statistiques montrent que La consommation de mรฉdicaments continuera sans doute ร augmenter plus rapidement et probablement avec une tendance plus accentuรฉe vers la hausse.
es entrepรดts pharmaceutiques mal placรฉs peuvent entraรฎner des coรปts excessifs et un service dรฉgradรฉ, mรชme si elle a une excellente gestion, Les dรฉcisions de la localisation peuvent รชtre les plus stratรฉgiques pour la rรฉalisation dโune chaรฎne logistique efficace. Le Transport et l’inventaire peuvent souvent รชtre modifiรฉs sur un dรฉlai relativement court en rรฉponse aux changements dans la disponibilitรฉ des matiรจres premiรจres, les coรปts de main-d’ลuvre, les prix des composants, les coรปts de transport, les coรปts de possession des stocks, des taux de change et des codes fiscaux. Le partage de l’information sont relativement flexibles et peuvent รชtre modifiรฉes en rรฉponse ร des changements dans les stratรฉgies et les alliances d’entreprises.
Nous avons rassemblรฉ toutes les informations pour rรฉaliser une chaine de distribution des produits pharmaceutique dans la ville de Tlemcen, et on a repartit nos travaille en trois chapitres :
Le chapitre 1 est consacrรฉ aux dรฉfinitions et aux concepts de chaine logistique, ainsi aux facteurs de motivation pour La conception dโune chaine logistique et ensuite Nous dรฉcrivons les diffรฉrents niveaux de dรฉcisions stratรฉgiques liรฉes ร la gestion de la chaรฎne logistique.
Le chapitre 2 est pour les dรฉfinitions des problรจmes Location-Allocation et la tournรฉ de vรฉhicule avec une brรจve explication de leur classification et les modรจles utilisรฉs pour rรฉsoudre ce genre de problรจmes.
Le chapitre 3 est dรฉdiรฉ principalement ร la prรฉsentation de notre รฉtat de lโart surLโoptimisation des fonctions liรฉes ร la localisation et positionnement des entrepรดts de distribution nous terminons le chapitre par la description du problรจme et lโenvironnement de notre travail.
Le chapitre 4, ce chapitre va รชtre reparti en trois sous chapitre dans le premier nous regroupons les clients (pharmacies) les plus proches en distance en utilisant le modรจle CCCP (capacitated centred clustering problem). Cette รฉtape nous permet de dรฉfinir les diffรฉrents amas de clients pour les diffรฉrentes pharmacies de la ville de Tlemcen. Pour cela, nous avons positionnรฉs les pharmacies de la ville de Tlemcen en utilisant le logiciel AutoCAD. Dans le deuxiรจme sous chapitre On cherche ร prendre des dรฉcisions de localisation de ces entrepรดts qui seront le point de dรฉpart de la distribution des produits pharmaceutique aux clients Par la suite, on passe ร lโaffectation des entrepรดts localisรฉ aux amas des clients. Enfin dans le troisiรจme sous problรจme nous allons planifier des tournรฉes des vรฉhicules partant des diffรฉrents entrepรดts pour visiter un ensemble de clients n de lโamas et de revenir au point de dรฉpart en ne visitant chaque client qu’une seule fois. Nous terminons notre mรฉmoire par une conclusion et nous discutons de quelques perspectives de recherche future.
Gรฉnรฉralitรฉs et dรฉfinitions :
A lโheure oรน les gains de productivitรฉ sont recherchรฉs a tous les รฉchelons de lโentreprise, la planification et lโoptimisation de tournรฉe des vรฉhicules deviennent un vรฉritable atout, tant pour les professionnels du transport que pour les industriels. En effet, afin de minimiser les couts de transport, les entreprises visent ร perfectionner leur systรจme logistique. Autrefois, tous les modรจles et techniques misent en ลuvre dans la rรฉsolution des problรจmes logistique รฉtaient directement liรฉs ร lโรฉvolution informatique, tandis quโaujourdโhui, ร lโaide dโun simple calculateur de moyenne capacitรฉ, on peut rรฉsoudre en trรจs peu de temps ces problรจmes. La programmation mathรฉmatique est une technique trรจs ancienne utilisรฉe dans la rรฉsolution des problรจmes issus de la logistique, une nouvelle mรฉthode est apparue avec la rรฉvolution technologique, elle consiste ร rรฉsoudre ces problรจmes en utilisant des algorithmes de recherche fournissant de bonne solutions .
Aperรงu sur lโhistorique de la logistique:
La notion de chaรฎne logistique inclut le terme ยซ logistique ยป qui vient dโun mot grec qui signifie lโart du raisonnement et du calcul (Pons, 1996). La logistique est apparue en premier lieu dans un contexte militaire qui concernait tout ce qui est nรฉcessaire (physiquement) ร lโapplication sur le terrain des dรฉcisions stratรฉgiques et tactiques. Certains remontent mรชme jusquโau temps dโAlexandre le grand (Engles, 1978) et ils mettent en รฉvidence le sens quโil avait pour gรฉrer la chaรฎne logistique de son armรฉe. On peut dire quโAlexandre le grand รฉtait un prรฉcurseur. Aprรจs la logistique militaire vint la logistique industrielle, celle-ci repose plus particuliรจrement sur les activitรฉs de soutien ร la production. Elle est apparue ร la fin de la seconde guerre mondiale, notamment avec la reconversion dans les entreprises des spรฉcialistes militaires de la logistique. Le concept de logistique a รฉvoluรฉ depuis, avec lโรฉvolution du marchรฉ et des systรจmes industriels. Aujourdโhui, le terme ยซ logistique ยป recouvre des interprรฉtations diverses, et certains pensent que le concept de la logistique est une problรฉmatique en soi (Moller, 1995) .
Dรฉfinition de la chaine logistique :
La chaรฎne logistique peut รชtre considรฉrรฉe comme un ensemble dโactivitรฉs en rรฉseaux dont lโexรฉcution est corrรฉlรฉe par les flux quโelles รฉchangent, visant ร satisfaire au mieux les besoins exprimรฉs par un ensemble de clients . Une chaรฎne logistique peut รชtre vue comme un rรฉseau d’installations qui assure les fonctions d’approvisionnement en matiรจres premiรจres, de transformation de ces matiรจres premiรจres en composants puis en produits finis, et de distribution des produits finis vers le client[6]. Les activitรฉs menรฉes au sein dโune chaรฎne logistique sont trรจs diverses. Elles peuvent รชtre structurรฉes en fonction de la nature du flux sur lequel elles portent (Figure 1). Ainsi, nous distinguons :
a) Les activitรฉs de transformation du flux physique qui regroupent aussi bien le processus de production que dโapprovisionnement des composants et de livraison des produits. La production qualifie lโensemble des activitรฉs de transformation physique des composants en sous-ensembles puis en produits finis; la rationalisation de ce processus reprรฉsente un enjeu fort pour lโentreprise dans lโoptique de maรฎtriser ses performances.
b) Les fonctions dโapprovisionnement et de livraison ont trait ร lโorganisation des transits de matiรจres entre sites de production, lโapprovisionnement sโintรฉressant ร la partie amont de la chaรฎne et les livraisons considรฉrant le problรจme au pรฉrimรจtre aval de la chaรฎne.
c) Les activitรฉs de traitement et de transmission du flux dโinformation. Ce dernier est souvent considรฉrรฉ comme inverse au flux physique, allant de lโaval vers lโamont. Lโinformation transmise peut รชtre une simple commande, un carnet de commandes, voir des plans dโapprovisionnement. De maniรจre gรฉnรฉrale, la nature de lโinformation transmise est dรฉpendante des modalitรฉs du partenariat qui lie les partenaires de la chaรฎne logistique.
Dรฉfinition de la chaine logistique inverse:
La logistique inverse peut รชtre dรฉfinie comme le mouvement des produits des consommateurs vers le producteur ร travers une chaรฎne de distribution. Elle fait rรฉfรฉrence ร la gestion de la chaรฎne logistique et des activitรฉs mises en ลuvre pour rรฉduire, gรฉrer et disposer des dรฉchets issus d’activitรฉs industrielles. Elle rรฉpond ร la nรฉcessitรฉ de retirer du service les produits aprรจs usage et de les traiter en les dรฉtruisant, en les transformant ou en les recyclant[7]. La logistique inverse est le processus de planification, de mise enplace et de contrรดle de la performance :
– de lโutilisation des matiรจres premiรจres ;
– des en-cours : stock, production, produits finis ;
– de la gestion de la chaรฎne dโinformation depuis le client vers le fournisseur afin de rรฉcupรฉrer, crรฉer ou disposer de la valeur quant aux produits vendus et les emballages associรฉs, en minimisant lโimpact sur lโenvironnement et lโutilisation des ressources mises en ลuvre.
La logistique inverse regroupe donc plusieurs activitรฉs comme la collecte des dรฉchets, la localisation des points de recyclage/ entreposage, mais aussi la gestion des stocks et l’intรฉgration des produits issus de la logistique inverse au niveau des industries dรฉrivรฉes, ou encore l’optimisation de la valorisation de la rรฉcupรฉration .
Dรฉfinition de la chaine logistique verte :
La chaรฎne logistique verte se dรฉfinit comme รฉtant une dรฉmarche visant ร rรฉduire lโempreinte environnementale dโun produit, et ce, tout au long de son cycle de vie. Le niveau dโintรฉrรชt pour cette dรฉmarche devient de plus en plus important et les entreprises sont de plus en plus prรฉoccupรฉes par les questions environnementales. Cette prรฉoccupation est motivรฉe par les principaux facteurs suivants :
– La conformitรฉ aux rรฉglementations gouvernementales qui deviennent de plus en plus strictes ร lโรฉgard de lโenvironnement;
– La hausse des coรปts logistiques ;
– Lโaccรจs au marchรฉ qui devient restreint dans le cas oรน lโentreprise ne prend pas le virage vert;
– Lโamรฉlioration de lโimage de lโentreprise et lโobtention dโun avantage concurrentiel.
Rodrigue et al. (2001) prรฉsentent la logistique verte (Green logistics) comme รฉtant un systรจme de distribution et de transport efficient ami de lโenvironnement. Wu et Dunn (1995) mentionnent que la logistique verte cโest plus que la logistique inverse car elle cherche ร รฉconomiser les ressources, ร รฉliminer des dรฉchets et ร amรฉliorer la productivitรฉ. Hart (1997) va plus loin en ajoutant quโelle doit avoir la plus petite empreinte sur lโenvironnement .
Les fonctions de la chaine logistique :
La dรฉfinition suivante de la chaรฎne logistique donnรฉe par Ganeshan and Harisson (Ganeshan et Hrisson, 1995) donne un aperรงu des fonctions de la chaรฎne logistique : ยซ une chaรฎne logistique est le rรฉseau des moyens de production et de distribution qui assurent les tรขches dโapprovisionnement en matiรจres premiรจres, la transformation de ces matiรจres premiรจres en produits semi finis et en produits finis, et la distribution de ces produits finis aux clients ยป. Plus gรฉnรฉralement, les fonctions dโune chaรฎne logistique vont de lโachat des matiรจres premiรจres ร la vente des produits finis en passant par la production, le stockage et la distribution.
La gestion des commandesย
Cette activitรฉ concerne la navigation de commande du client par l’attribution d’inventaire grรขce ร l’allocation des stocks ,la cueillette, l’emballage, l’expรฉdition, et le cycle de rรฉapprovisionnement, L’objectif fondamental de performance est l’expรฉdition de produits en basรฉe sur dรฉlai de livraison, les quantitรฉs commandรฉ ,et des spรฉcifications sur la qualitรฉ.
Lโapprovisionnement
Il constitue la fonction la plus en amont de la chaรฎne logistique. Les matiรจres et les composants approvisionnรฉs constituent de 60% ร 70% des coรปts des produits fabriquรฉs dans une majoritรฉ dโentreprises. Rรฉduire les coรปts dโapprovisionnement contribue ร rรฉduire les coรปts des produits finis, et ainsi ร avoir plus de marges financiรจres. Les dรฉlais de livraison des fournisseurs et la fiabilitรฉ de la distribution influent plus que le temps de production sur le niveau de stock ainsi que la qualitรฉ de service de chaque fabriquant .
La production
La fonction de production est au cลur de la chaรฎne logistique, il sโagit lร des compรฉtences que dรฉtient lโentreprise pour fabriquer, dรฉvelopper ou transformer les matiรจres premiรจres en produits ou services. Elle donne quelle capacitรฉ a la chaรฎne logistique pour produire et donne ainsi un indice sur sa rรฉactivitรฉ aux demandes fluctuantes du marchรฉ. Si les usines ont รฉtรฉ construites avec une grande capacitรฉ de production, parfois excessive, alors on peut รชtre rรฉactif ร la demande en prรฉsence de quantitรฉs supplรฉmentaire ร faire, cet environnement a lโavantage dโรชtre disponible pour des clients en cas de demandes urgentes, mais dโun autre cotรฉ une partie de la capacitรฉ de production peut rester inactive ce qui engendrent des coรปts et dรฉpenses en plus. Dโun autre cotรฉ si la capacitรฉ de production est limitรฉe, la chaรฎne logistique a du mal ร รชtre trรจs rรฉactive et donc peut perdre des parts du marchรฉ vu quโelle nโest pas capable de rรฉpondre favorablement ร certaines demandes. Il faut donc trouver un รฉquilibre entre rรฉactivitรฉ et coรปts .
Le stockage
Le stockage inclut toutes les quantitรฉs stockรฉes tout au long du processus en commenรงant parle stock de matiรจres premiรจres, le stock des composants, le stocks des en-cours et finalement le stock des produits finis. Les stocks sont donc partagรฉs entre les diffรฉrents acteurs : les fournisseurs, les producteurs et les distributeurs. Ici aussi se pose la question de lโรฉquilibre ร trouver entre une meilleure rรฉactivitรฉ et la rรฉduction des coรปts. Il est รฉvident que plus on a de stocks, plus la chaรฎne logistique est rรฉactive aux fluctuations des demandes sur le marchรฉ. Cependant, avoir des stocks engendre des coรปts et des risques surtout dans le cas de produits pรฉrissables ou bien des produits dont la rapiditรฉ dโinnovations est telle quโune nouvelle gamme du mรชme produit mise sur le marchรฉ par un concurrent puisse rendre obsolรจtes les quantitรฉs de ce produit en stock et ainsi une perte importante. La gestion des stocks est lโune des clรฉs de la rรฉussite et lโoptimisation de toute une chaรฎne logistique .
La vente
La fonction transport intervient tout au long de la chaรฎne, le transport des matiรจres premiรจres, le transport des composants entre les usines, le transport des composants vers les centres dโentreposage ou vers les centres de distribution, ainsi que la livraison des produits finis aux clients. Le rapport entre la rรฉactivitรฉ de la chaรฎne et son efficacitรฉ peut รชtre aussi vu par le choix du mode de transport. Les modes de transport les plus rapides comme par exemple les avions, sont trรจs coรปteux, mais permettent de rรฉagir trรจs vite et ainsi de satisfaire les demandes non prรฉvisibles. Les modes de transport par voies ferrรฉes ou par camions sont plus efficaces du point de vue des coรปts engendrรฉs mais moins rapides. Lโensemble des partenaires peut choisir de combiner ces modes de transport et de les adapter ร certaines situations selon lโimportance de la demande et le gain total engendrรฉ. Les problรจmes liรฉs ร la distribution et au transport peuvent รชtre vus sous plusieurs angles. On peut chercher ร trouver les meilleures routes possibles pour visiter les point de collecte et/ou de distribution (Vehicleroutingproblems, problรจmes de tournรฉes des vรฉhicules), ou bien, comme dit plus haut, chercher les meilleurs modes de transports, ou bien les quantitรฉs des produits qui doivent รชtre transportรฉes aux clients tout en minimisant le coรปt global des transports et des stocks. En effet, selon les รฉtudes (Hugos, 2003) les coรปts de transport et distributions constituent le tiers des coรปts opรฉrationnels globaux dโune chaรฎne logistique, ce qui rend leur optimisation un dรฉfi majeur pour les entreprises .
Conception des chaines logistiques :
La conception dโune chaรฎne logistique concerne gรฉnรฉralement plusieurs phases allant de lโapprovisionnement ร la distribution. Pour lโactivitรฉ dโapprovisionnement, le dรฉcideur a besoin dโidentifier les fournisseurs potentiels ร choisir pour alimenter les diffรฉrentes usines en matiรจres premiรจres, en composants et en produits semi-finis. Pour lโactivitรฉ de production, il doit dรฉterminer les meilleures localisations de ses usines pour assurer les performances et la rentabilitรฉ des activitรฉs de production. Pour obtenir une chaรฎne de la distribution efficace, le dรฉcideur doit dรฉterminer le nombre et la localisation de ses diffรฉrents centres de distribution. Une fois le choix des diffรฉrents fournisseurs, usines et centres de distribution รฉtablie, il est indispensable de trouver la meilleure structure de connexion reliant ces sites. Ainsi, le dรฉcideur dรฉtermine les diffรฉrentes connexions et moyens de transport (camion, train, avion et bateau) ร utiliser pour assurer la connectivitรฉ des diffรฉrents sites. Cette conception sera faite dans le respect des contraintes รฉconomiques, sociales et environnementales tout en minimisant les coรปts, maximisant la satisfaction des clients, avec un minimum dโimpact sur lโenvironnement (consommation du fuel lors du transport par exemple), etc. Lโobjectif principal lors de la conception des chaรฎnes logistiques est dโoptimiser les investissements engagรฉs pour les diffรฉrents sites, de minimiser les coรปts opรฉrationnels de lโensemble des activitรฉs de la chaรฎne et de maximiser la satisfaction des clients finaux sous des contraintes รฉconomiques, sociales et environnementales. La conception dโune chaรฎne logistique nรฉcessite la prise en compte dโun ensemble de dรฉcisions ร travers les diffรฉrents horizons de temps (court, moyen et long terme). Ces dรฉcisions peuvent รชtre regroupรฉes en trois niveaux : les dรฉcisions stratรฉgiques, les dรฉcisions tactiques et les dรฉcisions opรฉrationnelles .
Dรฉcisions stratรฉgique
Les dรฉcisions stratรฉgiques dรฉfinissent la politique de lโentreprise sur le long terme, elles sont prises par la direction gรฉnรฉrale de lโentreprise et peuvent sโรฉtalรฉes sur des annรฉes, elles comprennent toute la structure de la chaine logistique : le choix des fournisseurs, la localisation et aussi le mode de transport.
Dรฉcisions tactiques
Les dรฉcisions tactiques sont prises au niveau de lโusine par des cadres, elles couvrent les dรฉcisions dโallocations et la gestion des stocks, elles se rรฉalisent en un temps moyens et elles dรฉpendent des dรฉcisions stratรฉgiques.
Dรฉcisions opรฉrationnelles
Les dรฉcisions opรฉrationnelles assurent la gestion des moyens et le fonctionnement quotidien de la chaine logistique, elles sont prises au niveau de lโatelier par des responsables. Ses dรฉcisions prisent ร court terme, assurent lโordonnancement de la production et le transport.
Classes de base de chaine logistique :
Les fournisseurs
Un fournisseur est une personne ou une entreprise qui soit fabrique, transforme, emballe, ou installe des produits contrรดlรฉs, soit exerce des activitรฉs d’importation ou de vente de ces produits. Un fournisseur peut fournir plusieurs types de produit, qui peuvent รชtre de diffรฉrentes natures : des matiรจres premiรจres, des composants, des produits semi-finis et mรชme des produits finis. Les principaux attributs sont:
– Prix dโachat unitaire hors taxe.
– Taux de la taxe douaniรจre
– Pourcentage des produits ne respectant pas le cahier des charges
– Dรฉlai dโapprovisionnement. Quantitรฉ minimale acceptรฉe par ordre.
Usines
Une usine est un bรขtiment ou un ensemble de bรขtiments oรน sont transformรฉes des matiรจres premiรจres en รฉnergie, ou bien oรน est produite de l’รฉnergie Les principaux attributs:[13]
– Frรฉquence de lancement de la production
– Capacitรฉ de production ร chaque instant de lancement
– Taille minimale pour chaque lancement
– Dรฉlai de production
– Coรปt de production unitaire Nomenclature du produit fini .
La distribution de produits aux clients de plusieurs dรฉpรดts logistiques mรจne au problรจme de l’optimisation du processus de livraison. Gestionnaires ou logistiques opรฉrateurs sont confrontรฉs au problรจme de la rรฉduction des coรปts de livraison, qui est, comment assurer les processus de prestation efficaces compte tenu de plusieurs facteurs tels que le coรปt et le temps de Voyage, et la distance de Voyage, et comment les intรฉgrer totalement dans l’optimisation des coรปts globaux pour la livraison des marchandises aux clients. Il est รฉvident que ces problรจmes sont multi objective dans la nature et donc des solutions de compromis doivent รชtre trouvรฉes. La plupart des solutions des problรจmes de localisation allocation et tournรฉ de vรฉhicule ont รฉtรฉ approchรฉs de la mรชme faรงon que ceux utilisรฉs pour les problรจmes d’optimisation combinatoire. Si le nombre de dรฉpรดts logistiques et les clients sont de petite taille, les solutions optimales peuvent รชtre trouvรฉes en utilisant des approches de programmation exactes. Si l’ampleur du problรจme est grande, alors les approches exactes ne sont pas assez pour fournir des solutions satisfaisantes dans des dรฉlais raisonnables. Par consรฉquent, de nouveaux types d’approches de solutions doivent รชtre dรฉveloppรฉs pour rรฉsoudre les grands problรจmes.
Dรฉfinition de problรจme de localisation :
Le problรจme de localisation de l’installation (location problem), รฉgalement connu comme l’analyse de l’emplacement ou d’un problรจme k-centre, est une branche de la recherche* opรฉrationnelle et la gรฉomรฉtrie algorithmique concernรฉe avec le placement optimal des installations pour rรฉduire au minimum les coรปts de transport tout en tenant compte de facteurs comme รฉviter de placer des matiรจres dangereuses prรจs du logement, et les concurrents ‘ installations. Les techniques sont รฉgalement valables pour une analyse de cluster.
Le problรจme de la localisation simple est prรฉsentรฉ par le problรจme de Weber, dans lequel une seule installation doit รชtre placรฉe, avec le seul critรจre d’optimisation est la minimisation de la somme pondรฉrรฉe des distances ร partir d’un ensemble donnรฉ d’emplacements de points. Plus de problรจmes complexes pris en compte dans cette discipline incluent la mise en place de plusieurs installations, des contraintes sur les emplacements des installations, et les critรจres d’optimisation plus complexes .
Dรฉfinition de problรจme de lโaffectation
Le problรจme d’affectation (allocation problem) est un problรจme classique de recherche opรฉrationnelle et d’optimisation combinatoire. Informellement ce problรจme consiste ร attribuer au mieux des clients ร des installations. Chaque client peut servi par une unique installation pour un coรปt donnรฉ et chaque client doit รชtre servi par un unique installation. Les affectations (c’est ร dire les couples client-installation) ont toutes un coรปt dรฉfini. Le but รฉtant de minimiser le coรปt total des affectations. Plus formellement, l’objectif est de dรฉterminer un couplage parfait de poids minimum (ou un couplage maximum) dans un graphe biparti valuรฉ.
Dรฉfinition de problรจme de tournรฉe de vรฉhiculeย
Le problรจme de tournรฉes de vรฉhicules est une classe de problรจmes de recherche opรฉrationnelle et d’optimisation combinatoire. Il s’agit de dรฉterminer les tournรฉes d’une flotte de vรฉhicules afin de livrer une liste de clients, ou de rรฉaliser des tournรฉes d’interventions (maintenance, rรฉparation, contrรดles) ou de visites (visites mรฉdicales, commerciales, etc.). Le but est de minimiser le coรปt de livraison des biens. Ce problรจme est une extension classique du problรจme du voyageur de commerce, et fait partie de la classe des problรจmes NP-complet.ย Les algorithmes de calcul de tournรฉes sont utilisรฉs dans les moteurs des logiciels dโoptimisation de tournรฉes. Ces solutions sont utilisรฉes par des entreprises qui souhaitent rationaliser leur flotte de vรฉhicules, rรฉduire leurs coรปts ou encore optimiser lโoccupation de leur personnel mobile. La fonction dโoptimisation de tournรฉe peut aussi รชtre intรฉgrรฉe dans des solutions de planification de ressources mobiles. Ces solutions ont pour vocation de planifier des tรขches ou missions avec ou sans prise de rendez-vous, et de les rรฉpartir entre les ressources en fonction de leurs contraintes (disponibilitรฉ, localisation, compรฉtences requises, durรฉes dโinterventions, etc.) Les entreprises concernรฉes par lโoptimisation de tournรฉes peuvent appartenir aux secteurs dโactivitรฉs suivants :
– Livraison de biens ร des entreprises ou ร des particuliers : transporteurs, messageries (distribution de presse), grandes surfaces (livraison de marchandises des entrepรดts aux magasins, livraison et installation dโรฉquipement ร domicile, etc.) ;
– Rรฉparation et maintenance dโรฉquipements de particuliers (รฉlectromรฉnager, chaudiรจres, informatique, etc.), dโรฉquipements collectifs (ascenseurs, tapis roulants) ou dโentreprises (distributeurs automatiques, รฉquipements industriels, informatique, etc.) ;
– Interventions dโexpertises, de contrรดle, dโaudit (certification, prรฉlรจvements, etc.).
– Tournรฉe d’affichage (publicitaire, campagne dโรฉlection,…)
Conclusion gรฉnรฉrale :
Tous les domaines de services ou de production sont de plus en plus conscients De lโimportance du choix dโune implantation adรฉquate. Choisir une bonne localisation Gรฉographique des sites est une dรฉcision importante car la rentabilitรฉ future de lโopรฉration dโimplantation en dรฉpend directement. Au cours de ces derniรจres annรฉes, de nombreuses entreprises (production ou service, collecte,distribution) essayent de rรฉactiver leur rรฉseau logistique. Les modรจles de localisation allocation. Constituent un outil trรจs attrayant pour orienter le choix de telles dรฉcisions dรฉcisives. Les modรจles proposรฉs dans ce PFE donnent des solutions prรฉcises pour rรฉgler le Problรจme de distribution des produits pharmaceutique dans la ville de Tlemcen. Pour cela, nous avons construit un modรจle mathรฉmatique qui se compose de trois Problรจmes. Le premier, consiste ร regrouper les clients en amas de clients. Le modรจle du problรจme 1, donne une dรฉcision importante, cโest dโouvrir 6 amas de clients parmi 8 amas candidats, cette dรฉcision, nous permet de gagner lโachat de dโun vรฉhicule de distribution ainsi tous les frais dโune tournรฉes de vรฉhicule. Le deuxiรจme est de localiser les CRC et les affecter aux amas de clients ainsi du problรจme 2, Le dernier modรจle, sโintรฉresse aux diffรฉrentes tournรฉes de vรฉhicules. Ce problรจme consiste ร trouver un ensemble de routes qui servent tous les clients dโun amas de clients, telle que la somme des quantitรฉs distribuรฉ dans chaque tour nโexcรจde pas la capacitรฉ dโun vรฉhicule de distribution et la distance totale voyagรฉe est minimisรฉe. Lโoptimisation de la tournรฉe permet une rรฉduction importante dans le carburant et lโentretien Des vรฉhicules, ceci aura un impact positif non seulement รฉconomique mais aussi environnemental. Nous avons utilisรฉs le logiciel AUTOCAD 2014 pour indiquer le positionnement des clients et le logiciel MATLAB 2015 pour nous aider a trouver les distances et le logiciel dโoptimisation LINGO 10 pour la rรฉsolution sรฉquentielle de ce problรจme qui a รฉtรฉ dรฉcomposรฉ en trois problรจmes.
|
Table des matiรจres
Introduction
Chapitre 1 : gรฉnรฉralitรฉs et dรฉfinitions
1.1 Introduction
1.2 Aperรงu sur lโhistorique de la logistique
1.2.1 Dรฉfinition de la chaine logistique
1.2.2 Dรฉfinition de la chaine logistique inverse
1.2.3 Dรฉfinition de la chaine logistique verte
1.3 Les fonctions de la chaine logistique
1.3.1 La gestion des commandes
1.3.2 Lโapprovisionnement
1.3.3 La production
1.3.4 Le stockage
1.3.5 La vente
1.4 Conception des chaines logistiques
1.4.1 Dรฉcisions stratรฉgique
1.4.2 Dรฉcisions tactiques
1.4.3 Dรฉcisions opรฉrationnelles
1.5 Classes de base de chaine logistique
1.5.1 Les fournisseurs
1.5.2 Usines
1.5.3 Les centres de distribution
1.5.4 Clients
1.5.5 Le transport
1.5.6 Liaison dโinformation
1.5.7 LโEntreprise
1.6 La gestion de la chaine logistique
1.7 Conclusion
Chapitre 2 Les mรฉthodes de rรฉsolution
2.1 Introduction
2.2 Dรฉfinition de location problem
2.3 Dรฉfinition de Allocationproblem
2.4 Dรฉfinition de vehiculeroutingproblem
2.5 Dรฉfinition de Location-Allocation problem
2.6 Classification de Location-Allocation problem
2.6.1 Classification sur la demande de clients
2.6.2 Classification sur le nombre dโinstallations
2.6.3 Classification sur l’espace ou les emplacements physiques
2.6.4 Classifications en fonction des objectifs de localisation
2.7 Les mรฉthodes de rรฉsolution
2.7.1 Approches exact
2.7.2 Analyse des donnรฉes
2.7.3 Simulation
2.7.4 Analyse multicritรจres
2.7.5 Heuristique
2.7.6Mรฉtaheuristique
2.7.8 HybridApproachesou la combinaison de ce qui prรฉcรจde
2.8 Conclusion
Chapitre 3 รtat de lโart et dรฉfinition de problรฉmatique
3.1 Introduction
3.2 รtat de lโart
3.3 Prรฉsentation de problรจme
3.4 Conclusion
Chapitre 4 la rรฉsolution de problรจme
4.1 Introduction
4.2 CapacitatedCentredClustringProbleme
4.2.1 Modรจle mathรฉmatique du problรจme 1
4.2.2 Les paramรจtres du sous problรจme 1
4.2.3 Rรฉsultat et discussion
4.2.4 Conclusion
4.3 Problรจme de localisation/allocation
4.3.1 Introduction
4.3.2 Modรจle de localisation/allocation
4.3.3 Les paramรจtres de sous problรจme 3
4.3.4 La formation mathรฉmatique de ce sous-problรจme 2
4.3.5 Rรฉsultats et discussion
4.4 Problรจme de transport
4.4.1 Introduction
4.4.2 Problรจme de voyageur de commerce (TSP)
4.4.3 Formulation du modรจle
4.4.4 Les paramรจtres du sous-problรจme 3
4.4.5Conclusion
Conclusion gรฉnรฉrale
Tรฉlรฉcharger le rapport complet