Optimización de programas de mantenimiento vial: eficiencia y estrategias a largo plazo con algoritmos heurísticos.

Optimal pavement maintenance programs based on a hybrid Greedy Randomized Adaptive Search Procedure Algorithm

El artículo, titulado «Optimal pavement maintenance programs based on a hybrid Greedy Randomized Adaptive Search Procedure Algorithm», escrito por Víctor Yepes, Cristina Torres-Machí, Alondra Chamorro y Eugenio Pellicer, y publicado en el Journal of Civil Engineering and Management, presenta una innovadora herramienta para la gestión eficiente del mantenimiento vial. Este trabajo aborda cómo diseñar programas que maximicen la efectividad a largo plazo (Long-Term Effectiveness, LTE) en redes viales, superando las limitaciones presupuestarias y el desgaste progresivo de las infraestructuras. Para ello, se desarrolla un enfoque híbrido que combina los algoritmos Greedy Randomized Adaptive Search Procedure (GRASP) y Threshold Accepting (TA), lo que permite optimizar la asignación de recursos y cumplir con restricciones técnicas y económicas. Entre los resultados más destacados, se encuentra una mejora del 40 % en la LTE en comparación con estrategias reactivas, que también subraya la importancia de priorizar inversiones tempranas y de implementar tratamientos preventivos como la opción más eficiente a largo plazo.

Introducción

La infraestructura vial es uno de los activos más valiosos de cualquier nación, ya que tiene un impacto directo en el desarrollo económico y social al facilitar el transporte de bienes y personas, por lo que es necesario realizar un mantenimiento adecuado para evitar el deterioro y el incremento de los costes futuros de rehabilitación. Sin embargo, los presupuestos de las agencias públicas son limitados y no alcanzan a cubrir las necesidades de conservación, lo que genera una brecha cada vez mayor entre el estado actual de las infraestructuras y los niveles de inversión requeridos. En Estados Unidos, un tercio de las carreteras están en condiciones mediocres o deficientes, y uno de cada nueve puentes presenta deficiencias estructurales. En España, las necesidades de mantenimiento vial superan los 5500 millones de euros, pero los presupuestos se redujeron un 20 % en 2012, lo que agravó aún más la situación. Este mantenimiento tardío no solo incrementa los riesgos estructurales, sino que también triplica los costes de rehabilitación y los gastos operativos de los vehículos, lo que plantea un problema central: decidir cómo asignar los fondos disponibles de forma óptima para maximizar el rendimiento a largo plazo de las infraestructuras, respetando restricciones técnicas y económicas, y considerando los beneficios acumulados para los usuarios.

Metodología

Formulación del problema de optimización

El problema se define como la maximización de la LTE, un indicador que mide los beneficios acumulados derivados de una infraestructura bien mantenida durante su ciclo de vida.

  1. Función objetivo:
    • Maximizar el área bajo la curva de rendimiento de las infraestructuras (Area Bounded by the Performance Curve, ABPC). Este área refleja la calidad y el nivel de servicio de la infraestructura a lo largo del tiempo.
  2. Restricciones:
    • Presupuestaria: Garantizar que los costos anuales de mantenimiento no excedan el presupuesto disponible en cada año del periodo de planificación.
    • Técnica: Mantener las secciones de la red en una condición mínima aceptable. Esto se evalúa mediante indicadores como el Urban Pavement Condition Index (UPCI, Índice de Condición del Pavimento Urbano), que clasifica la calidad del pavimento en una escala del 1 (peor) al 10 (mejor).
  3. Variables de diseño:
    • Determinar qué secciones de la red deben tratarse, qué tratamiento aplicar y en qué momento realizarlo durante el horizonte de planificación.
  4. Parámetros:
    • Inventario: Datos sobre el tipo de pavimento, su longitud y ancho, condiciones climáticas y características del tráfico.
    • Técnicos: Condición inicial del pavimento, modelos de deterioro a lo largo del tiempo y el conjunto de tratamientos disponibles.
    • Económicos: Costos unitarios de mantenimiento para cada tratamiento.
    • Estratégicos: Periodo de planificación, tasa de descuento y estándares mínimos requeridos.
Las actividades de mantenimiento conllevan un aumento de la vida útil del firme (ΔSL) y, por tanto, una mejora inmediata de su estado (ΔUPCI) en el momento de su aplicación

Algoritmo GRASP-TA

