Etant donne leur faible impact environnemental, l’utilisation des vehicules electriques dans les activites de service a beaucoup augmente depuis quelques annees. Cependant, leur deploiement est freine par des contraintes techniques telles qu’une autonomie limitee et de longs temps de charge des batteries. La prise en compte de ces contraintes a mene a l’apparition de nouveaux problemes de tournees de vehicules pour lesquels, en plus d’organiser les tournees,il faut decider ou et de combien charger les batteries. Dans cette these nous nous interessons a ces problemes au travers de quatre etudes. La premiere concerne le developpement d’une metaheuristique en deux phases simple mais performante pour resoudre un probleme particulier appele Green VRP”. Dans la seconde, nous nous concentrons sur la modelisation d’un aspect essentiel dans ces problemes : le processus de chargement des batteries. Nous etudions differentes strategies pour modeliser ce processus et montrons l’importance de considerer la nature non lineaire des fonctions de chargement. Dans la troisieme etude nous proposons une recherche locale iterative pour resoudre des problemes avec des fonctions de chargement non lineaires. Nous introduisons un voisinage dedie aux decisions de chargement base sur un nouveau probleme de chargement sur une tournee fixee. Dans la derniere etude, nous traitons un probleme reel de tournees de techniciens avec des vehicules classiques et electriques. Ce probleme est resolu par une metaheuristique qui decompose le probleme en plusieurs sous-problemes plus simples resolus en parallele, puis qui assemble des parties des solutions trouvees pour construire la solution finale.