Abstract:
L'étude présentée dans ce mémoire consiste à élaborer un programme pour le processus d'approvisionnement des stations-service par le District GPL de Bejaia du produit GPL/c " Sirghaz ",
en mettant une otte des camions citernes à la disposition de la distribution.
Cette étude s'insère dans le domaine de l'optimisation combinatoire, et traite un problème de
tourne de véhicule.
Apres avoir cernée le problème sur le réseau de distribution du produit GPL/c, nous l'avons
modélisée mathématiquement, ensuite nous avons proposé une heuristique pour la résolution du
problème et on a implémenté un exemple sur l'heuristique proposé.