El enfoque híbrido combina dos estrategias complementarias:

  1. GRASP (Procedimiento de Búsqueda Aleatoria Codiciosa Adaptativa):
    • Genera una población inicial de soluciones viables considerando una relajación controlada de las restricciones presupuestarias.
    • Utiliza funciones de priorización para evaluar el impacto de cada posible tratamiento en la LTE y seleccionar las mejores alternativas mediante un proceso probabilístico.
  2. TA (Aceptación de Umbral):
    • Realiza una optimización local a las soluciones generadas por GRASP.
    • Permite aceptar soluciones ligeramente peores en las primeras iteraciones para evitar quedarse atrapado en óptimos locales.
    • Ajusta iterativamente las restricciones presupuestarias relajadas en GRASP para cumplir con las condiciones originales.
Efecto del tratamiento sn para construir la solución en el año t con el algoritmo GRASP

Caso de estudio: red urbana en Santiago, Chile

La red analizada se encuentra en Santiago de Chile. Está compuesta por 20 secciones con pavimentos flexibles (asfálticos) y rígidos (hormigón). El clima de la región es mediterráneo, lo que influye en los patrones de deterioro del pavimento. La condición inicial media de la red es 6,8, según el Índice de Condición del Pavimento Urbano (UPCI), lo que indica una calidad intermedia.

Para los pavimentos asfálticos, los tratamientos evaluados incluyeron opciones de preservación, mantenimiento y rehabilitación. En preservación, el sellado de fisuras aumenta la vida útil en 2 años y tiene un coste de 0,99 USD/m². En el mantenimiento, el fresado y la repavimentación funcional ofrecen 10 años de vida útil por 23,24 USD/m². En rehabilitación, la rehabilitación en frío alcanza los 13 años con un coste de 36,50 USD/m².

Para los pavimentos de hormigón, los tratamientos incluyeron preservación y rehabilitación. El pulido con diamante aumenta la vida útil en 10 años y tiene un coste de 15,39 USD/m². La reconstrucción completa proporciona 25 años de servicio por un coste de 134,60 USD/m². Estos tratamientos representan opciones para diferentes niveles de deterioro y requisitos estructurales.

El programa optimizado mostró un impacto significativo en la efectividad a largo plazo (LTE). Se logró una mejora del 40 % en la LTE en comparación con las estrategias reactivas. Los tratamientos preventivos dominaron las decisiones, seleccionándose en el 80 % de los casos, lo que evidencia su mayor efectividad frente a opciones correctivas o de rehabilitación.

En términos de coste-eficacia, no se seleccionaron los tratamientos reciclados. Aunque ofrecen beneficios similares en términos de vida útil, su alto coste los hace menos competitivos frente a alternativas más económicas, lo que destaca la importancia de equilibrar costes y beneficios en el diseño de programas de mantenimiento.

Análisis de escenarios

1. Escenarios de inventario:

Se analizaron redes con diferentes proporciones de pavimentos asfálticos y de hormigón, con configuraciones del 25 %, 50 % y 75 % para cada tipo. También se estudiaron tres condiciones iniciales de las redes: buenas, intermedias y deficientes. Este análisis permitió evaluar la influencia de las características estructurales y del estado inicial en la optimización de los programas de mantenimiento.

En todos los casos, los resultados mostraron que la optimización mediante el algoritmo GRASP-TA era superior a las estrategias reactivas tradicionales. Esto demostró que el método es altamente adaptable a diversas configuraciones de red y capaz de ofrecer soluciones efectivas en términos de LTE, independientemente de las características de la red o de su estado inicial.

2. Escenarios presupuestarios:

El análisis incluyó variaciones en el presupuesto total, con incrementos y reducciones de hasta el 20 %, así como cambios en la distribución de los fondos a lo largo del tiempo. Se evaluaron dos configuraciones principales para entender su impacto en el rendimiento a largo plazo.

El escenario con mayor inversión en los primeros años mostró un aumento significativo de la LTE. Esto puso de manifiesto que la asignación temprana de fondos mejora sustancialmente los resultados del mantenimiento. Por el contrario, los aumentos progresivos anuales redujeron la LTE en un 15 % respecto al caso base, lo que indica que posponer la inversión perjudica el rendimiento de la red.

Conclusiones

Asignar más recursos durante los primeros años de un programa de mantenimiento es fundamental para optimizar el rendimiento a largo plazo de las infraestructuras. Este análisis pone de manifiesto la importancia de una planificación presupuestaria estratégica, ya que señala que el momento en que se invierten los recursos tiene un impacto considerable en los beneficios acumulados de la red.

  1. Eficiencia del método GRASP-TA: Diseña programas que maximizan la LTE bajo restricciones técnicas y económicas reales.
  2. Importancia de la prevención: Las actividades preventivas son significativamente más rentables a largo plazo.
  3. Estrategias presupuestarias: Es esencial priorizar mayores inversiones en los primeros años del programa para maximizar su impacto.
  4. Limitaciones de los tratamientos reciclados: Aunque presentan beneficios ambientales, su alto costo relativo limita su inclusión en las soluciones optimizadas cuando solo se consideran aspectos técnicos y económicos.

