Optimisation d'un schéma de livraison de carburant optimale : cas NAFTAL

Abstract

La pr esente m emoire se concentre principalement sur une g en eralisation du probl eme (MCVRP- C) "tourn ee de v ehicules multi-compartiments avec capacit e h et erog enes" du probl eme de tourn ee de v ehicules. Dans ce type de probl eme, notre objectif est de visiter un ensemble de clients dans un r eseau a n de fournir des carburants aux stations-service en utilisant des v ehicules multi-compartiments et de capacit e limit ee et di erente. L'objectif de cette etude etait de r eduire les co^uts de transport et de r esoudre le probl eme de distribution optimale des carburants (Sans plomb, Gasoil) pour le centre d'EL HARRACH 16A. Tout d'abord, nous avons donn e une introduction pour donner une id ee g en erale de notre m emoire a tous les lecteurs. Ensuite, nous avons pr esent e l'entreprise o u nous avons e ectu e notre stage et notre etude.Par la suite, nous avons encha^ n e en pr esentant notre probl ematique avec toutes ses caract eristiques et contraintes. Apr es, nous avons evoqu e la partie th eorique sur la th eorie des graphes, le probl eme VRP et ses variantes (mentionner les variantes sp eci ques evoqu ees dans la partie th eorique). Apr es cela, nous avons pr esent e notre mod elisation qui est repr esent ee par un mod ele math ematique. L'algorithme adopt ee pour r esoudre notre probl eme est l'algorithme du recuit simul e, en lui introduisant une heuristique de construction (Le plus proche voisin) et des heuristique d'am eliorations (Vehicule Exchange,Le D eplacement De Sommet et Swap) pour ameliorer les r esultat .Cette combinaison a conduit a la cr eation d'un nouvel algorithme (recuit simul e adapt e), qui est pr esent e en d etail dans le cinqui eme chapitre.