Classes de base de chaine logistique

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.

Le rapport de stage ou le pfe est un document dโ€™analyse, de synthรจse et dโ€™รฉvaluation de votre apprentissage, cโ€™est pour cela chatpfe.com propose le tรฉlรฉchargement des modรจles complet de projet de fin dโ€™รฉtude, rapport de stage, mรฉmoire, pfe, thรจse, pour connaรฎtre la mรฉthodologie ร  avoir et savoir comment construire les parties dโ€™un projet de fin dโ€™รฉtude.

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

Rapport PFE, mรฉmoire et thรจse PDFTรฉlรฉcharger le rapport complet

Tรฉlรฉcharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiรฉe. Les champs obligatoires sont indiquรฉs avec *