Réalisation d’un site web de e-Commerce pour les produits artisanaux marocains « Artibazar »

Optimisation des tournées de véhicules en gérant des stocks : IRP

[pic 1]                                [pic 2]

Projet de fin de deuxième année sous le thème :

Optimisation des tournées de véhicules en gérant des stocks :

IRP

Filière:

       Ingénierie e-Logistique

Travail réalisé par :                                Encadré par :

Anas GOURZI                                                Mr LAZAAR Mohamed

Mahmoud CHAKROUN

Année universitaire : 2019/2020

Remerciements :

Avant tout développement sur cette expérience, il paraît opportun de commencer ce rapport par des remerciements adressés en toute reconnaissance à Mr Mohamed LAZAAR pour son soutien et sa supervision inlassable de notre projet et pour nous avoir accompagnés tout au long de la réalisation de ce dernier. Nous tenons à remercier également nos proches pour leurs encouragements qui nous ont donné de la force pour atteindre l’objectif sur lequel nous avons travaillé tout au long de cette période.

Table des matières:

Remerciements :        3

Table des matières:        4

Table des figures:        5

Résumé:        5

Abstract:        5

Introduction générale:        6

Chapitre 1        7

Introduction        8

Définition:        8

Intérêt:        8

Conclusion :        9

Chapitre 2 :        10

Introduction:        11

Généralités sur l’optimisation de la logistique de transport        11

1-Définition d’un problème d’optimisation:        11

2-Les enjeux d’optimisation:        11

3-Les contraintes prises en compte par les modèles d’optimisation:        12

Le modèle de transport :        12

1-Formulation du problème de tournées de véhicules:        13

2-Problème de tournées et gestion de stocks:        14

Méthodes de résolution :        15

        16

2-Algorithme de Lin-Kernighan:        17

        17

4-Génération de colonnes:        17

5-Métaheuristiques:        18

Conclusion :        20

Chapitre 3 :        21

Introduction :        22

Réalisation finale :        22

        Par algorithme génétique:        22

        Par optimisation par colonie de fourmis:        26

Conclusion :        30

Conclusion générale :        31

Table des figures:

Figure 1: Moyens de transport        8

Figure 2: Problème VRP        19

Figure 3: Tableau d'instances        22

Figure 4: Logo JAVA        23

Figure 5: Graphe initial avant la solution        23

Figure 6: la solution du problème        24

Figure 7: Première progression des itérations du coût de transport        25

Figure 8: Progression du coût de transport (version finale)        25

Figure 9: Logo du langage Python        26

Figure 10: Un des fichiers texte utilisés        27

Figure 11: le trajet optimal possible        28

Figure 12: fichier comportant les différentes distances entre les clients        28

Figure 13: Première itération du résultat        29

Figure 14: Nouvelle itération du résultat        30

Résumé:

Dans notre quotidien, nous observons toujours des camions aller à de différentes villes pour déposer leurs marchandises, ou pour se charger afin de poursuivre un nouveau trajet qui comportera de nouvelles villes, suivant des temps bien précis. Cette précision ne vient qu’en adoptant des stratégies, tenant compte des différentes contraintes liées à ce problème. Il s’agit du problème de tournée de véhicules. Ce problème est toujours permanent vues les différentes circonstances et contraintes auxquelles il se confronte. Ainsi, il est important de résoudre ce problème pour garantir une énorme fluidité lors du transport des marchandises ou des services.

...