Les problèmes de transport pétrolier connaissent de plus en plus un intérêt grandissant à cause d¿une part, des coûts élevés qui y sont liés ; et d¿autre part, de la prise de conscience de leurs impacts sur l¿environnement d¿une grande majorité d¿acteurs économiques cherchant de ce fait à les minimiser. De plus, les sociétés commerciales deviennent plus exigeantes, elles veulent être livrées dans une plage d¿horaire et une quantité qui leur conviennent. A cela s¿ajoutent d¿autres contraintes telles que la capacité limitée des véhicules, le temps de travail des chauffeurs qüil faut prendre en considération... Par conséquent, les entreprises sont amenées à chercher des moyens d¿optimisation de tournées de véhicules capables de gérer un grand nombre de contraintes et de Sociétés commerciales d¿une manière efficace. C¿est dans ce contexte que notre travail se veut de proposer un plan d¿optimisation de tournées de véhicules en étudiant le cas réel de Cobil et de SEPCONGO pour la distribution des produits pétroliers.