Télécharger Rapport de stage PFE : modéliser et le résoudre le problème d’acheminement du courrier de la BAM en utilisant deux méthodes la méthode « Branch and Bound » en utilisant le logiciel LINGO, et l’heuristique de « Clarke and Wright » implémentée en utilisant VBA Excel.

Lien Téléchargement :

TELECHARGER

Comment Télécharger

Sujet : modéliser et le résoudre le problème d’acheminement du courrier de la BAM en utilisant deux  méthodes  la méthode « Branch and Bound » en utilisant le logiciel LINGO, et l’heuristique de « Clarke and Wright » implémentée en utilisant VBA Excel.

Organisme : Barid Al Maghrib.

Ecole  : INSEA.

Résumé : 

Ce travail porte sur une problématique qui relève de la logistique de transport. Une problématique qui vise à organiser et optimiser les tournées de véhicules de Barid Al Maghrib (BAM) lors de la distribution et la collecte de son courrier dans la région de Rabat.

L’objectif de ce travail est de cerner le problème d’acheminement du courrier de la BAM, puis de le modéliser et le résoudre. Le modèle proposé est connu dans la littérature sous le nom « problème de tournées de véhicules avec contrainte de capacité et fenêtres de temps » dont découle le sigle PTVCFT.

La résolution du modèle est faite à l’aide de deux méthodes:

• Une méthode exacte (Branch and Bound) en utilisant le logiciel LINGO ;
• Une méthode approchée : l’heuristique Clarke and Wright implémentée en utilisant VBA Excel.

Introduction :

Dans un contexte où l’économie est confrontée à plusieurs difficultés, les entreprises utilisent tous les moyens pour réduire les coûts de production, d’exploitation, de logistiques, etc. Etant donné l’ampleur que la logistique du transport a prise au cours de ces dernières années et les économies de coût qu’elle autorise, elle doit tenir une place majeure dans les décisions des entreprises.

Dans ce sens, l’optimisation des ressources et des coûts de transport est devenue une nécessité. Le problème de tournée de véhicules est un problème logistique très fréquent aussi bien dans le transport de personnes que dans la distribution et la collecte des produits dans le secteur industriel. Par conséquent, ce domaine doit faire preuve de réactivité, de précision et de perfection.

La logistique de transport à Barid Al Maghrib est devenue indispensable puisque les coûts générés par le transport du courrier (collecte et distribution) constituent une charge importante pour BAM. Cependant, la planification des tournées, faites par les véhicules pour collecter et distribuer les dépêches de BAM entre CTD et les différents sites de Barid Al Maghrib, est basée sur l’expérience et non pas sur un outil scientifique permettant de vérifier son optimalité.

Afin de répondre aux objectifs de BAM, nous avons commencé par analyser l’existant concernant la planification des tournées faites par les véhicules de BAM dans la ville de Rabat et ses régions. Ensuite, nous avons formulé et modélisé la problématique qui relève d’un VPR avec contraintes de capacité et fenêtres de temps. Pour résoudre le modèle élaboré, nous avons proposé deux approches, l’une est exacte et l’autre est approchée. Enfin, nous avons conclu par une comparaison entre les résultats des deux approches mutuellement et avec l’existant.

Dans ce travail, nous allons commencer dans le premier chapitre par présenter l’organigramme de Barid Al Maghrib et du Centre de Traitement et Distribution. Ensuite, dans le deuxième chapitre, nous allons décrire le contexte dans lequel s’inscrit notre problématique, nous établirons un modèle qui re-formulera mathématiquement notre problématique et nous présenterons deux méthodes de la littérature pour résoudre la problématique à savoir la méthode de « Branch and Bound » et l’heuristique de « Clarke and Wright ».

Et enfin, dans le dernier chapitre, nous présenterons les résultats obtenus et nous comparerons ces deux méthodes en termes de la qualité de la solution trouvée et le temps d’exécution.

================Mots Clés ================

tournées de véhicules, collecte, distribution, acheminement, Algorithme Clarke and Wright, LINGO.

rapport de stage banque populaire; rapport de stage exemple; rapport de stage ofppt; rapport de stage fiduciaire; rapport de stage d'observation; rapport de stage introduction; rapport de stage ocp; rapport de stage banque populaire pdf; rapport de stage agence de voyage; rapport de stage agent de restauration; rapport de stage auto hall; rapport de stage attijariwafa bank pdf; rapport de stage attijariwafa bank 2019; rapport de stage assurance allianz; rapport de stage architecture; rapport de stage al omrane; rapport de stage à compléter; rapport de stage à l'hopital; rapport de stage à la banque populaire; rapport de stage à l'étranger; rapport de stage à la banque; rapport de stage à l'étranger en anglais; rapport de stage à l'occ; rapport de stage à la cnss; rapport de stage à la dgda; rapport de stage a remplir; rapport de stage a la banque; rapport de stage à l'étranger pdf; rapport de stage a telecharger; rapport de stage a l'hopital pdf; rapport de stage a la pharmacie; rapport de stage a la poste; ca rapport de stage; rapport de stage bmce; rapport de stage bts; rapport de stage bmci; rapport de stage bmce bank; rapport de stage bank al maghrib; rapport de stage bts pdf; rapport de stage banque populaire word; rapport de stage fb; rapport de stage streptocoque b; rapport de stage controle fb; rapport de stage bts option b; rapport de stage cuisine; rapport de stage cnss; rapport de stage cabinet comptable; rapport de stage crédit agricole; rapport de stage cosumar; rapport de stage cuisine ofppt polo; rapport de stage coca cola; rapport de stage comptabilité pdf; c pro rapport de stage; c quoi un rapport de stage; c'est quoi un rapport de stage; c'est quoi un rapport de stage pdf; rapport de stage hépatite c; rapport de stage o.c.c; rapport de stage comment ça marche; rapport de stage ce que ça m'a apporté; rapport de stage developpement informatique; rapport de stage d'observation pdf; rapport de stage de fin d'étude; rapport de stage définition; rapport de stage doc; rapport de stage dans une banque; rapport de stage dans une commune pdf; rapport de stage d'initiation genie informatique; rapport de stage dans un hotel; exemple d rapport de stage; rapport d'activité de stage; rapport d'avancement de stage; rapport d'étonnement de stage; rapport d'observation de stage; conclusion d'un rapport de stage; introduction d'un rapport de stage; exemple d'un rapport de stage pdf; introduction d'un rapport de stage pdf; plan d'un rapport de stage; rapport de stage electricité; rapport de stage exemple pdf; rapport de stage electricité d'installation word; rapport de stage electromecanique; rapport de stage en arabe; rapport de stage electricité d'installation; rapport de stage exemple word;