Categoría: algoritmo

Diseño heurístico de puentes de hormigón pretensado como ejemplo de docencia de posgrado

Este artículo describe la impartición de un curso de posgrado en el diseño automatizado y optimización económica de estructuras de hormigón. El contenido forma parte de un Máster en Ingeniería de Hormigón que comenzó en octubre de 2007. El curso aplica los algoritmos heurísticos al diseño práctico de estructuras reales de hormigón, tales como muros, pórticos y marcos de pasos inferiores de carreteras, pórticos de edificación, bóvedas, pilas, estribos y tableros de puentes. Se presentan como casos prácticos dos tableros de puente de hormigón pretensado usados en la obra pública de construcción de carreteras. En primer lugar, se aplica SA a un tablero de un puente peatonal de viga artesa de hormigón prefabricado. El  segundo ejemplo aplica TA a un tablero de losa continua de hormigón postesado. Los casos estudiados indican que la optimización heurística es una buena opción para diseñar   estructuras de hormigón pretensado reduciendo los costes.

Influencia del empleo de vigas planas en edificación

¿Resulta razonable el uso masivo de las vigas planas en las estructuras de edificación? Si lo que se pretende es no condicionar el compartimentado interior en una vivienda, esta solución puede ser acertada. Pero en un artículo que publicamos en la revista Hormigón y Acero en el año 2008, quisimos comprobar cómo afectaba al coste este tipo de estructuras. El artículo completo se puede descargar en abierto en la siguiente dirección: http://e-ache.com/modules/hormigonyacero/hormigonyacero.php?revista=1541.

Creo que algunas de las conclusiones a las que llegamos son realmente interesantes, como el incremento más que significativo de coste de este tipo de estructuras respecto a las vigas descolgadas.

PAYÁ, I.; GONZÁLEZ-VIDOSA, F.; YEPES, V. (2008). Influencia del empleo de vigas planas y del tipo de hormigón en el diseño óptimo de pórticos de edificación. Hormigón y Acero, 248(59):43-52.

RESUMEN

Este artículo utiliza la cristalización simulada para el diseño de pórticos de edificación de hormigón armado optimizados económicamente. Se analiza la influencia del uso de hormigones de distinta resistencia característica a compresión, del empleo de vigas planas o descolgadas y de la agrupación de variables para simplificar la ejecución de la estructura. Para ello, se optimizan pórticos de 2 vanos de 5 m de luz y de 8 plantas con una altura por planta de 3 m. El número de variables de diseño de estos problemas varía entre 101 y 153. El trabajo concluye que el empleo de un solo tipo de hormigón HA-25 para toda la estructura incrementa su coste únicamente un 3.02%. Si además se agrupan variables, para facilitar la constructibilidad, existe un incremento adicional del 0.52%, lo cual es poco significativo. Sin embargo, el empleo de vigas planas encarece el coste en un 41.69% respecto al caso de vigas descolgadas, cuando el hormigón empleado es HA-25.

SUMMARY

This paper uses the Simulated Annealing algorithm for the design of economically optimized reinforced concrete frames commonly used in building construction. The influence of the following factors is analyzed: a) the concrete compressive strength, b) the beams depth (same as the one of the floor slabs or higher) and c) the grouping of some of the design variables. The structures studied are two bays and eight floors frames, being the span length of 5 m. and the columns height of 3 m. The number of design variables of these problems varies between 101 and 153. Results show that the use of a single concrete grade (25 MPa) in the structure increases its cost only by 3.02%. If, besides some variables are grouped in order to increase the frame constructability, the optimized structure is only 0.52% more expensive. However, if, additionally, beams of the same depth as the floor slabs are used, the cost of the optimized structure increases by 41.69%.

Descargar (PDF, 175KB)

 

Optimización y programación matemática

George Bernard Dantzig
George Bernard Dantzig (1914-2005), “padre de la programación lineal”

Optimizar significa buscar la mejor manera de realizar una actividad, y en términos matemáticos, hallar el máximo o mínimo de una cierta función, definida en algún dominio. La optimización constituye un proceso para encontrar la mejor solución de un problema donde “lo mejor” se concilia con criterios establecidos previamente.

