Abstract:
L’étude présentée dans ce mémoire consiste à la résolution d’un problème pratique d’approvisionnement au sein du district CLP Naftal Jijel, Il s’agit d’approvissionner les stations
de service de la wilaya de Jijel en carburants en utilisant deux moyens de transport (interne
et externe) d’aprés plusieurs dépôts. En particulier, notre objectif consiste à mettre en oeuvre
une stratégie de gestion qui permettra de minimiser le coût total de transport. En premier lieu,
une représentation détaillée de l’entreprise Naftal Jijel a été effectuée. En second lieu, nous
avons modélisé le problème sous forme d’un programme linéaire mixte, en termes de variables
et de contrainte. Pour résoudre ce problème, nous avons proposé une heuristique. Pour mettre
en pratique cette heuristique, nous avons développé un programme en utilisant Visual Basic.
Une comparaison des résultats a été réalisée avec ceux obtenus par Naftal Jijel en utilisant
le programme "Dispatching Carburants". Le gain obtenu en termes de coût de transport est
significatif.
The study presented in this dissertation consists of solving a practical supply problem within the CLP Naftal Jijel district. The aim is to supply the service stations in the wilaya of
Jijel with fuel using two means of transport (internal and external) from several depots. In
particular, our objective is to implement a management strategy that will minimise the total cost of transport. First, a detailed representation of the Naftal Jijel company was carried
out. Secondly, we modelled the problem as a mixed linear program, in terms of variables and
constraints. To solve this problem, we proposed a heuristic. To put this heuristic into practice,
we developed a programme using Visual Basic. The results were compared with those obtained
by Naftal Jijel using the "Dispatching Carburants" programme. The gain in terms of transport
costs is significant.
