Cette thèse, fruit d''un contrat de recherche avec Générale des Eaux, porte sur le problème de tournées de service multi-périodes avec fenêtres de temps et flotte limitée. Nous proposons plusieurs méthodes de résolution approchées, ainsi qu''une méthode optimale. La méthode optimale est basée sur la génération de colonnes...