La programación matemática constituye un campo amplio de estudio que se ocupa de la teoría, aplicaciones y métodos computacionales para resolver los problemas de optimización condicionada. En estos modelos se busca el extremo de una función objetivo sometida a un conjunto de restricciones que deben cumplirse necesariamente. Las situaciones que pueden afrontarse con la programación matemática se suelen presentar en ingeniería, empresas comerciales y en ciencias sociales y físicas.

Con carácter general, un programa matemático (ver Minoux, 1986) consiste en un problema de optimización sujeto a restricciones en  de la forma:

 

Continue reading “Optimización y programación matemática” →

Lecciones aprendidas en la optimización de estructuras de hormigón y la sostenibilidad

ACHE2014Hoy empieza el VI Congreso Internacional de Estructuras ACHE en Madrid. Es un buen momento para reflexionar sobre las lecciones aprendidas en optimización de estructuras de hormigón y su sostenibilidad. Son reflexiones fruto del trabajo de los últimos 8 años de investigación que permiten establecer algunas conclusiones que creo son de interés para los que nos dedicamos a la ingeniería civil, y en particular, a la investigación sobre el hormigón estructural y las infraestructuras en general.

Toda esta aventura empezó con la lectura de mi tesis doctoral, en el año 2002, sobre optimización de redes de transporte. Elegí este tema al ser profesor de la asignatura de Procedimientos de Construcción y estar interesado en profundizar en aspectos como el movimiento de tierras y la modelización del transporte. La realización de esta tesis me permitió adentrarme en un mundo desconocido para mí que era la optimización heurística y la inteligencia artificial. A pesar de las novedades que presentó la tesis y las publicaciones posteriores, me di cuenta que traspasar la frontera entre el mundo de las ideas a la realidad cotidiana del transporte suponía un reto de un alcance superior: la toma de decisiones en tiempo real en las rutas de distribución requería una actualización constante de gran cantidad de datos: tráfico, congestión, demanda de clientes, stocks, costes variables, etc. El problema no era la optimización, sino la gestión de cantidades masivas de datos que se actualizaban permanentemente.

Sin embargo en aquel entonces me di cuenta de las grandes posibilidades de utilizar estar herramientas en un campo que ha resultado fructífero: las estructuras de hormigón. En efecto, a partir del año 2003 empecé a impartir una asignatura de doctorado novedosa: “Optimización heurística en la ingeniería“, que posteriormente acabó en el Máster Universitario en Ingeniería del Hormigón llamándose “Optimización heurística de estructuras de hormigón”, de 3 créditos, y que ha acabado en una asignatura de mayor calado denominada “Modelos predictivos y optimización de estructuras de hormigón“, con 5 créditos. En este sentido, este año estamos terminando nuestro tercer proyecto de investigación competitivo del Ministerio de Ciencia e Innovación denominado HORSOST: “Diseño eficiente de estructuras con hormigones no convencionales basados en criterios sostenibles multiobjetivo mediante el empleo de técnicas de minería de datos“.

.facebook_2096399093

