Diseñar estrategias de mantenimiento para un vasto portafolio de infraestructuras envejecidas requiere que los tomadores de decisiones garanticen niveles de seguridad adecuados al mismo tiempo que abordan los requisitos de interrupciones en el servicio, costos y disponibilidad de la fuerza laboral. Este estudio aborda el problema de programar intervenciones de mantenimiento para un portafolio de puentes, con el objetivo de minimizar emisiones al tiempo que se cumplen los requisitos mínimos de confiabilidad y se adhieren a las limitaciones de la fuerza laboral y el presupuesto. Para lograr esto, presentamos un algoritmo Simheurístico que combina un núcleo metaheurístico basado en la metaheurística de Búsqueda de Vecindario Grande Adaptativa con un módulo de simulación de Monte Carlo. Esta integración permite la evaluación de soluciones de programación optimizadas, teniendo en cuenta la aleatoriedad inherente en el proceso de deterioro estructural. El enfoque propuesto se prueba en un análisis comparativo contra métodos tradicionales de programación basados en el tiempo y en la condición. Los resultados de diversos portafolios de puentes demuestran que el algoritmo propuesto ofrece un mejor rendimiento en términos de costos totales y emisiones.