BOUCHEHBOUN Tarek	E3-2006/07 Recherche Opérationnelle

Plan :

1. Introduction :
2. Présentation de l’entreprise :
3. Analyse de l’existant :
4. Problématique :
5. Modèle Mathématique :
   1. Formulation :
      1. Paramètres du modèle :
      2. Variables de décision :
      3. Fonction Objectif :
      4. Les contraintes :
   2. Mise en place ou la recherche de la solution :
6. Résolution d’un sous problème :
   1. Données de départ :
   2. Solution :
   3. Comparaison :
7. Recommandations et conclusion :

I. Introduction :

L’une des principales préoccupations des entreprises industrielles est d’améliorer l’efficacité de leur chaîne logistique, pour pouvoir organiser au moindre coût un meilleur service et la fluidité de l’écoulement de leurs marchandises. Ainsi un élément fondamental de tout système logistique, est la gestion de la planification des réseaux de distribution des flottes de véhicules.

II. Présentation de l’entreprise

KINGGENERATION est une SA, qui a été créée en 1995, d’un capital de 12 500 000 MAD. Elle a débuté son activité par la distribution de produits locaux surgelés : produits de la mer surgelés et prêts à cuire.és :

Mais, au fil du temps, elle a diversifié sa gamme de produits.

Actuellement, elle propose à sa clientèle plus d’une dizaine de gammes. Parmi les produits qu’elle offre aujourd’hui sur le marché marocain on a : le poisson, la volaille, la viande rouge, les légumes, les plats préparés, les glaces et la charcuterie.

La qualité de service a été l’une de ses priorités. Elle a obtenu l’agrément sanitaire délivré par le Ministère de l’Agriculture en 2004 et la certification ISO 9001 V2000 en décembre 2005.  

Son chiffre d’affaire connaît un accroissement continu résultant du développement soutenu de son marché. En 2007, ce chiffre d’affaire a atteint les 83 millions de dirhams (7.2 millions d’euros).

La clientèle de King Génération est diversifiée : les grandes chaînes et enseignes de la restauration collective, l’hôtellerie, la restauration commerciale, le marché traditionnel, ainsi que les grandes et moyennes surfaces(GMS). Elle dessert tout le territoire national. Livrant 49 agglomérations urbaines, elle touche les quelques 1073 clients ayant des demandes se rapportant à 300 références de produits.

Pour la livraison, l’entreprise possède 12 camions. De capacités différentes, Ces moyens de livraisons sont équipés de modules GPS (système de tracking). Aucun camion n’est affecté d’une manière définitive à une route particulière. Ils sont attribués aux routes selon la capacité nécessaire.

III. Analyse de l’existant :

Les commandes reçues, généralement par fax et sous forme de bons de commande, par les assistantes sont regroupées par destination. Les produits sont livrés aux clients selon le planning hebdomadaire prédéfini de livraison. Aucun camion n’est affecté d’une manière définitive à une destination, ils sont attribués à une direction selon les besoins en capacité comme il a été évoqué auparavant. Toutefois, au vu du poids économique de la ville de Casablanca, 4 des 12 camions sont affectés à cette destination.

A ce niveau, il est à signaler que cet acheminement de produits n’a pas été l’objet d’un calcul d’optimisation, il relève plutôt de solutions organisationnelles.

Ces moyennes démontrent qu’il existe de fortes variations de commandes selon les jours de l’année

IV. Problématique :

La société doit assurer la livraison des produits commandés par les clients. Mais, pour distribuer ces produits à des prix compétitifs, elle est amenée à maitriser le coût d’acheminement de ces produits en question vers les clients (coût du transport). Cela se traduit particulièrement par la recherche de l’efficacité des tournées de véhicules livrant les clients en question.

Certes, cette société évolue dans un contexte favorable marqué par l’existence d’un marché en pleine expansion. Néanmoins, elle doit songer à faire face à l’arrivée de nouveaux concurrents particulièrement étrangers (effet de la mondialisation) et au surenchérissement continu de ses coûts de transport résultant de l’évolution croissante du prix des carburants.

Le genre de problème auquel est confronté cette société, peut être définit comme étant une multitude de clients à livrer à partir d’un dépôt avec demandes connues de produits distincts et des véhicules hétérogènes.

La problématique de ce problème consiste ainsi à définir l’ordre des clients à visiter, les camions à mobiliser et les routes à emprunter.

Sur le plan de formalisation mathématique, ce problème s’identifie au problème de tournées de véhicule à un seul dépôt. Tous les chargements de camion se font à partir d’un et un seul dépôt qui se trouve au siège de l’entreprise.

V. Modèle Mathématique :

1. Formulation :

a. Paramètres du modèle :

b. Variables de décision :

c. Fonction Objectif :

Critère d’optimisation : la distance totale parcourue par l’ensemble des véhicules : Minimiser

On peut remplacer la distance (d_ij) par le temps (t_ij) ou le coût (c_ij).

d. Les contraintes :

2. Mise en place ou la recherche de la solution :

De l’analyse de l’activité de l’entreprise durant 2007, il en ressort que :

• Le nombre de clients est élevé,
• L’éparpillement géographique des clients,
• des besoins importants en données relatives aux distances séparant les clients (temps)

C’est ainsi, pour rechercher et mettre en application la solution, il est intéressant de songer à une solution comprenant plusieurs modules que chacun d’eux prend en charge l’une des tâches suivantes:

• la résolution,
• la définition ou la recherche des distances (les temps) à partir de cartes numérique.
• le transfert des noms, adresses, produits commandés par les clients, dès la réception de commandes
• Elaboration des feuilles de routes pour les camions.

La mise en fonction de ces modules, ne se déclenchera qu’une fois les commandes sont clôturées. L’avantage de cette manière de se faire est double:

• L’optimisation se fera sur des commandes réelles,
• Seuls les clients qui ont exprimés des commandes sont pris en considération dans le calcul

VI. Résolution d’un sous problème :

La résolution du problème d’une manière générale semble difficile. Cela est du au fait que L’entreprise ne dispose pas d’un progiciel traitant ce type de problème et le nombre élevé de paramètre à identifier.

Cette résolution se fera sur une zone réduite. Elle concernera une zone se trouvant à Casablanca. La livraison sera assurée par un seul camion. Le logiciel qui sera utilisé est celui qui est développe par le Pr. Vincent GIARD (Université Paris Dauphine)

1. Données de départ :

Les distances utilisées, sont des distances réelles dans la mesure où leur calcul respecte les itinéraires effectifs sur le terrain.

2. Solution :

3. Comparaison :

Cette solution permet une économie en termes de distances parcourues de 33.27% par rapport à la distance d’itinéraire empruntée par le livreur (44.27 contre 67 kms).

VI. Recommandations et conclusion :

• Réduire les délais de livraison en optant au principe de : chargement de marchandises par client
• Exploiter les cartes de tracking pour le calcul des distances, des temps de parcours et le délai de livraison,
• La mise en place d’une solution informatique intégrée englobant les tâches quotidiennes de gestion et le calcul d’optimisation pour l’élaboration des tournées,
• Intégrer le temps et la fluidité du trafic dans le choix des itinéraires surtout à l’intérieur des agglomérations urbaines,
• A long terme, on peut penser à doter les livreurs de PDA afin qu’ils reçoivent directement leur feuille de route
• Mise en place progressive d’un système d’information géographique que la société peut enrichir au fur et à mesure.