Desde ese momento he tenido la oportunidad de dirigir tesis doctorales, publicar artículos científicos y presentar ponencias sobre este tema. Algunas de las consecuencias de todo este trabajo, donde ha participado un grupo de más de 15 investigadores, son las siguientes:

  1. Existe una posibilidad clara y real de usar las técnicas de optimización heurística en la optimización económica de estructuras de hormigón. Hemos encontrado muchos casos donde ahorros del 10 al 50% son fáciles de conseguir sin que exista ningún tipo de merma en la seguridad y prestaciones de las estructuras. Estas ventajas económicas son especialmente atractivas en el caso de elementos prefabricados repetitivos y en obras lineales de gran volumen.
  2. Estas técnicas permiten un diseño automatizado de la estructura. Es decir, no es necesario un diseño previo. Los algoritmos de optimización permiten reducir en un breve espacio de tiempo la experiencia adquirida por ingenieros a lo largo de los años, mejorando incluso sus diseños.
  3. La optimización debe incluir no sólo las cargas de la estructura en servicio, sino todo el proceso constructivo y su posible desmantelaje.
  4. Hay que tener un cuidado muy especial con el mal uso de las técnicas de optimización y del ordenador. Ello significa que dejar estos algoritmos a usuarios sin experiencia ingenieril es muy peligroso. La razón es la siguiente: las estructuras óptimas son significativamente más esbeltas. Si se comprueban los estados límite habituales es posible que cometamos errores. Por ejemplo, la optimización de muros de hormigón nos llevó a muros extraordinariamente esbeltos que flectaban enormemente en cabeza. Una limitación en la flecha de 1/150 evitó esta sensación de desplome. Este estado límite no lo suelen comprobar los programas habituales ni los calculistas. Otros estados límite que suelen ser relevantes son los de fatiga, vibración, pandeo, etc. Estas estructuras optimizadas empiezan a parecerse a las estructuras metálicas.
  5. Es muy posible que en breve espacio de tiempo las empresas que desarrollan software comercial introduzcan módulos de optimización en sus programas. Esto puede provocar la aparición de patologías inesperadas en las obras.
  6. Será necesario revisar las normativas actuales. Es muy posible que sea necesario un anexo en la futura EHE en la que se pongan cautelas en el diseñó automático de estructuras óptimas. Habrá que ser cuidadoso en la definición de los estados límite que se deban comprobar.
  7. Es un error optimizar sólo desde el punto de vista económico, debería realizarse análisis multiobjetivo considerando aspectos medioambientales, sociales y de otro tipo.
  8. La optimización abre un campo nuevo, que es la introducción efectiva de la sosteniblidad en el diseño de las estructuras. Si bien el anexo 13 de la EHE-2008 establece unos indicadores para medir la sostenibilidad medioambiental, se trata de una primera aproximación que no contempla la efectiva reducción de aspectos de gran interés: reducción de emisiones de CO2, reducción en el consumo energético necesario, reducción de la huella ecológica, reducción en el uso de materiales, etc.
  9. La reducción de los impactos ambientales se puede realizar actualmente basándose en bases de datos como la del BEDEC (Institut de Tecnologia de la Construcció de Catalunya) u otros similares. Sin embargo, estas bases de datos son actualmente de escaso alcance, con un grupo reducido de materiales y procesos constructivos, no contemplando el ciclo completo de vida de las estructuras, y por tanto debería realizarse un esfuerzo de primer nivel para su actualización y mejora.
  10. Es necesario realizar un esfuerzo importante (tenemos una tesis doctoral en marcha) para valorar la sostenibilidad social de las infraestructuras de la forma más objetiva posible. Este aspecto deber unirse a la sostenibilidad económica y medioambiental.
  11. Los análisis de optimización deben realizarse desde el punto de vista multiobjetivo. Se deben optimizar a la vez aspectos medioambientales, económicos, sociales, de funcionalidad, de seguridad, de durabilidad y otros. Ello significa que existe un área importante de investigación relacionada con la decisión multicriterio. Es decir, se debe dar un paso desde el conjunto de soluciones eficientes desde varios puntos de vista a la decisión final del decisor.
  12. Hay que realizar un esfuerzo de gran calibre para llevar estas técnicas de optimización pensando en el ciclo completo de las infraestructuras. En este sentido, estamos desarrollando también una tesis doctoral que trata de optimizar desde el punto de vista multicriterio el mantenimiento de las infraestructuras a lo largo de su ciclo de vida, considerando restricciones presupuestarias.

 

Mesa silla

