Vous êtes sur la page 1sur 54

Ministère de l’enseignement supérieur

et de la Recherche Scientifique

Département IEEE

Mémoire de Projet de Fin d’Etudes


présenté pour l’obtention du

Diplôme National de mastère en

Génie des systèmes industriels et systèmes complexes

et réalisé par

BOUSMINA MOHAMED

Sujet : Optimisation du problème de tournées de véhicules


Soutenu le 27/11/2020 devant le jury d’examen composé de :

Mme Ben Mahmoud Hajer (Maître assistant) Encadrant Académique


Dédicace

Je dédie ce modeste travail accompagné d’un profond amour :

A celle qui m’a arrosé de tendresse et d’espoirs, à la source d’amour incessible, à la

mère des sentiments fragiles qui ma bénie par ces prières …. ma mère.

A mon support dans ma vie, qui m’a appris m’a supporté et ma dirigé vers la gloire

...… mon père.

A mes chères frères et sœurs

A toutes les personnes de ma grande famille

A ma meilleures amies

A tous les amis de l’université


Remerciements

Je tiens à remercier Mr. KRICHI Mohamed Khalil le responsable du département


IEEE de l’école centrale polytechnique privée de Tunis de m’avoir aidé et servi à chaque
moment de besoin.
Je tiens à offrir mes sincères et chaleureux remerciements à mon encadrant académique
Mme Ben Mahmoud Hajer pour sa supervision éclairée tout au long de la rédaction de mon
projet.
Je souhaite adresser mes remerciements les plus sincères à l’équipe pédagogique de mon
établissement pour la qualité des enseignements fournis tout au long de ma scolarité. Je
remercie également tous les professeurs de l'institut, intervenants et toutes les personnes qui par
leurs paroles, leurs conseils, et leurs critiques m’ont fourni les outils nécessaires à la réussite de
mes études universitaires. Je voudrais exprimer ma reconnaissance envers ma famille, mes amis
et mes collègues qui m’ont apporté leur soutien moral tout au long de ma démarche.
Table des matières
Liste des figures

Liste des tableaux

Liste d’annexes

Liste des abréviations

Introduction générale.................................................................................................................. 1

Chapitre 1 : Présentation de l'organisme d'accueil ..................................................................... 3

I. Introduction : .................................................................................................................. 4

II. Présentation de lumière logistique ................................................................................. 4

II.1. La fiche technique de lumière logistique ............................................................. 4

II.2. Chiffres clés chez lumière logistique ................................................................... 5

II.3. Historique de lumière logistique .......................................................................... 6

II.4. Les solutions de lumière logistique ...................................................................... 6

II.4.1. Transit ........................................................................................................... 6

II.4.2. Entreposage et manutention .......................................................................... 6

II.4.3. Conditionnement ........................................................................................... 7

II.4.4. Transport et distribution ................................................................................ 7

II.5. Moyens de transport (site Bouargoub) ................................................................. 8

II.6. Flux de processus ................................................................................................. 9

III. Conclusion ................................................................................................................... 9

Chapitre 2 : Présentation du projet ........................................................................................... 10

I. Introduction .................................................................................................................. 11

II. Méthodologie ............................................................................................................... 11

II.1. Définition de la problématique ........................................................................... 11

II.1.1. Étude de l'existant ....................................................................................... 12


II.1.2. Problématique ............................................................................................. 14

II.1.3. Objectif de l'étude ....................................................................................... 15

II.1.4. Limite de l'étude .......................................................................................... 15

II.2. Documentation ................................................................................................... 15

II.3. Collecte des données .......................................................................................... 16

II.4. Méthode de résolution ........................................................................................ 16

II.4.1. Détermination de la matrice de distance ..................................................... 16

II.4.2. Méthode de résolution................................................................................. 18

III. Conclusion ................................................................................................................. 18

Chapitre 3 : Revue de la littérature........................................................................................... 19

I. Introduction .................................................................................................................. 20

II. Optimisation logistique ................................................................................................ 20

III. Optimisation des tournées ......................................................................................... 21

IV. Problèmes de tournées de véhicules .......................................................................... 21

IV.1. Problème de voyageur de commerce.................................................................. 22

IV.2. Problème de tournées de véhicules .................................................................... 24

V. Méthodes de résolutions ............................................................................................... 24

VI. Conclusion ................................................................................................................. 25

Chapitre 4 : Simulation et résultats .......................................................................................... 26

I. Introduction .................................................................................................................. 27

II. Présentation de l’application Web................................................................................ 27

II.1. Présentation OR-Tools ....................................................................................... 27

II.2. Les outils informatiques utilisés ......................................................................... 27

II.2.1. PyCharm ..................................................................................................... 28

II.2.2. Streamlit ...................................................................................................... 28

III. Simulation du problème de tournées de véhicules à la société lumière logistique.... 28


III.1. Cas d’étude ......................................................................................................... 29

III.2. Explication des résultats ..................................................................................... 34

III.3. Analyse critique de l’application proposée ........................................................ 36

IV. Conclusion ................................................................................................................. 36

Conclusion et perspectives ....................................................................................................... 37

Références bibliographiques .................................................................................................... 38

Annexes .................................................................................................................................... 39
Liste des figures
Figure 1: Maillage géographique des dépôts .............................................................................. 8

Figure 2: Flux de processus ........................................................................................................ 9

Figure 3: Étapes de la réalisation du projet .............................................................................. 11

Figure 4: Exemple d'un bordereau de transport de lumière logistique ..................................... 14

Figure 5: Exemple de calcul de distance .................................................................................. 17

Figure 6: Matrice de distance ................................................................................................... 17

Figure 7: répartition des coûts logistiques................................................................................ 21

Figure 8: Niveau de décision de problème de tournées de véhicules ....................................... 22

Figure 9: le problème de voyageur de commerce .................................................................... 23

Figure 10: Classification des méthodes de résolution .............................................................. 25

Figure 11: Exemple interface PyCharm ................................................................................... 28

Figure 12: Insertion de la matrice de distance.......................................................................... 32

Figure 13: Déclaration les noms des clients ............................................................................. 32

Figure 14: Entrez nombre Véhicules Disponibles .................................................................... 33

Figure 15: Entrez la quantité des palettes à livrer .................................................................... 33

