Amélioration des performances du réseau de transport De l'entreprise NAFTAL

Abstract

Cette étude est centrée dans le domaine d’optimisation appliquée sur la distribution des bouteilles de GAZ Butane, le but est de trouver le chemin le plus court parcourue par les véhicules de NAFTAL, depuis le centre de Tlemcen vers les clients à l’aide des méthodes « chemin le plus court » et « Recuit-simulé » ces méthodes sont mises en place grâce à l’outils appelée ( Or-Tools) qui est un outils réaliser par Google pour les résolution de c’est types de problèmes qui contient des heuristiques pré programmé qui peuvent s’intégrer avec les donnée du programme, l’étude est faite avec le langage Python et les résultats obtenue sont satisfaisantes et suivent les conditions donnée par NAFTAL, Dans les entreprises algérienne la plus part des panification de livraisons est réaliser selon la demande des clients sans prendre en compte les coût externe du transport.