También nos hemos dado cuenta de una serie de aspectos relacionados con nuestro trabajo, muchos de ellos no tan evidentes, que deberían divulgarse lo más posible para el uso adecuado de los recursos escasos de los que dispone nuestra sociedad:

  1. Los hormigones no convencionales (alta o muy alta resistencia, con fibras, autocompactante, con elevadas adiciones, etc.) proporcionan ventajas a tener muy en cuenta cuando se optimizan las estructuras. Por ejemplo, hemos visto cómo un material caro por su trabajabilidad como puede ser el hormigón con fibras, resulta competitivo desde el punto de vista económico frente a hormigones convencionales. Además, resulta interesante el comportamiento mecánico de las fibras cuando interactúa con la armadura activa del pretensado. Se necesita profundizar en el conocimiento de estos materiales para incluirlos en la optimización.
  2. También hemos comprobado que con incrementos mínimos en el coste (del orden del 1-3%) se puede duplicar o triplicar la durabilidad de las estructuras. Este aspecto es muy importante, pues permite una elevada amortización en los consumos, al alargar la vida útil. Creemos que se debe reformular en la EHE la vida útil de proyecto de las estructuras.
  3. Si bien la fabricación de cementos se ha considerado como un auténtico atentado respecto a la producción de emisiones de CO2, nuestros estudios han comprobado la eficacia de aspectos como la carbonatación y el reciclaje como sumideros de CO2. Debería profundizarse en este tipo de estudios para valorar de forma más precisa y realista los impactos que causa el hormigón cuando se contempla el ciclo de vida completo.
  4. La inteligencia artificial permite algo que, hasta ahora, era muy lento y poco efectivo: Se puede acelerar la obtención de experiencia y saber hacer en las estructuras. Así por ejemplo, generando bases ingentes de estructuras óptimas (digamos puentes pretensados con diversas luces), podríamos aplicar técnicas de minería de datos “data mining” para extraer de las bases de datos generadas información no trivial. Dicho de otra forma, se podrían avanzar fórmulas de predimensionamiento más efectivo que podrían usarse por parte de los calculistas e ingenieros en el diseño diario de sus estructuras. Esta práctica permitiría ahorros sustanciales, tanto económicos como medioambientales.
  5. Por último, insistir en la optimización a lo largo del ciclo de vida. Resulta especialmente importante en los tiempos que corren, tener muy claros los aspectos relacionados con el mantenimiento de las infraestructuras. Los estudios que estamos realizando indican que, incluso con presupuestos altamente restrictivos, es posible optimizar los indicadores de servicio de las infraestructuras si se actúa de forma inteligente.