Figure 16: La solution présentée dessiner sur la carte.............................................................. 35


Liste des tableaux
Tableau 1: Fiche technique de Lumière Logistique ................................................................... 4

Tableau 2: Flotte des véhicules ( Site Bouargoub) .................................................................... 8

Tableau 3: Définition de la situation de départ selon la méthode (QQOQCP) ........................ 13

Tableau 4: Matrice de distance................................................................................................. 30

Tableau 5: Quantités demandées par client .............................................................................. 31

Tableau 6: Les véhicules disponibles pour les livraisons du Cap Bon .................................... 31

Tableau 7: Comparaison entre la méthode utilisée par la société et la nouvelle méthode ....... 35

Tableau 8: Analyse critique de l'utilisation de l'optimisation des tournées des véhicules ....... 36
Liste d’annexes
Annexe 1: Page d'accueil Geode sage ...................................................................................... 39

Annexe 2: Choisir l'onglet ordres de livraison ......................................................................... 39

Annexe 3: Afficher les livraisons des 5 sites de distribution GIAS ......................................... 40

Annexe 4: Exemple des commandes à livrer ........................................................................... 40

Annexe 5: Choisir les paramètres (camions, chauffeurs...) ...................................................... 41

Annexe 6: Cocher les clients appartenant au même secteur et planifier les tournées. ............. 43
Liste des abréviations
3PL : 3ème partie logistique.

FMCG : Fast-Moving Consumer Goods

PSL : Prestataire de services logistique

SCM : Supply Chain Management

PGI: Progiciel de gestion intégré

PL: Programmation linéaire.

TMS : Transport management system.

WMS : Warehouse management system

TPS : voyageur de commerce (Traveling salesman Problem).

VRP : Vehicule Routing Problem (problème de tournées de véhicules).

