Este documento considera el problema general de dimensionamiento de lotes y programación con restricciones complejas ejemplificadas mediante retrabajos y restricciones de vida útil para artículos defectuosos (GLSP-RP), que encuentra numerosas aplicaciones en entornos industriales, como la industria de procesamiento de alimentos y la industria farmacéutica. Para abordar este problema, proponemos el Matheurístico de Escalada de Colina de Aceptación Tardía (LAHCM) como un marco de solución novedoso que explota e integra el algoritmo de escalada de colina de aceptación tardía y enfoques exactos para acelerar el proceso de solución en comparación con resolver el problema mediante un solucionador general. Los resultados computacionales muestran los beneficios de incorporar enfoques exactos dentro de la plantilla LAHCM, lo que conduce a soluciones de alta calidad en tiempos computacionales cortos.