Para terminar, por si puede ser de interés, os dejo alguno de los artículos más significativos que hemos desarrollado sobre estos temas. Espero que os sean útiles. De todas formas, nos vemos en el congreso ACHE.

  • MARTÍ, J.V.; YEPES, V.; GONZÁLEZ-VIDOSA, F. (2014). A memetic algorithm approach to designing of precast-prestressed concrete road bridges with steel fiber-reinforcement. Journal of Structural Engineering ASCE, (accepted, in press).
  • MARTÍ, J.V.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; LUZ, A. (2014). Diseño automático de tableros óptimos de puentes de carretera de vigas artesa prefabricadas mediante algoritmos meméticos híbridos. Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, DOI: http://dx.doi.org/10.1016/j.rimni.2013.04.010.
  • TORRES-MACHÍ, C.; CHAMORRO, A.; VIDELA, C.; PELLICER, E.; YEPES, V. (2014). An iterative approach for the optimization of pavement maintenance management at the network level. The Scientific World Journal, Volume 2014, Article ID 524329, 11 pages, http://dx.doi.org/10.1155/2014/524329  (link)
  • GARCÍA-SEGURA, T.; YEPES, V.; MARTÍ, J.V.; ALCALÁ, J. (2014). Optimization of concrete I-beams using a new hybrid glowworm swarm algorithm. Latin American Journal of Solids and Structures,  11(7):1190 – 1205. ISSN: 1679-7817. (link)
  • GARCÍA-SEGURA, T.; YEPES, V.; ALCALÁ, J. (2014). Life-cycle greenhouse gas emissions of blended cement concrete including carbonation and durability. The International Journal of Life Cycle Assessment, 19(1):3-12. DOI 10.1007/s11367-013-0614-0 (link)
  • MARTÍ-VARGAS, J.R.; FERRI, F.J.; YEPES, V. (2013). Prediction of the transfer length of prestressing strands with neural networks. Computers and Concrete, 12(2):187-209. DOI: http://dx.doi.org/10.12989/cac.2013.12.2.187. ISSN: 1598-8198.
  • TORRES-MACHÍ, C.; YEPES, V.; ALCALA, J.; PELLICER, E. (2013). Optimization of high-performance concrete structures by variable neighborhood search. International Journal of Civil Engineering, 11(2):90-99 . ISSN: 1735-0522. (link)
  • MARTÍNEZ-MARTÍN, F.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A.; YEPES, V. (2013). A parametric study of optimum tall piers for railway bridge viaducts. Structural Engineering and Mechanics, 45(6): 723-740. (link)
  • MARTÍ, J.V.; GONZÁLEZ-VIDOSA, F.; YEPES, V.; ALCALÁ, J. (2013). Design of prestressed concrete precast road bridges with hybrid simulated annealing. Engineering Structures, 48:342-352. DOI:10.1016/j.engstruct.2012.09.014. ISSN: 0141-0296.(link)
  • CARBONELL, A.; YEPES, V.; GONZÁLEZ-VIDOSA, F. (2012). Automatic design of concrete vaults using iterated local search and extreme value estimation. Latin American Journal of Solids and Structures, 9(6):675-689. ISSN: 1679-7817.  (link)
  • MARTINEZ-MARTIN, F.J.; GONZALEZ-VIDOSA, F.; HOSPITALER, A.; YEPES, V. (2012). Multi-objective optimization design of bridge piers with hybrid heuristic algorithms. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering, 13(6):420-432. DOI: 10.1631/jzus.A1100304. ISSN 1673-565X (Print); ISSN 1862-1775 (Online).  (link)
  • YEPES, V.; GONZÁLEZ-VIDOSA, F.; ALCALÁ, J.; VILLALBA, P. (2012). CO2-Optimization Design of Reinforced Concrete Retaining Walls based on a VNS-Threshold Acceptance Strategy. Journal of Computing in Civil Engineering ASCE, 26 (3):378-386. DOI: 10.1061/(ASCE)CP.1943-5487.0000140. ISNN: 0887-3801. (link)
  • YEPES, V.; PELLICER, E.; ORTEGA, J.A. (2012). Designing a benchmark indicator for managerial competences in construction at the graduate level. Journal of Professional Issues in Engineering Education and Practice ASCE, 138(1): 48-54. ISSN: 1052-3928. DOI: 10.1061/(ASCE)EI.1943-5541.0000075.  (link)
  • CARBONELL, A.; YEPES, V.; GONZÁLEZ-VIDOSA, F. (2011). Búsqueda exhaustiva por entornos aplicada al diseño económico de bóvedas de hormigón armado. Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, 27(3):227-235.  (link) [Global best local search applied to the economic design of reinforced concrete vauls]
  • CARBONELL, A.; GONZÁLEZ-VIDOSA, F.; YEPES, V. (2011). Heuristic optimization of reinforced concrete road vault underpasses. Advances in Engineering Software, 42(4): 151-159. ISSN: 0965-9978.  (link)
  • PEREA, C.; YEPES, V.; ALCALÁ, J.; HOSPITALER, A.; GONZÁLEZ-VIDOSA, F. (2010). A parametric study of optimum road frame bridges by threshold acceptance. Indian Journal of Engineering & Materials Sciences, 17(6):427-437. ISSN: 0971-4588.  (link)
  • PAYÁ-ZAFORTEZA, I.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2010). On the Weibull cost estimation of building frames designed by simulated annealing. Meccanica, 45(5): 693-704. DOI 10.1007/s11012-010-9285-0. ISSN: 0025-6455. (link)
  • MARTÍNEZ, F.J.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A.; YEPES, V. (2010). Heuristic Optimization of RC Bridge Piers with Rectangular Hollow Sections. Computers & Structures, 88: 375-386. ISSN:0045-7949.  (link)
  • YEPES, V.; DÍAZ, J.; GONZÁLEZ-VIDOSA, F.; ALCALÁ, J. (2009). Caracterización estadística de tableros pretensados para carreteras. Revista de la Construcción, 8(2):95-109. ISSN: 0717-7925. (link) [Statistical Characterization of Prestressed Concrete Road Bridge Decks].
  • PAYÁ-ZAFORTEZA, I.; YEPES, V.; HOSPITALER, A.; GONZÁLEZ-VIDOSA, F. (2009). CO2-Optimization of Reinforced Concrete  Frames by Simulated Annealing. Engineering Structures, 31(7): 1501-1508. ISSN: 0141-0296. (link)
  • YEPES, V.; ALCALÁ, J.; PEREA, C.; GONZÁLEZ-VIDOSA, F. (2008). A Parametric Study of Optimum Earth Retaining Walls by Simulated Annealing. Engineering Structures, 30(3): 821-830. ISSN: 0141-0296.  (link)
  • PEREA, C.; ALCALÁ, J.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2008). Design of Reinforced Concrete Bridge Frames by Heuristic Optimization. Advances in Engineering Software, 39(8): 676-688. ISSN: 0965-9978.  (link)
  • PAYÁ, I.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2008). Multiobjective Optimization of Reinforced Concrete Building Frames by Simulated Annealing. Computer-Aided Civil and Infrastructure Engineering, 23(8): 596-610. ISSN: 1093-9687.  (link)
  • YEPES, V.; MEDINA, J.R. (2006). Economic Heuristic Optimization for Heterogeneous Fleet VRPHESTW. Journal of Transportation Engineering, ASCE, 132(4): 303-311. (link)
  • PAYÁ, I.; YEPES, V.; CLEMENTE, J.J.; GONZÁLEZ-VIDOSA, F. (2006). Optimización heurística de pórticos de edificación de hormigón armado. Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, 22(3): 241-259. [Heuristic optimization of reinforced concrete building frames]. (link)

