Elaboration d'un plan de distribution des carburants Cas

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.