Las áreas de manufactura suelen realizar mantenimiento de máquinas para prevenir fallos tempranos y garantizar un entorno de trabajo seguro y una producción eficiente. En este estudio, se analiza el problema de programación de máquinas paralelas no relacionadas y verdes (GUPMSP). Además del mantenimiento preventivo, se consideran la disponibilidad de las máquinas y la no preempción. Se utilizan una solución óptima global (modelo matemático) y una solución óptima local (un algoritmo heurístico de Moore modificado) para optimizar el número de productos devueltos anticipadamente en el GUPMSP. Se crean tres conjuntos de datos, a saber, un caso más favorable, un caso promedio y un caso menos favorable, para probar el rendimiento de los dos enfoques de solución. Los resultados demuestran la capacidad del modelo matemático para dominar los resultados del algoritmo de Moore modificado en los conjuntos de datos probados. Sin embargo, optimizar el número de productos devueltos anticipadamente en el UPMSP con mantenimiento preventivo reduce costos como un paso para apoyar el concepto de sostenibilidad y mejorar la eficiencia.