Aportaciones al VI Congreso Internacional de Estructuras ACHE

 

Durante los días 3 a 5 de junio de 2014 tendrá lugar en Madrid el VI Congreso Internacional de Estructuras organizado por la Asociación Científico-técnica el Hormigón Estructural (ACHE). Es una magnífica oportunidad de encuentro entre profesionales y especialistas relacionados con las estructuras. Nuestro grupo de investigación no podía faltar a esta cita. Es por ello que, como avance, dejamos a continuación los resúmenes de las comunicaciones que están previstas exponer en el marco de dicho congreso. Os esperamos en el congreso para tener una excusa para compartir ideas.

YEPES, V.;  MARTÍ, J.V.; ALCALÁ, J.; GARCÍA-SEGURA, T. (2014). Diseño eficiente de estructuras con hormigones no convencionales basados en criterios sostenibles multiobjetivo: HORSOST.

El objetivo principal del proyecto de investigación HORSOST consiste en desarrollar una metodología que permita establecer criterios de diseño de estructuras realizadas con hormigón no convencional de forma que se maximice su contribución a la sostenibilidad. Para ello se emplean técnicas de análisis inteligente y minería de datos, algoritmos de optimización heurística multicriterio y el análisis del ciclo de vida (elaboración, transporte, procedimientos constructivos, mantenimiento, etc.). La tipología de estructuras objeto del proyecto son los puentes losa y vigas artesa pretensadas, pilas y estribos de puente, marcos y bóvedas de paso de carreteras. El proyecto se centra en hormigones de alta resistencia, reforzados con fibras y autocompactantes. Se analizan y comparan los criterios de diseño sostenible entre los hormigones convencionales y no convencionales para cada una de las tipologías estructurales.

GARCÍA-SEGURA, T.; YEPES, V.; ALCALÁ, J.; MARTÍ, J.V. (2014). Influencia de la carbonatación y durabilidad en el ciclo de vida del hormigón fabricado con cementos con adiciones.

Este artículo describe la influencia de la carbonatación y la durabilidad en el estudio de las emisiones de CO₂ de un pilar de hormigón armado fabricado con cemento con adiciones. Se han valorado dichas emisiones desde la producción de las materias primas hasta la demolición de la estructura. El uso de cementos con cenizas volantes y escorias de alto horno reduce entre un 20 y 70% las emisiones de producción del cemento. Sin embargo, la absorción de CO₂ por carbonatación disminuye entre un 20 y 80%. Se demuestra la gran influencia de la carbonatación durante la etapa de uso y después de la demolición como material de relleno. Finalmente, se comprueba que las emisiones anuales cuando se utilizan cementos con adiciones son menores. Por tanto, las menores emisiones de producción de los cementos con adiciones compensan la reducción en durabilidad y captura de CO₂ por carbonatación.

GARCÍA-SEGURA, T.; YEPES, V.; ALCALÁ, J.; MARTÍ, J.V. (2014). Optimización multiobjetivo para el estudio de la sostenibilidad del hormigón autocompactante.

El propósito de este artículo es presentar la optimización multiobjetivo como herramienta para el estudio de la sostenibilidad de los hormigones autocompactantes. Se toma como ejemplo una viga en doble T de hormigón de 15 m de luz definida por 20 variables. Una variable recoge ocho posibles dosificaciones de hormigón. Cuatro hormigones convencionales CC y cuatro hormigones autocompactantes SCC representan cuatro clases resistentes. Se utiliza el algoritmo recocido simulado multiobjetivo “Multiobjective Simulated Annealing” (MOSA) para optimizar el coste, las emisiones de CO₂ y la durabilidad. Los resultados muestran la viabilidad económica de las reducciones de las emisiones de CO₂ de las mejoras en durabilidad. Además, las soluciones con menor coste y emisión anual utilizan hormigón autocompactante. Los resultados proporcionan al proyectista estructural criterios para elegir soluciones más sostenibles.

