Abstract:
Ce travail est consacré `a la résolution d’un probl`eme pratique d’approvisionnement au sein de
district CLP NAFTAL de Béjaia. Il s’agit d’approvisionner les stations de service de la wilaya de
Béjaia en carburants en utilisant deux moyens de transport (interne et externe). En particulier,
notre objectif `a travers cette consiste `a mettre en oeuvre une stratégie de gestion qui permettra
de raffiner l’utilisation des camions externes. En premier lieu, une représentation générale du
district CLP NAFTAL de Bejaia est effectué En second lieu, nous avons modéliser le probl`eme
sous forme d’un programme linéaire mixte, en termes de variables et de contraintes, la taille de
cette formulation est tr`es grande pour une résolution avec une méthode exacte. Pour cela nous
avant opé pour la proposition d’une heuristique. Afin d’expérimenter cette heuristique nous
avons con¸cu un programme sous l’environnement JAVA.