Como recomendaciones futuras habría que integrar criterios de sostenibilidad, como impactos ambientales y sociales, y extender el análisis a redes más grandes y diversas.

Referencia:

YEPES, V.; TORRES-MACHÍ, C.; CHAMORRO, A.; PELLICER, E. (2016). Optimal pavement maintenance programs based on a hybrid greedy randomized adaptive search procedure algorithm. Journal of Civil Engineering and Management, 22(4):540-550. DOI:10.3846/13923730.2015.1120770

Aquí os dejo el artículo por si os resulta de interés.

Descargar (PDF, 1.2MB)

 

Optimización energética de muros de contrafuertes

Acaban de publicarnos un artículo en la revista científica Applied Sciences (indexada en el JCR, Q2) un artículo que trata sobre el uso de distintas técnicas heurísticas para optimizar una pasarela de sección mixta hormigón-acero. El trabajo se enmarca dentro del proyecto de investigación DIMALIFE que dirijo como investigador principal en la Universitat Politècnica de València.

La importancia de la construcción en el consumo de recursos naturales está llevando a los profesionales del diseño estructural a crear diseños de estructuras más eficientes que reduzcan tanto las emisiones como la energía consumida. En este trabajo se presenta un proceso automatizado para obtener diseños óptimos energéticos de muros de contrafuertes. Se consideraron dos funciones objetivo para comparar la diferencia entre una optimización de costes y una optimización de energía incorporada. Para alcanzar el mejor diseño para cada criterio de optimización, se ajustaron los parámetros del algoritmo. Este estudio utilizó un algoritmo híbrido de optimización simulada para obtener los valores de la geometría, las resistencias del hormigón y las cantidades de hormigón y materiales. La relación entre todas las variables geométricas y la altura del muro se obtuvo ajustando las funciones lineales y parabólicas. Se encontró que la optimización de los costes y de la energía están vinculados. Una reducción de costes de 1 euro lleva asociada una reducción del consumo energético de 4,54 kWh. Para conseguir un diseño de baja energía, se recomienda reducir la distancia entre los contrafuertes con respecto a la optimización económica. Esta disminución permite reducir los refuerzos necesarios para resistir la flexión del alzado. La diferencia entre los resultados de las variables geométricas de la cimentación para los dos objetivos de optimización apenas revela variaciones entre ellos. Este trabajo proporciona a los técnicos algunas reglas prácticas de diseño óptimo. Además, compara los diseños obtenidos mediante estos dos objetivos de optimización con las recomendaciones de diseño tradicionales.

El artículo se ha publicado en abierto, y se puede descargar en el siguiente enlace: https://www.mdpi.com/2076-3417/11/4/1800

ABSTRACT:

The importance of construction in the consumption of natural resources is leading structural design professionals to create more efficient structure designs that reduce emissions as well as the energy consumed. This paper presents an automated process to obtain low embodied energy buttressed earth-retaining wall optimum designs. Two objective functions were considered to compare the difference between a cost optimization and an embodied energy optimization. To reach the best design for every optimization criterion, a tuning of the algorithm parameters was carried out. This study used a hybrid simulated optimization algorithm to obtain the values of the geometry, the concrete resistances, and the amounts of concrete and materials to obtain an optimum buttressed earth-retaining wall low embodied energy design. The relation between all the geometric variables and the wall height was obtained by adjusting the linear and parabolic functions. A relationship was found between the two optimization criteria, and it can be concluded that cost and energy optimization are linked. This allows us to state that a cost reduction of €1 has an associated energy consumption reduction of 4.54 kWh. To achieve a low embodied energy design, it is recommended to reduce the distance between buttresses with respect to economic optimization. This decrease allows a reduction in the reinforcing steel needed to resist stem bending. The difference between the results of the geometric variables of the foundation for the two-optimization objectives reveals hardly any variation between them. This work gives technicians some rules to get optimum cost and embodied energy design. Furthermore, it compares designs obtained through these two optimization objectives with traditional design recommendations.

Keywords:

Heuristic optimization; energy savings; sustainable construction; buttressed earth-retaining walls

Reference:

MARTÍNEZ-MUÑOZ, D.; MARTÍ, J.V.; GARCÍA, J.; YEPES, V. (2021). Embodied energy optimization of buttressed earth-retaining walls with hybrid simulated annealing. Applied Sciences, 11(4):1800. DOI:10.3390/app11041800

Descargar (PDF, 1.02MB)

Optimización de la energía necesaria para construir puentes losa postesados

Acaban de publicarnos en la revista Technologies un artículo que aplica el algoritmo de recocido simulado a la optimización del coste y de la energía empleada en un puente losa postesado con tablero aligerado. Se resuelve un problema complejo de optimización de 33 variables de diseño. Como resultados interesantes cabe señalar que, en ocasiones, las soluciones de menor coste no son necesariamente las que menos energía consumen. El artículo se ha publicado en abierto y se puede descargar en la web. Aquí tenéis la referencia y el artículo completo.

 

Referencia:

ALCALÁ, J.; GONZÁLEZ-VIDOSA, YEPES, V.; MARTÍ, J.V. (2018). Embodied energy optimization of prestressed concrete slab bridge decks. Technologies, 6(2):43. doi:10.3390/technologies6020043 (link)

Descargar (PDF, 1.88MB)

Optimización heurística de muros de contrafuertes

Para empezar este año 2017, nada mejor que te comuniquen la publicación de un artículo de investigación el mismo día 1. Se trata en este caso de la utilización de algoritmos heurísticos híbridos para optimizar el coste de muros de contrafuertes. Se ha publicado en la revista Engineering Structures.

Podéis acceder a solicitar el artículo en este enlace:

https://www.researchgate.net/publication/312022114_Optimization_of_buttressed_earth-retaining_walls_using_hybrid_harmony_search_algorithms

Abstract:

This paper represents an economic optimization of buttressed earth-retaining walls. We explore the optimum solutions using a harmony search with an intensification stage through threshold accepting. The calibration of the resulting algorithm has been obtained as a result of several test runs for different parameters. A design parametric study was computed to walls in series from 4 to 16 m total height. The results showed different ratios of reinforcement per volume of concrete for three types of ground fill. Our main findings confirmed that the most sensitive variable for optimum walls is the wall-friction angle. The preference for wall-fill friction angles different to 0 in project design is confirmed. The type of fill is stated as the main key factor affecting the cost of optimum walls. The design parametric study shows that the soil foundation bearing capacity substantially affects costs, mainly in coarse granular fills (F1). In that sense, cost-optimum walls are less sensitive to the bearing capacity in mixed soils (F2) and fine soils of low plasticity (F3). Our results also showed that safety against sliding is a more influential factor for optimum buttressed walls than the overturning constraint. Finally, as for the results derived from the optimization procedure, a more suitable rule of thumb to dimension the footing thickness of the footing is proposed.

Keywords:

Structural design; Heuristics; Harmony search; Cost optimization; Concrete structures

Reference:

MOLINA-MORENO, F.; GARCÍA-SEGURA, T.; MARTÍ, J.V.; YEPES, V. (2017). Optimization of buttressed earth-retaining walls using hybrid harmony search algorithms. Engineering Structures, 134:205-216. http://dx.doi.org/10.1016/j.engstruct.2016.12.042

 

 

Diseño heurístico óptimo de puentes artesa y puentes losa

Viaducto St. Cloud, Francia – 2000. http://vslmex.com.mx/

En estos momentos es posible automatizar completamente el diseño óptimo de puentes usando algoritmos heurísticos. A continuación os dejo, en abierto, un capítulo de libro en el que se explica tanto la optimización de un puente de vigas artesas prefabricado como otro construido “in situ” como losa de hormigón postesado. Se trata de un trabajo incluido dentro del proyecto de investigación BRIDLIFE. Este tipo de técnicas acabarán imponiéndose en unos años en los paquetes informáticos de cálculo. Sin embargo, resulta muy importante resaltar que el proyectista es el que tiene la última palabra en el diseño.

Referencia:

Martí, J.V.; Alcalá, J.; García-Segura, T.; Yepes, V. (2016). Heuristic design of a precast-prestressed concrete U-beam and post-tensioned cast-in-place concrete slab road bridges. In: Hernández, S.; Brebbia, C.A.; de Wilde, W.P. (eds.), High Performance and Optimum Design of Structures and Materials II. WIT Transactions on The Built Environment, Vol. 166. WIT Press, pp. 17-28. ISBN: 978-1-78466-143-4.

Descargar (PDF, 337KB)

 

Optimización de la gestión sostenible de pavimentos con presupuestos restrictivos