ALCALÁ, J.; YEPES, V.; MARTÍ, J.V.; BÁRCENA, A. (2014). Diseño automático de forjados mixtos con chapa nervada, basado en criterios de eficiencia energética y económicos.

Los forjados mixtos con chapa colaborante son una tipología de estructuras horizontales que está experimentando un crecimiento continuo en las últimas décadas. El objetivo de este trabajo consiste en aplicar técnicas heurísticas para optimizar este tipo de forjados. Estos métodos permiten abordar el problema a partir de la definición completa del forjado mixto, al tiempo que se satisfacen las restricciones estructurales exigidas por la normativa. Se han utilizado dos funciones objetivo en la optimización, una económica y otra que cuantifica el consumo energético asociado a cada diseño particular. Se han empleado algoritmos basados en tres metaheurísticas: búsqueda local de descenso (DLS), cristalización simulada (SA) y aceptación por umbrales (TA). Los mejores resultados se han obtenido con el SA. Finalmente, se ha estudiado la sensibilidad del modelo y un estudio paramétrico con diferentes tramos horizontales.

ALCALÁ, J.; YEPES, V.; MARTÍ, J.V.; RODRÍGUEZ-FACUNDI, A. (2014). Optimización de forjados de losa pretensada utilizando criterios económicos y de sostenibilidad. 

En ese trabajo se muestran las características principales de los forjados de losa postesa obtenidos con técnica heurísticas de optimización estructural. Estos métodos de optimización permiten una definición completa de la estructura, pudiéndose encontrar diseños completos de forjados optimizados tanto con criterios de economía como de sostenibilidad. Los resultados obtenidos en este trabajo muestran una clara tendencia a disponer cantos muy estrictos en los resultados óptimos. Aplicando criterios de sostenibilidad se tiende a hormigones de mayores resistencias que con criterios económicos. Finalmente se han realizado pruebas de sensibilidad a los precios, que muestran mucha independencia de los forjados óptimos frente a las variaciones de precios ensayadas.

DASÍ, M.; YEPES, V.;  LÓPEZ-DESFILÍS, V.J. (2014). Diseño eficiente de pasarelas mixtas basado en criterios sostenibles.

El objetivo de este trabajo ha sido aplicar técnicas de optimización heurística a una pasarela peatonal mixta biapoyada. Se ha elaborado un programa en lenguaje Fortran capaz de generar pasarelas, comprobarlas y evaluar su coste, ya sea económico o en relación con su sostenibilidad (emisiones de CO₂). Se han implementado los siguientes algoritmos: un Randon Walk en dos variantes (RW1 y RW2), un Descent Local Search (DLS), un Simulated Annealing (SA) y un Glowworms Swarm Optimization en dos variantes (GSO1 y GSO2). Se han comparado los resultados en función del menor coste y de la menor emisión de CO₂, con la solución de referencia empleada, encontrando soluciones hasta un 25,40% más económicas atendiendo a criterios de precio y con unas emisiones del 25,44% menores. Finalmente, se ha realizado un estudio de sensibilidad de precios y un breve estudio paramétrico en función de la luz de la pasarela.

MARTÍ, J.V.; YEPES, V.; ALCALÁ, J.; GONZÁLEZ-VIDOSA, F. (2014). Diseño de tableros isostáticos de puentes de vigas artesa prefabricadas pretensadas con criterios económicos.

Este trabajo describe una aproximación al análisis y diseño de puentes de carreteras de tableros isostáticos de vigas artesa prefabricadas pretensadas con criterios económicos. El procedimiento utilizado para resolver el problema combinatorio es una variante del Recocido Simulado (SA en inglés) con un movimiento de vecindad basado en el operador de mutación de los algoritmos genéticos (SAMO). Este algoritmo se aplica al coste económico de las estructuras, incluyendo las etapas de fabricación, transporte y construcción. El problema contiene 59 variables de diseño. Se realiza un estudio paramétrico para distintas luces de vano y un estudio de sensibilidad del coste de la estructura a la variación de los precios del hormigón y del acero, obteniéndose correlaciones útiles para el predimensionamiento y el diseño de la estructura, y comprobándose la adaptación del modelo a la influencia de la variación de los precios.

 

Algoritmo del solterón aplicado a la optimización de rutas con flotas heterogéneas VRPHESTW

