Abstract:
L'entreprise NAFTAL permet le transport des carburants au moyen des camions-citernes.
Désirant optimiser le schéma de distribution des carburants, la Commerciale de Béjaia doit se
tourner vers des techniques de la RO, afin d'être en mesure de faire une planification journalière
de la distribution. Or en parlant de la complexitè du problème, on peut dire que ce problème est
complexe, compte tenu des nombreuses décisions qui doivent ^etre prises en même temps, c'est à
dire la satisfaction des clients dans des temps prédéfnis, le nombre des camions-citernes qui seront
utilisés et l'organisation de la tournée de chacun d'eux à moindre coût. Il est question d'établir un
plan optimal de gestion de cette opération. Le probléme a été modélisé en un problème de tournées
de véhicules et a été résolu à l'aide d'une approche basée sur l'heuristique de plus proche voisin.
Finalement, une application est présentée, elle a été développée à l'aide du logiciel Borland Delphi5
et elle a permis d'obtenir des tournées satisfaisantes.