carretera_deterioradaNo resulta nada fácil realizar el mantenimiento de una red de carreteras durante un horizonte, digamos de 20 años, cuando los presupuestos son muy restrictivos. Las consecuencias son nefastas para la calidad del servicio prestado por dicha infraestructura. El problema deriva del hecho de tener que elegir la mejor opción de mantenimiento, en el momento adecuado, con un presupuesto mínimo, de forma que todo ello permita maximizar la condición de servicio de la infraestructura. ¡Un problema nada fácil!

Para solucionar este tipo de problemas hemos propuesto un algoritmo heurístico novedoso capaz de generar soluciones óptimas en casos tan complicados como el que se presenta.

Os dejo el resumen, las palabras clave y la referencia por si queréis citar el artículo.

tcem20.v022.i04.coverAbstract. Insufficient investment in the public sector together with inefficient maintenance infrastructure programs lead to high economic costs in the long term. Thus, infrastructure managers need practical tools to maximize the Long-Term Effectiveness (LTE) of maintenance programs. This paper describes an optimization tool based on a hybrid Greedy Randomized Adaptive Search Procedure (GRASP) considering Threshold Accepting (TA) with relaxed constraints. This tool facilitates the design of optimal maintenance programs subject to budgetary and technical restrictions, exploring the effect of different budgetary scenarios on the overall network condition. The optimization tool is applied to a case study demonstrating its efficiency to analyze real data. Optimized maintenance programs are shown to yield LTE 40% higher than the traditional programs based on a reactive strategy. To extend the results obtained in this case study, a set of simulated scenarios, based on the range of values found in the real example, are also optimized. This analysis concludes that this optimization algorithm enhances the allocation of maintenance funds over the one obtained under a traditional reactive strategy. The sensitivity analysis of a range of budgetary scenarios indicates that the funding level in the early years is a driving factor of the LTE of optimal maintenance programs.

Keywords: Maintenance program; Network management; Heuristic optimization; Asset management; Infrastructure management; Pavement.

Referencia:

YEPES, V.; TORRES-MACHÍ, C.; CHAMORRO, A.; PELLICER, E. (2016). Optimal pavement maintenance programs based on a hybrid greedy randomized adaptive search procedure algorithm. Journal of Civil Engineering and Management, 22(4):540-550. DOI: 10.3846/13923730.2015.1120770

También os podéis descargar la versión autor:

Descargar (PDF, 568KB)

¿Cómo se pueden proyectar puentes de bajo consumo energético?

ph_vigas-artesa
Puente de vigas artesa prefabricadas. Fuente: Pacadar

¿Cómo se pueden diseñar puentes pretensados prefabricados en vigas artesa haciendo que el consumo energético para su fabricación y puesta en obra sea el mínimo posible?

Highlights

  • An automated procedure for optimizing the design of structures is presented.
  • There is a parabolic relation between the span length and the minimum energy.
  • The energy reduction has an average cost impact of 3.23€ per square meter of deck.
  • Since both criteria are dependent, 1€ reduction is equivalent to 4 kW h saving.

Abstract

S09596526An automated procedure for optimizing the design of precast-prestressed concrete U-beam road bridges is presented. The economic cost and the embodied energy are selected as the objective functions based on production materials, transport and placement. Heuristic optimization is used to search for the best geometry, the concrete type, the prestressing steel, and the reinforcement for the slab and the beam. The results for both objectives provide improved opportunities to learn about low-energy designs. The most influential variables for the energy efficiency goal are analyzed. The relationship between the span length and the embodied energy is described by a good parabolic fit for both optimization criteria. The findings indicate that the objectives do not exhibit conflicting behavior, and also that optimum energy designs are close to the optimum cost designs. The analysis also revealed that a reduction by 1 Euro can save up to 4 kWh. It is recommended to reduce the reinforcement in the slab as well as increase the volume of concrete in both slab and beams in order to achieve higher energy efficiency. It is also worth noting that web inclination angle should be increased when the depth increases for longer span lengths to maintain the optimum slab span lengths in the transverse direction.

Keywords

  • Heuristic optimization;
  • energy savings;
  • sustainable construction;
  • precast-prestressed concrete structures

 

Referencia:

MARTÍ, J.V.; GARCÍA-SEGURA, T.; YEPES, V. (2016). Structural design of precast-prestressed concrete U-beam road bridges based on embodied energy.Journal of Cleaner Production, 120:231-240. DOI: 10.1016/j.jclepro.2016.02.024(link)

Descargar (PDF, 1.57MB)