Me ha parecido interesante rescatar una pequeña publicación, que ya tiene 10 años, donde se aplicaba un algoritmo de optimización heurística curioso: Old Bachelor Acceptance, o “algoritmo del solterón“. En este caso, aplicado a la optimización de redes de transporte con flotas heterogéneas. Resulta curioso ver cómo determinados comportamientos sociales (colonias de hormigas), principios naturales (teoría de la evolución) o recreaciones de nuestro cerebro (redes neuronales) son capaces de resolver problemas complejos de optimización.

Espero que os sea de interés.

GDE Error: Error al recuperar el fichero. Si es necesario, desactiva la comprobación de errores (404:Not Found)

Teoría del valor extremo y optimización estructural

A continuación dejo una presentación que hicimos para el VII Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados MAEB 2010, que se celebró en Valencia del 8 al 10 de septiembre de 2010.

El artículo, denominado “Teoría del valor extremo como criterio de parada en la optimización heurística de bóvedas de hormigón estructural” establece un criterio de parada para un algoritmo multiarranque de búsqueda exhaustiva de máximo gradiente basado en una codificación Gray aplicado a la optimización de bóvedas de hormigón. Para ello se ha comprobado que los óptimos locales encontrados constituyen valores extremos que ajustan a una función Weibull de tres parámetros, siendo el de  posición, γ, una estimación del óptimo global que puede alcanzar el algoritmo. Se puede estimar un intervalo de confianza para γ ajustando una distribución Weibull a muestras de  óptimos locales extraídas mediante una técnica bootstrap de los óptimos disponibles. El algoritmo multiarranque se detendrá cuando se acote el intervalo de confianza y la diferencia entre el menor coste encontrado y el teórico ajustado a dicha función Weibull.

Descargar (PDF, 141KB)

Referencia:

YEPES, V.; CARBONELL, A.; GONZÁLEZ-VIDOSA, F. (2010). Teoría del valor extremo como criterio de parada en la optimización heurística de bóvedas de hormigón estructural. Actas del VII Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados MAEB 2010, Valencia, 8-10 septiembre, pp. 553-560. Garceta Grupo Editorial. ISBN: 978-84-92812-58-5.

¿Cómo decidir cuando tenemos un dilema? El óptimo de Pareto

Los problemas de decisión están presentes en todos los ámbitos del ser humano: finanzas, empresa, ingeniería, salud, etc. Una de las grandes dificultades al tomar una decisión ocurre cuando queremos conseguir varios objetivos distintos, muchos de ellos incompatibles o contradictorios. Por ejemplo, si queremos un vehículo que sea muy veloz, debería tener un perfil aerodinámico que a veces es incompatible con la comodidad de los usuarios;  si queremos hacer un negocio con grandes beneficios, a veces tenemos que asumir ciertos riesgos, etc. Una herramienta que permite afrontar este tipo de problemas de decisión es el denominado “óptimo de Pareto“. A continuación os paso un vídeo explicativo de este tema. Espero que os guste.

 

 

Introducción a la optimización heurística en ingeniería

Este pasado mes de octubre, estando como profesor visitante en la Universidad Católica de Chile, tuve la oportunidad de impartir un seminario introductorio a la optimización heurística en ingeniería. A continuación os paso la presentación. Espero que os guste.

Descargar (PDF, 3.02MB)

Optimización económica de redes de transporte

Trascendencia del transporte

La trascendencia económica del sector del transporte genera costos sociales y medioambientales de gran envergadura. Esta actividad supone aproximadamente un sexto del Producto Interno Bruto (PIB) de los países industrializados (ver Yepes, 2002). Un estudio del National Council of Physical Distribution (ver Ballou, 1991) estima que el transporte sumó un 15% del PIB de Estados Unidos en 1978, constituyendo más del 45% de todos los costos logísticos de las organizaciones. En España, según datos del Ministerio de Fomento (ver CTCICCP, 2001), la participación del sector en el valor añadido bruto del año 1997 se situó en un 4.6%. En cuanto al empleo, 613,400 personas se encontraban ocupadas en el año 1999 en el sector de transportes en España, lo cual representa el 3.69% de la población activa. La distribución física representa para las empresas entre la sexta y la cuarta parte de las ventas y entre uno y dos tercios del total de los costos logísticos (Ballou, 1991). Continue reading “Optimización económica de redes de transporte” →