L'optimisation des tournees de service est un probleme emergent dans l'industrie. Nous avons developpe plusieurs methodes d'optimisation pour ce probleme. Apres une presentation rapide d'un algorithme memetique, nous proposons d'utiliser cette methode comme un instrument de mesure de l'efficacite de la politique d'organisation des tournees. Nous proposons donc un ensemble de scenarios et de simulations, et mesurons l'impact de pratiques en amont de la resolution sur la qualite finale d'une solution produite par cette metaheuristique. Les resultats experimentaux sont au coeur de cette etude.