Este artículo presenta un estudio comparativo de los resultados obtenidos a partir de la aplicación de Algoritmos Genéticos (AGs) a un caso particular del problema Job-Shop Scheduling (JSS). El objetivo del estudio está centrado en mostrar las posibles mejoras en la performance de un Algoritmo Genético (AG) a medida que la representación de las soluciones incorpora conocimiento específico del problema. En nuestro caso, dicho conocimiento está representado por las prioridades de los jobs a planificar. Los resultados alcanzados, usando una representación más avanzada, muestran una razonable mejora en relación a una representación más sencilla.