Se plantea un problema de programación de un conjunto de piezas en un sistema productivo formado por tres máquinas idénticas en paralelo, con elegibilidad, una vez definidos unos tiempos de pre-proceso, proceso y post-proceso para cad a pieza. Este problema no sólo considera como objetivo minimizar el instante de finalización de la última pieza en el sistema, sino que además busca minimizar la penalización asociada al coste de utilizar máquinas con tecnologías menos eficientes para producir las piezas. Los procedimie ntos desarrollados para obtener el conjunto de soluciones (programaciones de piezas en máquinas) no dominadas se basan en la exploración arborescente a partir de una solución inicial. Inic ialmente no se tiene en cuenta si el movimiento realizado para encontrar una nueva solución será beneficioso o no para los futuros. Posteriormente, se diseñan variantes más complejas modificando los criterios de exploración donde sí se tiene en cuenta, lo que lleva a obtener soluciones de mayo r calidad. Para verificar la eficiencia de los procedimientos de resolución propuestos, en la experiencia computacional se resuelven problemas de hasta 200 piezas.