Pour un même problème d'optimisation, plusieurs espaces de recherche peuvent être générés. La différence des espaces est induite par des paramètres parmi lesquels nous comptons le codage (représentation de solution) et le voisinage qui sont des composantes susceptibles d'avoir un impact non négligeable sur la performance des méthodes de résolution à l'instar des métaheuristiques. Dans cette étude, nous utilisons d'une part l'analyse de paysage de fitness pour caractériser des espaces de recherche en fonction de différents couples de codages et voisinages pour le problème de job shop flexible avec ressources de transport (FJSPT). D'autre part, les propriétés de ces espaces sont confrontées avec les performances d'une recherche taboue.