L'optimisation combinatoire, dès lors que la taille des problèmes augmente, a recours aux méthodes dites approchées dont les métaheuristiques. De nombreuses études dans la littérature se focalisent sur l'efficacité des opérateurs ou de l'hybridation de diverses méthodes. Sur l'ensemble des paramètres caractérisant les métaheuristiques, le codage des solutions est souvent choisi sans véritable justification ni étude de pertinence. Or ce paramètre joue un rôle important dans la définition et le parcours de l'espace de recherche, au même titre que des opérateurs de voisinage par exemple. Par ailleurs, la pertinence d'un codage peut être remise en cause lorsqu'on change de variante au sein d'une même classe de problème. Dans cette étude, on réalise une première analyse sur les paysages de fitness générés pour un problème d'ordonnancement de type job shop de base, en fonction de différents codages. Les codages sont testés avec plusieurs métriques qui renseignent sur leurs caractéristiques fondamentales.