Files
CORDIER_03141500_2020.pdf
Closed access - Adobe PDF
- 2.63 MB
CORDIER_03141500_2020_Annexe1.pdf
Closed access - Adobe PDF
- 459.73 KB
Details
- Supervisors
- Faculty
- Degree label
- Abstract
- L’arrivée d’internet a créé de nouveaux modes de consommation comme les achats en ligne qui démultiplie de façon considérable le nombre de colis livré ces dernières années. Ces livraisons étant de plus en plus présentes, il semble évident que les entreprises qui les pratiques ont tout intérêt à les optimisées. Cette recherche d’optimisation du processus de livraison constitue le domaine dans lequel s’enracine ce mémoire. Cette recherche s’effectue à l’aide de modèles mathématiques modélisant le processus de livraison de l’entreprise avec pour objectif de minimiser les coûts liés à cette livraison, tout comme d’obtenir une meilleure couverture du territoire. Ce mémoire étant un mémoire projet, étudiant le cas de l’entreprise Eat’s Local, il est divisé en deux grandes parties. La première partie présentera le contexte théorique permettant de mieux comprendre la question de recherche de ce mémoire. Cette partie commencera par un premier chapitre définissant des principes suivis par l’entreprise tels que l’économie circulaire et le circuit court. Ensuite, nous nous concentrerons sur l’aspect logistique de l’entreprise, les spécificités de son secteur et sa zone de livraison. Enfin, nous terminerons cette première partie par une brève taxonomie des problèmes de routage qui ont servi de base à l’élaboration des modèles d’optimisation. La seconde partie de ce mémoire se concentre sur le cas pratique d’Eat’s Local. Le premier chapitre, qui sera abordé au sein de celle-ci, est une présentation concise de l’entreprise et de ses objectifs. Après, nous aborderons les modèles et le programme réalisés dans le cadre de l’optimisation du processus de livraison avec l’explication de leur fonctionnement respectif. Enfin, nous terminerons par les analyses qui ont été effectuées et ont permis de dégager des améliorations du processus de livraison de cette entreprise. Dans ce mémoire, l’utilisation de modèle pour l’établissement de tournée permettra une amélioration des distances de plus de 16%. Un calcul du coût marginal moyen des points dépôts sera aussi présenté et accompagné d’une étude montrant qu’il est possible d’ajouter un point dépôt dans une tournée atteignant déjà son temps maximal n’engendrant des retards que dans 5% des cas. Enfin, il sera montré que l’utilisation d’une heuristique, même simple, permet de réduire les coûts de livraison de 10,9% quand le nombre de clients dépasse les 40.