CVRP : Capacitated vehicule Routing Problem (problème de tournées des véhicules


avec contrainte de capacité.

OPL : Optimization Programming Language.

AI : Artificial intelligence (intelligence artificiel).

IDE : Integrated development environment (environnement de développement


intégré)
Introduction générale

L'un des aspects de premier plan dans la logistique est le transport de marchandises.

La logistique reposant notamment sur des mouvements de flux de marchandises, le transport se


révèle donc incontournable.

Dans ces problèmes, un ou plusieurs véhicules doivent couvrir un réseau de transport pour livrer
des marchandises à des clients ou couvrir les routes de ce réseau. L'impact des activités de
transport sur les coûts en entreprises s'est intensifié à un point tel que des efforts d'optimisation
s'imposent.

En effet, afin de piloter et optimiser le budget du transport aval qui représente une partie
significative du coût logistique total, il est important de planifier la livraison en prenant en
considération les différentes contraintes, et en concertation avec les parties prenantes.

Ce projet s’inscrit dans une vision stratégique qui a pour objectif l’augmentation de la
performance logistique et le déploiement d’un processus d’optimisation des tournées des
véhicules du prestataire Lumière logistique et le systématiser de façon à minimiser les coûts de
transports.

A ce titre, la finalité de mon projet est de mettre à la disposition de l'entreprise un d'aide à la


décision permettant de minimiser les frais de transport par kilomètre parcouru et d’acheminer
les produits jusqu’à la bonne destination dans les meilleures conditions.

Pour ce faire, mon travail se divise en quatre parties :

 Le premier chapitre concerne la présentation générale de la société lumière logistique.


Dans un premier temps, une description générale du groupe Slama sera présentée, puis
nous abordons la présentation du prestataire Lumière Logistique.
 Le deuxième chapitre porte sur la présentation du projet, la méthodologie utilisée, une
définition de la problématique et une description de déroulement de projet.
 Le troisième chapitre présente une revue de la littérature sur l'optimisation des tournées
et le problème de tournée des véhicules (VRP).

1
 Le dernier chapitre met en relief la méthode de résolution utilisée. Au début, une
introduction au logiciel d’optimisation open source Or-Tools qui nous a permis de
résoudre notre problème sera présentée. Ensuite, la résolution du cas des tournées de
véhicules de la société Lumière logistique sera abordée.

2
Chapitre 1 : Présentation de l'organisme
d'accueil

3
I. Introduction :
À la fin des années 1980, les entreprises ont commencé à externaliser des activités périphériques
comme l'informatique, la logistique et le transport par exemple.

La raison de cette première vague d'externalisation était alors purement économique, basée sur
des critères de coûts. D'autres facteurs sont alors venus renforcer ce phénomène, notamment le
besoin de se focaliser sur l'activité principale de l'entreprise et le manque de capacité en propre
pour réaliser ces prestations.

Le transport est une activité externalisée à 85%, dont l'apparition des prestataires spécialisés en
logistique pour apporter leurs compétences et expertises. Ces prestataires de services
logistiques sont de véritables maillons de la supply chain, proposant des services logistiques de
plus en plus complexes et s'engagent dans l'optimisation de la supply chain de leur client. La
performance d'un prestataire est donc indispensable pour la performance de toute la chaîne.

Dans ce chapitre, nous intéressons à la présentation du prestataire lumière logistique, référant


au groupe Slama, son historique, ses missions, ses visions, ses partenaires, son organigrammes,
ses chiffres clés et son positionnement en tant qu'un partenaire de la supply chain de ses clients.

II. Présentation de lumière logistique


La société "Lumière Logistique" est l’une des principales sociétés du groupe SLAMA. Lumière
Logistique est un fournisseur de prestations logistiques-Troisième Partie Logistique (3PL)-
spécialisé dans le domaine des produits de grande consommation « « FMCG » », de la
restauration rapide et de la distribution. La fiche technique de lumière logistique :

II.1. La fiche technique de lumière logistique


• Dans ce qui suit, nous présentons différents points relatifs à notre société d’accueil.
Tableau 1: Fiche technique de Lumière Logistique

Raison sociale Lumière logistique

Adresse Zone industrielle Bouargoub 8040 Nabeul.

Activité principale Entreposage et transport

Forme juridique Une société anonyme (SA)

Date de création 20 Juillet 2012

4
Siège social Rue du lac Toba, les berges du lac, 1053
Tunis.

Capital social 1100000 DT

Registre de commerce B01146472012.

Effectif 500

Taille Petite et moyenne entreprise (PME)

Code TVA 1259089P/A/M/000

Téléphone +21631401460

Fax +21632401406

Site Web www.lumierelogistique.tn

II.2. Chiffres clés chez lumière logistique


 10 entrepôts (dont 3 plates-formes)
 30 000 places palettes
 102 véhicules:
 62 grands camions
 40 petits camions (logistique urbaine)
 380 collaborateurs:
 Fournisseurs de AZIZA
 Les entités du Groupe Slama
 Les clients de GIAS
 Des collaborateurs contractuels
 480 000 lignes de commandes/mois
Les ventes locales représentent environ 70% du chiffre d’affaire de la société, la clientèle locale
est répartie selon quatre circuits de distribution :

 Les ventes directes.


 Les ventes en gros (Les grossistes sont considérés comme étant les premiers clients).
 Les ventes destinées aux hôtels, pâtisseries, boulangeries.

5
 Ventes destinées pour les grandes surfaces (Carrefour, Monoprix, Magasin Général,
Géant).
Les exportations de cette société sont destinées principalement vers la Libye. Elles sont aussi
destinées vers d’autres pays tels que : l’Algérie, l’Égypte, l’Arabie Saoudite, Liban, Mali et
Sénégal.

II.3. Historique de lumière logistique


 Lumière logistique a été crée en 2012 pour prendre en charge les activités logistiques
communes aux différentes entités du Groupe SLAMA avec l'ambition de donner
naissance à une société leader dans les activités de prestations de services logistiques à
destination des métiers des produits de consommationn important «FMCG » et de la
distribution.
 La société est entrée en activité en 2013.
 Au début de sa création lumière logistique a récupéré les activités de GIAS.
 En 2014, avec l'ouverture de la première chaîne de hard-discount AZIZA, l'activité de
lumière logistique prend un essor important.
II.4. Les solutions de lumière logistique
II.4.1. Transit

Lumière logistique est en mesure de prendre en charge toutes les opérations et formalités de
transit avec les autorités locales et les douanes. (Traitement TTN & SINDA, Ouverture Titre,
Contrôle technique ,Opération de prélèvement, Assistance de la mission de visite, chargement
et déchargement, Formalité de dédouanement de marchandises de transit et de manutention
dans les enceintes portuaires ou aéroportuaires et magasins extra-portuaires sous douane
banalisés ou privés et l'enlèvement, le transport et la livraison de la marchandise jusqu’au vos
entrepôts.

II.4.2. Entreposage et manutention

Lumière logistique s'occupe de stockage de marchandises transférées de tous les sites de


distribution GIAS et de fournisseurs de AZIZA.

Le service d'entreposage et de manutention s'appuie sur un maillage territorial mis en place pour
accompagner au plus près les besoins des opérateurs du FMCG et de la distribution.

6
Les plates-formes sont conçues pour accueillir tous les produits et toutes les températures de
stockage.

II.4.3. Conditionnement

Conditionnement à façon et différentiation retardée :

 Démontage, tri, ré-emballage


 Étiquetage, impression et suremballage
 Mix boxes : cartons mixtes
II.4.4. Transport et distribution

Lumière logistique a aussi pour rôle la distribution des marchandises de ses partenaires dans
toute la Tunisie.

Elle se dispose d'une capacité à organiser le transport en mode point à point et en mode
messagerie.

Un maillage géographique et positionnement stratégique de 11 entrepôts :

 Dépôt Bouargoub
 Dépôt Birlkasaa
 Dépôt Sahline
 Dépôt Bousalem
 Dépôt Djerba
 Dépôt Bizert
 Dépôt Sfax
 Dépôt Gafsa
 Dépôt Gabes
 Dépôt Ben arous
 Dépôt Oued ellil

7
Entrepôt

Platforme

Figure 1: Maillage géographique des dépôts

Le site de BOUARGOUB où j'ai passé mon stage regroupe les principales fonctions de

« Lumière logistique » notamment la gestion de stockage et de la distribution des produits.


Lumière logistique compte plusieurs dépôts de stockage et de distribution distants qui lui
permettent d’être plus près de ses clients.

Lumière logistique présente une grande capacité de ressources physiques grâce à sa propre
flotte de camions.

II.5. Moyens de transport (site Bouargoub)

Tableau 2: Flotte des véhicules ( Site Bouargoub)

Type de véhicule Nombre Quantité par Poids (tonne)


palettes

Isuzu NKR sans 2 9 12


hayon

Isuzu NPR 8 12 7.9

Camion frigo 10 15 10

8
Semi-remorque 2 32 25
plateau

Semi-remorque 4 32 25
frigorifique

Lumière logistique collabore avec des partenaires transporteurs via une relation contractuelle
qui stipule un respect total des engagements du son cahier de charge.

Les transporteurs partenaires exécutent la prestation de transport sous le label lumière logistique
avec les mêmes engagements et obligations.

II.6. Flux de processus

Figure 2: Flux de processus

III. Conclusion
Dans ce chapitre on a vu une présentation générale de lumière logistique avec une description
de solutions offertes par cette entreprise avec ses moyens de transport situe à Bouargoub. Par
suite en va commencer de présenter le projet.

9
Chapitre 2 : Présentation du projet

10
I. Introduction
Dans ce chapitre, la réalisation des projets nécessaire une stratégie de travaille. Dans les parties
suivantes on va voir les différentes étapes nécessaires pour réaliser le projet dédie a la lumière
logistique

II. Méthodologie
La réalisation d’un projet, quelque soit sa taille, nécessite un découpage en étapes ordonnées.
Son succès dépend de la pertinence et la qualité de chacune de ces étapes.

Les sections suivantes vont décrire en détail l’ordre des étapes à suivre pour assurer la
réalisation de ce projet.

2. Documentation

3. Collecte de données

4. Méthode de résolution

4.1. Logiciels de 4.2. Données :


résolution matrice de distance

Figure 3: Étapes de la réalisation du projet

II.1. Définition de la problématique

Définir la problématique du projet, est la première phase par laquelle le projet commence. Elle
lui donne un sens et met en place un contexte. Il est important de souligner que le sujet d’un

11
projet doit être bien précis et les objectifs à atteindre doivent être fixés de manière claire et
simple. Un projet bien compris se résume en quelques lignes.

II.1.1. Étude de l'existant

Dans ce projet nous nous intéressons à optimiser les coûts liés au transport. Pour ce fait, nous
allons commencer par un diagnostic de déroulement des activités de livraison des commandes
sur le site de Bouargoub.

Ce site se charge de livrer d'une part tous les dépôts dispatchés sur toute la Tunisie et d'autre
part les grandes surfaces, les pâtisseries, les détaillants, les petits commerçants, les hôtels sur
les secteurs du Cap Bon et le grand Tunis.

La livraison des dépôts ne nécessite pas une optimisation de tournée parce que dans 90% des
cas, il s'agit d'un camion totalement chargé pour chaque dépôt ou par exception un camion peut
livrer deux dépôts.

On parle donc d'une optimisation des tournées en cas de la livraison du Cap Bon et du grand
Tunis. Il s'agit de livrer des petites quantités à un nombre importants de clients.

Lumière logistique ne dispose pas encore d'un TMS. La gestion des tournées des véhicules se
planifie à l'aide d'un logiciel appelé SAGE GEODE .

Sage Geode est un Warehouse Management System (WMS), ou logiciel de gestion d’entrepôt,
capable d’optimiser la place disponible et les opérations logistiques au sein d’un entrepôt, de la
réception à l’expédition. Il permet également la communication et le pilotage des moyens
industriels (convoyeur, armoires rotatives…).

L'absence d'un TMS nous permet de conclure que l'opération de transport n'est pas optimisée.

La méthode de l'organisation des tournées est détaillée dans les annexes.

 Définition de la situation de départ selon la méthode (QQOQCP) :


La méthode QQOQCP :

Le QQOQCP (Quoi, Qui, Où, Quand, Comment, Pourquoi), appelé aussi du questionnement
est un outil d'aide à la résolution de problèmes comportant une liste quasi exhaustive
d'informations sur la situation.

12
La méthode QQOQCP est un outil adaptable à diverse problématiques permettant la récolte
d'informations précises et exhaustives d'une situation et d'en mesurer le niveau de connaissance
que l'on possède.

Tableau 3: Définition de la situation de départ selon la méthode (QQOQCP)

Qui ? (qui est concerné par le Les chauffeurs, les clients, le service de
problème) ? préparation des ordres de livraison
Coûts de transport élevé et problème de
Quoi? (quelles difficultés)?
déchargement
Où ? (les difficultés se
Les tournées de Cap Bon
produisent-elles) ?
Pendant la circulation de véhicule et le
Quand ? (les difficultés
déchargement des marchandises.
s'apparaissent-elles) ?
Les chauffeurs circulent selon leur propre
expérience.

Les marchandises ne sont pas chargées selon un


Comment ? (est-on au courant) ? ordre bien déterminé de tournée d'où les
problèmes de déchargement.

Pourquoi ? (ya-t-il une action à Il n'existe pas des plans de tournées bien
entreprendre) ? déterminés. Les itinéraires ne sont pas prédéfinis.

Le bordereau de transport

Document qui accompagne la livraison des marchandises. Il est émis par le fournisseur. Signé
par le client, il atteste de la livraison. Il est indispensable de porter des réserves sur ce bon si le
défaut est apparent (les réserves doivent être confirmées au transporteur par lettre recommandée
avec accusé de réception pour lui être opposables).

Ce bordereau est le seul guide pour le chauffeur pour faire sa tournée.

On constate dans la figure ci-dessus qu'il n'y a pas un itinéraire défini qui permet d'optimiser la
livraison et diminuer les kilomètres parcourus et par conséquent diminuer les coûts de transport.

13
Figure 4: Exemple d'un bordereau de transport de lumière logistique
II.1.2. Problématique

Chaque jour GIAS (les cinq sites de distribution), envoie un récapitulatif des commandes du
cap bon via un PGI et lumière logistique s'occupe de le livrer.

Les types de camions qui sont mis à disposition pour cette distribution sont les Isuzu NKR (09
palettes sans hayons) et les Isuzu NPR (12 palettes).

En effectuant cette distribution, l'agent chargé de la gestion des tournées cherche à optimiser
le nombre de véhicules utilisés et minimiser le coût de transport.

14
Le problème consiste à déterminer des tournées effectuées par un ensemble de camions, de
manière à servir à coût minimal l’ensemble des clients répartis géographiquement.

II.1.3. Objectif de l'étude

Notre objectif principal consiste à déterminer une planification optimale de tournées de


véhicules qui partent et reviennent au dépôt de Bouargoub, pour livrer un ensemble de clients
dispatchés sur le Cap Bon et dont la demande est connue à l’avance, sans tenir compte de leur
plage horaire˝ fenêtre de temps ˝préférée ou exigée.

La création de tournées optimales peut avoir plusieurs objectifs qui prennent en considération
diverses contraintes. Vue les nombreuses caractéristiques qui peuvent intervenir dans cette
optimisation, nous nous sommes concentrés sur deux objectifs :

1) minimiser le nombre de véhicules à utiliser,

2) minimiser la distance totale parcourue en considérant les contraintes suivantes :

 Flotte homogène à capacité limitée


 Nombre d’heure de travail maximum autorisé pour les chauffeurs
 Vitesse moyenne
 Temps moyen fixe de déchargement
 Chaque véhicule part et revient à un même dépôt
II.1.4. Limite de l'étude

Comme la plupart des projets, la première limite c’est le temps et cette étude n’en fait pas une
exception.

Principalement, le sujet (VRP) est vaste et sa résolution est assez complexe, d’ailleurs la
recherche est encore en cours pour développer des algorithmes ce qui permettent d’optimiser
les problèmes de grandes tailles.

II.2. Documentation

Après avoir défini dans quel contexte la problématique se situe, la seconde phase consiste à se
documenter pour bien la comprendre et voir comment des problématiques similaires ont été
traitées. En effet, la revue de la littérature a pour objectif de déterminer les méthodes de
résolution afin de les adapter ou de les améliorer pour répondre à notre cas, la partie 1 en est
entièrement consacrée.

15
II.3. Collecte des données

La cueillette de données constitue la troisième phase, c’est un processus fondamental dans


l’élaboration de projet, et une étape préalable à toutes analyses.

Pour le traitement de ces données, une analyse statistique descriptive a été effectuée et a
montré :

 Un nombre important de clients de Cap Bon, 638 clients.


 Chaque jour il y'a des livraisons destinées pour les clients du Cap bon.
 Une large étendue de localités desservies avec une répartition très disparate.
 Le centre de distribution reçoit les commandes que les clients ont effectuées directement
à travers un PGI.
 Toutes les commandes sont groupées dans une base de données (Sage Geode) et c’est
le responsable du centre qui organise les tournées.
 Chaque chauffeur est assigné à une tournée de clients souvent habituels. Les chauffeurs
reçoivent, le jour j, la pile des bons de livraisons des clients à desservir pendant la
tournée.
 La vitesse moyenne du véhicule est d’environ 42.7 km/h. Le temps de pause était
négligeable (en moyenne inférieur à 1 min). La pause déjeuner était d’environ 1heure.
II.4. Méthode de résolution
II.4.1. Détermination de la matrice de distance

Pour trouver une solution pour le problème, la matrice de distance est indispensable. Il s'agit de
construire une matrice dans laquelle se trouve le chemin le plus court pour se rendre d’un
sommet (client ou ville) à un autre.

Pour ce faire, on peut utiliser le site " Google Maps " (https://maps.google.com/).

C'est un calculateur de distance kilométrique, du temps estimé en route, des itinéraires entre
deux points et du distance entre villes du monde.

16
Figure 5: Exemple de calcul de distance

Ainsi, la matrice de distance peut être déterminée à l’aide du module complémentaire.

Figure 6: Matrice de distance

17
II.4.2. Méthode de résolution

Finalement, les outils utilisées pour résoudre les modèles sont la dernière étape pour accomplir
le but de ce travail.

Bien que la modélisation du problème de routage des véhicules soit relativement simple, la
solution est plus complexe, en particulier pour les problèmes à grande échelle. Le nombre de
solutions possibles augmentant de manière exponentielle, par exemple pour 6 régions, il existe
720 solutions possibles. C'est pourquoi plusieurs technologies de résolution ont été
développées.

Dans notre cas, nous avons utilisé, comme outil de résolution, le logiciel open-source « OR-
Tools ».

OR-Tools est un logiciel open-source développé par Google AI, il est destiné à résoudre les
problèmes de routage de véhicule, de flux, de programmation entière et linéaire et de
programmation par contraintes.

III. Conclusion
Dans ce chapitre on a vu les différentes étapes pour réaliser le projet mais pour mieux maitriser
le problème il faut avoir une bonne connaissance théorique en relation à l’optimisation
logistique et ça on va voir dans le chapitre suivant.

18
Chapitre 3 : Revue de la littérature

19
I. Introduction
Pour une meilleure gestion et un contrôle efficace de la logistique et afin d'en réduire le coût et
d'améliorer la performance, l'utilisation de certains outils pour l'optimisation logistique sont
recommandés.

Dans ce chapitre nous s'intéressons d’abord à définir l'optimisation logistique, ensuite expliquer
l'optimisation des tournées puis nous définissons le problème du voyageur de commerce et le
problème des tournées des véhicules avec ses caractéristiques, ses variantes ainsi que sa
modélisation mathématique.

II. Optimisation logistique


Il s'agit d'optimiser tous les composants de la chaîne d'approvisionnement afin que l'entreprise
puisse gérer efficacement l'ensemble du cycle de la conception à la commande et à la livraison.
Un objectif : livrer des produits de qualité aux clients à temps au prix le plus avantageux.

L'optimisation des fonctions liées à la distribution implique une réflexion autour plusieurs
éléments tels que la localisation et le positionnement des entrepôts, l'organisation des entrepôts,
l'organisation et l'optimisation des transports de distribution, etc. ...

Dans ce cas, l'accent est mis sur l'importance des coûts de transport dans les coûts logistiques
et sur la nécessité de les optimiser. En fait, les frais de transport représentent plus de la moitié
de ces coûts. Par conséquent, quelle que soit l'entreprise de transport, l'analyse du transport et
l'optimisation du chargement et des itinéraires doivent être effectuées sur un pied d'égalité, ce
qui est essentiel pour améliorer les performances de l'entreprise. [1][2]

C'est en planifiant parfaitement la distribution aval que seront réduit les gaspillages d'utilisation
des moyens de transport, ainsi que son coût d'exploitations.

Une livraison doit donc être organisée avec un modèle efficace et pratique afin de permettre :

 Une réduction des frais logistique de la distribution,


 Une maximisation de taux d'occupation des camions,
 Une minimisation de la fréquence de livraison,
 Un respect des contraintes et des bonnes pratiques,
 L'augmentation de la satisfaction client.

20
Figure 7: répartition des coûts logistiques

III. Optimisation des tournées


Elle consiste à trouver la solution optimale pour livrer les points destinataires au moindre coût
en respectant des contraintes telles que : les délais de livraison, les horaires de livraison, la
capacité des moyens de transport, etc.

Il faut bien distinguer entre la planification et l'optimisation des tournées. La planification est
une organisation des tournées selon le critère de temps (planning) tandis que l’optimisation de
tournées est un processus logistique dont le but est de garantir le meilleur service au moindre
coût tout en respectant les contraintes légales et métiers.

IV. Problèmes de tournées de véhicules


Les problèmes de transport routier se trouvent au cœur des problématiques de la logistique.

Les produits doivent généralement être transportés sur des centaines, voire des milliers de
kilomètres par voie terrestre avant d'atteindre le consommateur final. Étant donné que
l'environnement et les moyens de transport ne sont pas toujours les mêmes, les problèmes de
transport présentent des caractéristiques différentes. De manière générale, on distingue le
problème des véhicules dédiés au trajet direct aller-retour de chaque client et le problème des
petites livraisons moyennes, qui permettent à chaque véhicule de visiter plusieurs clients.

21
La première famille contient surtout des problèmes de flot de coût minimum tandis que la
seconde est formée des problèmes de tournées.

Le problème de tournées des véhicules appartient au niveau de décision opérationnel.

A ce niveau, il sera décidé de gérer les activités dans un court laps de temps (en fait de 1 jour à
moins d'un mois). Ces décisions s'appliquent à des situations telles que l'organisation de l'atelier
de production, l'attribution des machines et la planification des itinéraires de livraison. Il
convient de noter que, dans une certaine mesure, certains auteurs parlent de décisions en temps
réel (de quelques minutes à quelques heures). Ce dernier est généralement une intervention dans
l'aléa de dernière minute, ce qui est le cas dans les problèmes dynamiques tels que
l'acheminement des véhicules et la planification en temps réel. [2]

Figure 8: Niveau de décision de problème de tournées de véhicules

IV.1. Problème de voyageur de commerce

Les problèmes étudiés en transport sont variés. Le problème de base est celui du Voyageur de
Commerce qui a pour objectif, de visiter aux un ensemble de clients, une et une seule fois en
partant d'une source à une destination.

Le problème du voyageur de commerce, généralement appelé le «problème du voyageur de


commerce», est l'un des problèmes d'optimisation combinatoire les plus connus.

Son nom vient d'une situation fictive d'un représentant commercial qui devrait visiter
plusieurs villes.

Le problème est de déterminer le coût minimum (temps, distance, etc.) des voyageurs d'un
endroit à (n-1) autres endroits (villes, entrepôts, usines, supermarchés, etc.). Puis revenons au
même point de départ

22
Le TSP peut être décomposé en ces différents éléments :

 Un ensemble de clients avec des demandes et des adresses connues.


 Une localité ou un dépôt d'où part et revient la tournée, c'est-à-dire le parcours d'un
véhicule qui visite un ensemble de clients avant de revenir au dépôt.
 Une ressource de transport (humain, véhicule, ...)
Résoudre ce problème dans le graphique revient à trouver une période de coût minimum qui
traverse exactement chaque nœud. Il s'agit donc de trouver le cycle hamiltonien avec le moindre
coût. Veuillez noter que le concept de coût peut refléter la distance, le temps ou le coût
économique. Dans les questions abordées, les voyageurs peuvent également être considérés
comme des véhicules qui doivent livrer des produits à des clients situés dans des zones
géographiques différentes. Dans ce cas, la capacité du véhicule doit être supérieure ou égale à
la somme demandée par le client. [4]

Cependant, le réseau associé à un problème de voyageur de commerce se présente sous la forme


d’un ensemble de villes (ou clients) avec une ville de départ comme le montre la figure 9.

Figure 9: le problème de voyageur de commerce

23
IV.2. Problème de tournées de véhicules

L’organisation du transport sous la forme de tournées se rencontre chaque fois que le poids
des marchandises à enlever ou à livrer chez le client est faible par rapport au moyen de
transport utilisé.

Il est donc nécessaire de regrouper plusieurs clients en une seule tournée afin d’optimiser les
moyens de transport et les ressources humaines de l’entreprise.

La principale motivation de la recherche VRP est de résoudre ses difficultés d'une part et ses
nombreuses applications pratiques en logistique d'autre part. Le deuxième point concerne les
avantages économiques et environnementaux associés à la réduction des coûts du système de
transport.

V. Méthodes de résolutions
Dans le cadre de la méthode de résolution du problème VRP, plusieurs méthodes ont été
développées dans la littérature. En optimisation combinatoire, ces méthodes ont été divisées en
deux catégories : les méthodes exactes et les méthodes heuristiques.

La méthode exacte garantit l'obtention de la meilleure solution de qualité, également appelée


meilleure solution (optimum). Par contre, les méthodes heuristiques produisent généralement
des solutions de haute qualité sans garantir l'optimalité. La famille des heuristiques contient
plusieurs méthodes, qui peuvent être divisées en trois catégories : heuristique constructive,
recherche locale et méta-heuristique. [3]

24
Méthodes exactes

Programmation
linéaire

Programmation
dynamique

Recherche
aborescente

Figure 10: Classification des méthodes de résolution

VI. Conclusion
Dans ce chapitre on a vu l’optimisation concernant le logistique, les tournées et les véhicules
dans le but de placer une base théorique a notre projet et on va voir ça dans le chapitre
suivant qui concerne la simulation de l’application web et les résultats obtenus

25
Chapitre 4 : Simulation et résultats

26
I. Introduction
Les méthodes d'optimisation d'itinéraire peuvent utiliser des algorithmes puissants pour aider
à atteindre les objectifs établis. Ces solutions d'aide à la décision permettent de simuler des
plans d'itinéraire basés sur des normes de base pour sélectionner le meilleur itinéraire.

Par conséquent, les solutions de recherche sont de plus en plus applicables à la situation réelle
de l'entreprise, donc c'est encourageant. D'un point de vue, ces solutions fourniront aux
entreprises des outils d'aide à la décision leur permettant d'économiser jusqu'à 20% de leurs
coûts.

Dans notre cas, nous avons utilisé, comme outil de résolution, le logiciel « OR-Tools ».

OR-Tools est un logiciel open-source développé par Google AI, il est destiné à résoudre les
problèmes de routage de véhicule, de flux, de programmation entière et linéaire et de
programmation avec contraintes.

Ce chapitre est donc consacré à la présentation des méthodes de résolution des problèmes de
tournées de véhicules. Dans un premier temps une énonciation de différentes méthodes de
résolution sera présentée, ensuite une introduction au logiciel Or-Tools sera traitée et le résultat
de simulation sera présenté.

II. Présentation de l’application Web


II.1. Présentation OR-Tools

OR-Tools est un logiciel open-source d'optimisation combinatoire, qui cherche à trouver la


meilleure solution à un problème parmi un très large éventail de solutions possibles.

OR-Tools est un des produits proposés par Google AI avec une vision de rendre l'intelligence
artificielle accessible à tous.

Il est écrit dans plusieurs langages de programmation (C ++, C #, Python et Java) pour
faciliter la création et l'exécution de programmes Or-Tools dans chacun des langages pris en
charge. [5]

II.2. Les outils informatiques utilisés

Dans notre cas, nous utiliserons Python comme langage de programmation, et pour cela, nous
avons besoin d'un environnement de développement intégré (IDE) pour modifier et exécuter

27
notre programme et d’une infrastructure logicielle (Framework) qui permet de créer une
application de données (Data Apps) pour déployer a l’utilisateur

II.2.1. PyCharm

PyCharm est un environnement de développement intégré Python (IDE) dédié fournissant une
large gamme d'outils essentiels pour les développeurs Python, étroitement intégrés pour créer
un environnement pratique pour le développement productif de Python, Web et science des
données.[6]

Figure 11: Exemple interface PyCharm


II.2.2. Streamlit

Streamlit est une infrastructure logicielle (Framework) open-source pour l'apprentissage


automatique (Machine Learning) et pour science des données.

Il fait la transition des données (analytique ou apprentissage automatique) vers une


application web avec un code basé sur le langage de programmation Python. [7]

III. Simulation du problème de tournées de véhicules à la


société lumière logistique
Le problème rencontré à lumière logistique est un VRP avec contraintes de capacité et flotte
hétérogène.

28
À partir d'une liste de clients possédant une demande connue et d'une flotte de camions
hétérogène ayant des capacités distinctes, le problème consiste à créer une série de tournées
pour chaque véhicule partant d'un seul entrepôt (Bouargoub), de façon à minimiser le coût total
de transport en s'assurant de ne pas dépasser la contrainte de capacité de chaque camion. Les
caractéristiques de ce problème sont :

 Réseau routier symétrique : puisque le coût de transport de i à j est le même coût de j à


i (Cij = Cji).
 Clients (pâtisseries, hôtels, détaillants, petits commerçants ...) ils sont situés dans la
région de Cap Bon, chaque client a une demande connue et il doit être visité une seule
fois.
 Dépôt : un seul dépôt situé à Bouargoub
 La flotte des véhicules : pour assurer la livraison du Cap Bon, lumière logistique utilise
deux types de camions : les NPR 12 palettes sans hayons et les NKR 09 palettes pour
tenir compte de la logistique urbaine.
 La fonction objectif : Essentiellement, lumière logistique a pour objectif de réduire les
coûts ce qui impose la minimisation de la distance parcourue et le nombre des véhicules
utilisées.
III.1. Cas d’étude
Comme exemple d’application nous avons pris les demandes d’une journée pour la livraison de
quelques clients aléatoirement, les informations concernant ces derniers et les quantités à
transportées sont présentés dans les tableaux suivants :

Le premier tableau contient la matrice de distances des clients choisis.

29
Tableau 4: Matrice de distance

Bouargoub Grombelia Beni El Tzarka Korba Lebna Kelibia Mrezga Bir H.Sud Slimene
Khiar Somaa Bouregba

Bouargoub 0 10 27 36 39 42 59 78 24 14 17 22

Grombelia 10 0 33 35 38 39 51 71 33 27 27 12

Beni khiar 27 33 0 11 13 16 33 56 18 21 22 43

El somaa 36 35 11 0 6 10 27 49 26 34 35 37

Tazarka 39 38 13 6 0 5 21 44 30 38 39 46

Korba 42 39 16 10 5 0 22 39 32 40 41 39

Lebna 59 51 33 27 21 22 0 25 49 57 58 48

Kelibia 78 71 56 49 44 39 25 0 71 80 80 68

Mrezga 24 33 18 26 30 32 49 71 0 9 10 44

Bir 14 27 21 34 38 44 57 80 9 0 37 6
bouregb
a
h.sud 17 27 22 35 39 41 58 80 10 37 0 40

Soliman 22 12 43 37 46 39 48 68 44 6 40 0

30
Les quantités à livrer pour chaque client sont présentées dans le tableau ci-dessous

Tableau 5: Quantités demandées par client

Bouargoub Grombelia Beni El Tazarka Korba Lebna Kelibia Mrezga Bir H.Sud Soliman
Khiar Somaa Bouregba

Quantité à
Livrer (par 0 3 2 2 4 3 3 2 5 3 1 2
palette)

Les véhicules disponibles pour cette livraison sont :

Tableau 6: Les véhicules disponibles pour les livraisons du Cap Bon

Type des véhicules Nombre disponible Capacité (par palettes)


NKR sans hayons 1 09
NPR 2 12

Par conséquent, l'objectif est de créer une série d'itinéraires afin de desservir le plus grand
nombre de clients tout en minimisant les coûts totaux de transport.

Pour le faire on va passer par 2 étapes.

Première étape :

La première étape consiste d’insérer la matrice de distance et déclarer les noms des clients dans
le logiciel PyCharm et cette étape sera effectué une seule fois.

31
Figure 12: Insertion de la matrice de distance

Figure 13: Déclaration les noms des clients


Deuxième étape :

Cette étape consiste à insérer les véhicules disponibles pour les livraisons ainsi les quantités à
livrer pour chaque client.

32
Figure 14: Entrez nombre Véhicules Disponibles

Figure 15: Entrez la quantité des palettes à livrer

33
La solution obtenue est la suivante :

Route pour Véhicule 1 Route pour Véhicule 2 Route pour Véhicule 3

Dépôt Bouargoub (0) Dépôt Bouargoub (0) Dépôt Bouargoub (0)

Tazarka (4) Hammamet Sud (1) Grombelia (3)

Lebna (3) Mrezga (5) Soliman (2)

Kelibia (2) El Somaa (2) Bir Bouregba (3)

Korba (3) Beni Khiar (2)

Nombre total de Nombre total de Nombre total de


palettes pour Véhicule palettes pour Véhicule palettes pour Véhicule
1 est : (12) 2 est : (10) 3 est : (8)

Distance de la route : Distance de la route : Distance de la route :


166 Km 91 Km 42 Km

Nombre total de palettes pour tous les véhicules : 30


Distance totale de tous les routes : 299Km

III.2. Explication des résultats

La tournée de 3 véhicules :

Véhicule 1 : dépôt (Bouargoub) ==> Tazarka ==> Lebna ==> Kélibia ==> Korba ==> dépôt
(Bouargoub)

Véhicule 2 : dépôt (Bouargoub) ==> Hammamet Sud ==> Mrezga ==> El somaa ==> Beni
khiar ==> dépôt (Bouargoub)

Véhicule 3 : dépôt (Bouargoub) ==> Grombelia ==> Soliman ==> Bir bouregba ==> dépôt
(Bouargoub)

34
Figure 16: La solution présentée dessiner sur la carte

 Le temps d'exécution de résultat est < à une seconde


 Le temps nécessaire pour entrer les données pour la première fois est plus long. Il
s'agit du temps de préparation de la matrice de distance et la liste des clients. Ce temps
est ≤ 5 minutes.
Tableau 7: Comparaison entre l’application utilisée par la société et la nouvelle
application

L’application utilisée
par la société lumière La nouvelle application
logistique

Modèle Non défini CVRP

Nombre de sommet
12 12
incluant le dépôt

Distance optimale Non définie 299 km

Temps de calcul
(contenant le temps ≥ 30 minutes ≤ 10 min
d'entrée des données)

Type de logiciel WMS Sage Geode Or-Tools

L'ancienne application prend plus de temps sans donner un résultat optimal.

35
III.3. Analyse critique de l’application proposée

Tableau 8: Analyse critique de l'utilisation de l'optimisation des tournées des véhicules

Avantages Inconvénients
1. Minimisation des frais de transport 1. L'absence d'une méthodologie standard,
jusqu´à 20% en réduisant le éprouvée pour le déploiement d’un
kilométrage et en améliorant progiciel d’optimisation de tournées
l`utilisation du conducteur et du
véhicule.
2. Amélioration du service á la clientèle
3. Maintient de l´efficacité des
moyens de transport au cours de
l´exécution
4. Réduction des délais de livraison
5. Plus de réactivité aux demandes des
clients
6. Amélioration de la prise de
décision stratégique
7. Réduction des coût administratifs

IV. Conclusion
Dans ce dernier chapitre on a présenté les différents parties utilises pour crée l’application web
et on a essayé de faire une simulation avec un exemple bien définie et enfin on a critiqué la
nouvelle solution

36
Conclusion et perspectives
Dans ce travail, nous avons étudié le problème de l'acheminement des véhicules dans la version
de base du CVRP à partir de la situation réelle de la distribution alimentaire GIAS, qui consiste
à déterminer l'itinéraire pour livrer un certain nombre de produits aux clients. Répartition
géographique sur l'ensemble du Cap bon, tout en atteignant deux objectifs principaux, à savoir
minimiser le nombre de véhicules et minimiser la distance parcourue totale de tous les
véhicules.

Pour atteindre ces objectifs principaux, nous nous basons sur la littérature traitant du problème
sous la forme d'un modèle mathématique qui effectue une programmation linéaire sous forme
entière. Par conséquent, nous avons conçu un modèle pour CVRP, et la méthode analytique du
modèle est très compliquée.

Pour résoudre les modèles CVRP définis, nous avons utilisé le logiciel open-source Or-Tools
en l’appliquant aux données d’une journée.

Le modèle et la résolution du problème de routage des véhicules que nous avons proposé ne
permettent pas de garantir que le véhicule soit entièrement rempli, nous avons par ailleurs
envisagé un entrepôt et Lumière Logistique dispose de dix autres entrepôts régionaux pour
étudier la possibilité de faire des tournées multi-bases. N'a pas considéré les retours. Cette étude
n'introduit pas de contraintes sur le créneau horaire ou la fenêtre temporelle que les clients leur
apprécient ou leur imposent, ces contraintes constituent une variante VRPTW.

La complexité et la richesse du problème explorées lors de ce travail, nous permettent de faire


quelques propositions qui pourront être utiles à considérer lors de l’intégration d’un outil
commercial de planification de tournées de véhicules (TMS).

A commencer par évaluer les limites du système actuel qui gère la planification de tournées, le
logiciel "SAGE GEODE" qui est à la base un WMS. Ce logiciel aide à planifier les tournées en
étant une base de données et non pas un solveur permettant d'avoir une solution optimale.

Le choix d’un système flexible et évolutif serait avantageux car il permet, dans un premier
temps, de se limiter à l’essentiel ; ensuite, d’ajouter d’autres fonctionnalités selon l’évolution
des besoins.

Finalement, ce travail peut servir d’assise pour faciliter l’élaboration d’un cahier de charge pour
la mise en place d’un nouvel outil de gestion de tournées.
37
Références bibliographiques

[1] http://www.logistiqueconseil.org : consulté le 10/09/2020

[2] http://www.cat-logistique.com : consulté le 21/09/2020

[3] http://www.faq-logistique.com : consulté le 26/09/2020

[4] http://www.supplychainmagazine.fr : consulté le 10/10/2020

[5] https://developers.google.com/optimization/introduction : consulté le 21/10/2020

[6] https://www.componentsource.com/fr/product/pycharm/about : consulté le 21/10/2020

[7] https://www.streamlit.io/about : consulté le 25/10/2020

38
Annexes

Annexe 1: Page d'accueil Geode sage

Annexe 2: Choisir l'onglet ordres de livraison

39
Annexe 3: Afficher les livraisons des 5 sites de distribution GIAS

Annexe 4: Exemple des commandes à livrer

40
Annexe 5: Choisir les paramètres (camions, chauffeurs...)

41
42
Annexe 6: Cocher les clients appartenant au même secteur et planifier les tournées.

43
Résumé :

Les entreprises sont amenées à chercher des moyens d’optimisation de tournées de


véhicules capables de gérer un nombre important de contraintes et de clients d’une
manière très efficace. Ce problème est connue sous le nom de problèmes de tournées de
véhicules traduit de l’anglais Vehicle Routing Problem (VRP).
Dans ce contexte que notre travail s’inscrit, nous allons étudier le cas réel du prestataire
Lumière Logistique pour la distribution des produits de GIAS sur le Cap Bon.

Mots-clés :

Problèmes de tournées de véhicules (VRP), Optimisation de tournées, CVRP, Or-Tools,


Application Web

Abstract:
Companies are led to seek ways of optimizing vehicle routes capable of handling a large
number of constraints and customers in an efficient manner. This problem is known as
Vehicle Routing Problem (VRP).
In this context that our work takes place, we will study the real case of the service provider
Lumière Logistique for the distribution of GIAS products in Cap Bon.

Keywords:

Vehicle routing problems, Route optimization, CVRP, Or-Tools, Web Application

Nom et Adresse de l’établissement où a été


réalisé le Projet de Fin d’Etude :
Nom : Lumière Logistique
Adresse :… Zone industrielle Bouargoub
8040 Nabeul
Téléphone : +21631401460

44

Vous aimerez peut-être aussi