Tesis doctoral sobre optimización en la gestión de activos de infraestructuras de transporte terrestre

2015-03-30 12.30.28Hoy lunes 30 de marzo de 2015 se ha defendido con éxito la tesis doctoral de la profesora Cristina Torres Machí denominada “Optimización heurística multiobjetivo para la gestión de activos de infraestructuras de transporte terrestre”, que optaba a la doble titulación de doctorado, tanto de la Universitat Politècnica de València (UPV) como de la Pontificia Universidad Católica de Chile (PUC). Los directores de tesis han sido la doctora Marcela Alondra Chamorro Gine (PUC), Eugenio Pellicer Armiñana (UPV) y Víctor Yepes Piqueras (UPV). La calificación ha sido la máxima posible, de sobresaliente “cum laude” por unanimidad.

Os paso el resumen de la tesis:

“A pesar de la importancia de las infraestructuras en el desarrollo económico y social, los recursos disponibles para su conservación suelen ser insuficientes, generando un deterioro acelerado de las mismas. En este contexto surge la disciplina de gestión de activos de infraestructura, que busca optimizar la asignación de recursos para la gestión, operación y conservación de la infraestructura mediante un análisis de su ciclo de vida.

Los criterios tradicionalmente empleados para evaluar las alternativas de conservación han sido los técnicos y económicos. Si bien, recientemente, se han realizado esfuerzos para cuantificar el impacto ambiental; los modelos actuales carecen de un enfoque integrado. Surge así la oportunidad de desarrollar una evaluación sostenible que integre los aspectos técnicos, económicos y ambientales en el ciclo de vida de la infraestructura.

En relación a la asignación óptima de recursos, los métodos mayoritariamente empleados son los de programación matemática y los métodos de optimización aproximada. Dentro de estos últimos, las aplicaciones de algoritmos heurísticos resultan escasas, limitándose a resolver el problema a nivel de proyecto. Estos métodos, sin embargo, han sido exitosamente aplicados para resolver problemas de optimización combinatoria en otros campos de investigación. A esto hay que añadir que las aplicaciones desarrolladas se centran, mayoritariamente, en la optimización de un único objetivo; obviando la naturaleza multiobjetivo del problema real. Se detecta, por tanto, la oportunidad de desarrollar una herramienta de optimización heurística multiobjetivo que, considerando una evaluación sostenible de alternativas, mejore la asignación actual de recursos.

A la vista de estos antecedentes, el objetivo principal de esta investigación consiste en desarrollar una herramienta para la evaluación de alternativas de conservación y la optimización heurística multiobjetivo, que permita una asignación más sostenible y eficiente de los recursos disponibles para la conservación de redes de activos de infraestructura de transporte terrestre. La herramienta propuesta se aplica a un caso de estudio real que consiste en la gestión de una red de pavimentos urbanos en Chile.

De la aplicación de la herramienta de optimización al caso de estudio se concluye que los algoritmos heurísticos basados en búsquedas por entornos resultan poco eficientes para resolver el problema de asignación de recursos de conservación. Ante esta limitación, se desarrolla un nuevo método híbrido que considera los algoritmos GRASP (Greedy Randomized Adaptative Search Procedure), GLS (Guided Local Search) y GFB (Greedy First Best). Además, el método propuesto permite evaluar las alternativas de conservación considerando, de forma integrada, criterios técnicos, económicos y ambientales.

El algoritmo híbrido propuesto diseña programas de conservación con una efectividad media un 9% superior a la obtenida con el algoritmo de búsqueda por entornos más eficaz, requiriendo para ello un menor esfuerzo computacional. En la aplicación al caso de estudio chileno, se observa que el algoritmo híbrido mejora la gestión actual, aumentando en un 22% la condición media de la red y reduciendo, además, las emisiones de CO2 en un 12%.

En términos prácticos, los programas óptimos consideran una política proactiva, en la que los pavimentos se tratan cuando la condición de los mismos aún es buena. Por último, la herramienta propuesta mejora la planificación temporal de los recursos. En base a las evidencias demostradas en el caso de estudio, se concluye que la distribución temporal del presupuesto es un factor clave en el desempeño técnico y ambiental de la red”.

Palabras Clave: Sostenibilidad; sustentabilidad; análisis del ciclo de vida; gestión de infraestructura; conservación; preservación.

2015-03-30 12.16.50

DSC01886

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

Algoritmo híbrido de enjambre de luciérnagas y aceptación por umbrales para el diseño de vigas

puente CV-13 construcciónResumen—Este estudio convierte el diseño estructural en una optimización de variables discretas. Se propone un algoritmo híbrido de enjambre de luciérnagas para buscar soluciones con menores emisiones totales y anuales. El algoritmo combina la búsqueda colectiva de la optimización de enjambre luciérnagas “glowworm swarm optimization“(GSO) y la capacidad de búsqueda local del umbral de aceptación “threshold accepting” (TA). La estructura propuesta es una viga de hormigón en doble T biapoyada definida por 20 variables. Se estudia la resistencia del hormigón desde 30MPa hasta 100MPa. Esta comunicación propone un método para calibrar los parámetros del algoritmo con independencia de la función objetivo y del tamaño del enjambre. Los resultados muestran que TAGSO consigue diseños de vigas que emiten un 25% menos de CO2. La optimización de las emisiones anuales reduce la cantidad de CO2 al año en un 61% con un incremento total de las emisiones de CO2 del 9%.

Palabras clave-– Enjambre de luciérnagas, algoritmo híbrido, hormigón de alta resistencia, variables discretas.

Referencia: GARCÍA-SEGURA, T.; YEPES, V.; MARTÍ, J.V.; ALCALÁ, J. (2015). Algoritmo híbrido de enjambre de luciérnagas y aceptación por umbrales para diseño de vigas. X Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados – MAEB 2015, 4-6 de febrero, Mérida, pp. 699-705. ISBN: 978-84-697-2150-6.

Optimización heurística para la gestión de infraestructuras: aplicación a una red de pavimentos urbanos en Chile

Resumen: A pesar de la importancia de las infraestructuras en el desarrollo económico y social, los recursos disponibles para su conservación suelen ser insuficientes, generando un deterioro acelerado de las mismas. En este contexto surge la disciplina de gestión de infraestructuras, la cual combina conocimientos propios de la ingeniería y economía para conseguir una asignación óptima de recursos para la gestión, operación y conservación de las infraestructuras mediante un análisis de su ciclo de vida. Sin embargo, la asignación óptima de recursos de conservación a una red de infraestructuras es un problema que no tiene una solución directa. De hecho, existen STxN soluciones factibles para una red compuesta por N activos, S posibles tratamientos de conservación y un periodo de análisis de T años. Los métodos de optimización mayoritariamente empleados para resolver este problema son los de optimización matemática y los métodos de cuasi-optimización. Sin embargo, las aplicaciones de métodos de optimización heurísticos resultan escasas y se limitan a resolver el problema de optimización a nivel de proyecto. Este trabajo presenta una herramienta de optimización heurística para el diseño de programas de mantenimiento de redes de infraestructuras. El objetivo de esta herramienta es asistir en la toma de decisiones para el mantenimiento de infraestructuras sujetas a restricciones presupuestarias. Esta herramienta se aplica a una red de pavimentos urbanos en Chile. De esta aplicación se concluye que la herramienta propuesta permite optimizar los recursos disponibles para el mantenimiento resultando en niveles de servicio superiores a los obtenidos bajo la política actual de mantenimiento.

Referencia: TORRES-MACHÍ, C.; CHAMORRO, A.; PELLICER, E.; YEPES, V.; OSORIO, A.; VIDELA, C. (2014). Optimización heurística para la gestión de infraestructuras: aplicación a una red de pavimentos urbanos en Chile. 11er Congreso Internacional PROVIAL, 20-14 octubre, Valdivia (Chile), 14 pp.

 

 

Comunicaciones presentadas al congreso MAEB 2015

Imagen1

A continuación vamos a presentar brevemente los resúmenes que enviamos al Congreso Nacional sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB). Este Congreso pretende ser un foro de encuentro, discusión y transferencia de conocimiento entre investigadores en el campo de las metaheurísticas y los algoritmos bioinspirados, con el fin de presentar e intercambiar experiencias y resultados.

La X edición, MAEB2015, se celebrará en Mérida-Almendralejo, durante los días 4 al 6 de Febrero de 2015, y está organizada por el Centro Universitario de Mérida perteneciente a la Universidad de Extremadura. Las áreas temáticas integradas en el congreso incluyen estudios teóricos, aplicaciones prácticas, experiencias docentes y desarrollos en el campo de investigación en optimización heurística (información detallada en el apartado de llamada a la participación). Los autores agradecen el aporte financiero realizado para este trabajo por el Ministerio de Ciencia e Innovación (Proyecto de Investigación BIA2011-23602) y por la Universitat Politècnica de València (Proyecto de Investigación SP20120341).
Anfiteatro de Mérida
GARCÍA-SEGURA, T.; YEPES, V.; MARTÍ, J.V.; ALCALÁ, J. (2015). Algoritmo híbrido de enjambre de luciérnagas y aceptación por umbrales para diseño de vigas. X Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados – MAEB 2015, 4-6 de febrero, Mérida.
Este estudio convierte el diseño estructural en una optimización de variables discretas. Se propone un algoritmo híbrido de enjambre de luciérnagas para buscar soluciones con menores emisiones totales y anuales. El algoritmo combina la búsqueda colectiva de la optimización de enjambre luciérnagas “glowworm swarm optimization“(GSO) y la capacidad de búsqueda local del umbral de aceptación “threshold accepting” (TA). La estructura propuesta es una viga de hormigón en doble T biapoyada definida por 20 variables. Se estudia la resistencia del hormigón desde 30MPa hasta 100MPa. Esta comunicación  propone un método para calibrar los parámetros del algoritmo con independencia de la función objetivo y del tamaño del enjambre. Los resultados muestran que TAGSO consigue  diseños de vigas que emiten un 25% menos de CO2. La optimización de las emisiones anuales reduce la cantidad de CO2 al año en un 61% con un incremento total de las emisiones de CO2 del 9%.
Puente Romano
MARTÍ, J.V.; YEPES, V.; GARCÍA-SEGURA, T. (2015). Aplicación de metaheurísticas en la optimización de pasos superiores de carreteras. X Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados – MAEB 2015, 4-6 de febrero, Mérida.
El artículo se ocupa de la optimización económica de los tableros de los pasos superiores de carreteras formados  por una losa de hormigón ejecutada in situ y dos vigas artesa prefabricadas de hormigón pretensado autocompactable. Se comprueba la eficacia de las distintas metaheurísticas aplicadas en la optimización: “descent local search” (DLS), “simulated annealing” (SA), “threshold accepting” (TA), “genetic algoritms” (GA) y “memetic algorithms” (MA). Los cálculos de las tensiones y de sus envolventes, son programados en lenguaje fortran directamente por los autores. Los algoritmos de optimización heurística se aplican a un tablero de 35 m de  luz y 12 m de ancho. Los parámetros que definen la forma de la sección de la viga se adaptan a los  moldes de una instalación de prefabricados. El ejemplo que se analiza consta de 59 variables discretas. El módulo de la evaluación incluye los estados límite último y de servicio que se aplican comúnmente para estas estructuras: flexión, cortante, torsor, fisuración, flechas, etc. Los algoritmos SA y TA se han calibrado previamente a partir del DLS, y el MA a partir del GA y del SA. Cada heurística se procesa nueve veces, obteniéndose información estadística sobre el valor mínimo, el medio y las desviaciones. Se realiza un análisis del rendimiento de las distintas heurísticas, basado en un estudio de las soluciones Pareto-óptimas entre tiempo de ejecución y rendimiento. Los mejores resultados se obtienen para el SA y el TA, siendo el coste mínimo de 108008 €, correspondiente al SA. Finalmente, entre las principales conclusiones de este estudio, destaca que las soluciones y los tiempos de proceso computacional son tales, que estos métodos se pueden aplicar de un modo práctico a casos reales, y que el conocimiento derivado del uso de estos algoritmos permiten recomendar rangos de valores para emplearlos en el diseño optimizado de estas estructuras y en su aplicación para los predimensionados de las variables.
Acueducto de Los Milagros
YEPES, V.; MARTÍ, J.V. (2015). Teoría del valor extremo como criterio de parada en la optimización heurística de puentes. X Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados – MAEB 2015, 4-6 de febrero, Mérida.
El artículo establece un criterio de parada para un algoritmo multiarranque basado en el recocido simulado aplicado a la optimización de losas de puentes de vigas prefabricadas de hormigón pretensado. 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.

Optimización de forjados de losa postesada utilizando criterios económicos y de sostenibilidad

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. VI Congreso de ACHE, 3-5 de junio, Madrid. ISBN: 978-84-89670-80-8.

RESUMEN

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.

PALABRAS CLAVE

Optimización, forjados postesados, sostenibilidad, simulated annealing, threshold accepting, old bachelor algorithm.

Estudio paramétrico de pilas altas para viaductos en las líneas de alta velocidad

El diseño de las pilas de puentes tiene una especial importancia desde el punto de vista económico, si pensamos que, dependiendo de la altura de las pilas y de las condiciones del terreno de cimentación, este coste puede llegar a ser el 50% del total del coste de un viaducto. En este post he querido resaltar algunos resultados de un trabajo realizado por nuestro grupo de investigación que presenta un estudio paramétrico de pilas altas (más de 50 m de altura) de hormigón armado de sección hueca rectangular para puentes. Estas pilas se utilizan normalmente en la construcción de viaductos ferroviarios de hormigón pretensado. Para efectuar la optimización de las pilas se empleó un algoritmo de optimización basado en el comportamiento de las hormigas (Ant Colony Optimization). Se han estudiado veintiún casos diferentes para siete alturas de columna de 40, 50, 60, 70, 80, 90 y 100 m, y tres tipos de viaductos para líneas de alta velocidad con 10 tramos continuos, cuyas longitudes vano principal fueron 40, 50 y 60 m. Las pilas estudiadas son las columnas intermedias colocadas en el medio de los viaductos. El número total de variables de diseño de optimización varía de 139 para pilas con altura de la columna de 40 m a 307 para pilas con altura de 100 m. Los resultados que se presentan en el trabajo son de gran valor para el diseño preliminar de este tipo de estructuras, con reglas de predimensionamiento práctico de interés.

Viaducto de O Eixo, ejemplo de empleo de pilas altas, http://www.pondio.com

Resultados interesantes:

  • Las cuantías medias necesarias de acero y hormigón, tanto en alzado como en cimentación, para las pilas estudiadas varían entre 887 kg/m y 12 m³/m para alturas de 40 m a 2720 kg/m y 26 m³/m en alturas de 100 m.
  • Los costes medios encontrados varían desde un mínimo de 3221 €/m para las pilas menos cargadas, a un máximo de 6206 €/m en el caso de las más cargadas.

Referencia:

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)

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

¿Cómo nos enseñan las luciérnagas a diseñar puentes?

Lampyris noctiluca – hembra. Wikipedia

La Naturaleza es más sabia de lo que sospechamos. Quién diría a un ingeniero estructural que una simple luciérnaga sería capaz de sonrojarle e incluso enseñarle trucos para diseñar puentes, no solo más baratos, sino también más respetuosos con el medio ambiente. Pues bien, no solo es cierto, sino que es podemos aprender del comportamiento social de las luciérnagas para optimizar estructuras. Efectivamente, las luciérnagas se comportan como colectivo de forma inteligente. Las luciérnagas basan su comportamiento social en la luminosidad que emiten (luciferina). La característica más distintiva de las luciérnagas es su cortejo nocturno. Los machos patrullan en busca de pareja con un vuelo característico mientras emiten secuencias de destellos de luz característicos de cada especie. Las hembras de la misma especie pueden responder con destellos específicos y así el apareamiento puede ocurrir. En resolución de problemas, la luminosidad de una luciérnaga depende de la calidad de la solución encontrada y la distancia desde donde las otras compañeras están buscando soluciones. Cada luciérnaga selecciona, utilizando un mecanismo probabilístico, un vecino que tiene un valor más alto de luciferina que su propio y se mueve hacia él. De esta forma, se pueden optimizar puentes.

Dentro del proyecto de investigación HORSOST, nos acaban de aceptar un artículo científico en la revista Automation in Construction, que es una revista de primer nivel en el ámbito de la tecnología de la construcción (Factor de impacto en 2013: 1,822, posición 9 de 58 en el ámbito de Construction & Building Technology, y posición 19 de 124 en el ámbito de Civil Engineering, en función del impacto de las revistas indexadas en el JCR).

Artesa-Img6122En este trabajo se describe una metodología para minimizar las emisiones de CO2 y los costes de puentes de carretera de vigas de hormigón pretensado prefabricadas con sección transversal en doble U. Para ello se ha utilizado un algoritmo híbrido de optimización por enjambre de luciérnagas (glowworm swarm optimization, GSO) y el recocido simulado (simulated anneling, SA), que se ha denominado SAGSO. La estructura se define por 40 variables, que determina la geometría, los tipos de materiales y las armaduras de la viga y de la losa. Se emplea hormigón de alta resistencia autocompactante en la fabricación de las vigas. Los resultados suponen para los ingenieros proyectistas una guía útil para el predimensionamiento de puentes prefabricados de este tipo. Además, los resultados indican que, de media, la reducción de 1 euro en coste permite ahorrar hasta 1,75 kg en emisiones de CO₂. Además, el estudio paramétrico realizado muestra que las soluciones de menor coste presentan un resultado medioambiental satisfactorio, que difiere en muy poco respecto a las soluciones que provocan menores emisiones.

Resultados interesantes:

  • El coste C, en euros, y las emisiones de CO₂, en kg varían de forma parabólica con la luz (L) del vano, en metros:

C=48.088L2+613.99L+31139

kgCO2=63.418L2+2392.3L+13328

  • Si se minimiza el coste, también se reducen las emisiones de CO₂, de forma que el ahorro en 1 euro equivale a ahorrar 1,75 kg de CO₂.
  • La esbeltez de los puentes de mínimo coste (L/18.08) y de mínimas emisiones (L/17,57) siempre son inferiores a L/17.
  • El espaciamiento entre las vigas se sitúa en torno a 5,85 m, oscilando entre 5,65 y 5,95 m.
  • Las estructuras de coste mínimo precisan 42,35  kg/m² de armadura pasiva, mientras que si se optimizan las emisiones, se necesitarían 37,04  kg/m².
  • Sorprende observar que, aunque parece que el hormigón de alta resistencia sería el adecuado para el prefabricado de las vigas, las estructuras óptimas se alejan de este supuesto. De hecho, el hormigón para el coste mínimo en las vigas prefabricadas oscila entre 40 y 50 MPa, alejado de los 100 MPa que permitía la optimización.
  • Por último, un análisis de sensibilidad de costes en los resultados optimizados indica que un aumento del 20% en los costes del acero haría que el coste total de la estructura aumentara un 10,27%, disminuyendo el volumen de acero empleado. Sin embargo, si sube un 20% el precio del hormigón, el coste total únicamente subiría un 3,41% y no variaría apenas el volumen consumido de hormigón.

Referencia:

YEPES, V.; MARTÍ, J.V.; GARCÍA-SEGURA, T. (2015). Cost and CO₂ emission optimization of precast-prestressed concrete U-beam road bridges by a hybrid glowworm swarm algorithm. Automation in Construction, 49:123-134. DOI: 10.1016/j.autcon.2014.10.013 (link)

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

Optimización de la gestión del mantenimiento de una red de carreteras bajo restricciones presupuestarias

El mantenimiento de las carreteras constituye uno de los mayores problemas que debe abordar cualquier administración pública. Una inversión insuficiente o una estrategia ineficiente en el mantenimiento provocan unos costes económicos muy altos a medio y largo plazo. Cuando existen restricciones presupuestarias, como es el caso habitual, la asignación óptima de los recursos escasos se convierte en un aspecto crucial. La pregunta clave es, para un horizonte temporal determinado, contestar dónde, cuándo y de qué forma se debe abordar un tratamiento que sea capaz de maximizar los indicadores de prestación de la infraestructura sin sobrepasar las previsiones presupuestarias.

Un ejemplo de colaboración entre grupos de investigación de la Universidad Politécnica de Valencia y la Pontificia Universidad Católica de Chile se plasma en una serie de artículos de investigación conjunta donde se aborda el problema de la optimización del mantenimiento de las infraestructuras, en particular, de redes de carreteras. En concreto, la colaboración se está llevando a cabo entre los departamentos de ingeniería y gestión de la construcción de ambas universidades. Este es un ejemplo donde la investigación aplicada tiene un campo claro de trabajo conjunto con las administraciones públicas en la gestión de los activos públicos.

No cabe duda que el esfuerzo por mantener los niveles de servicio de las infraestructuras básicas (hospitales, carreteras, puertos, ferrocarriles, presas, etc.) con las restricciones presupuestarias cada vez mayores va a constituir uno de los mayores retos a los que se enfrenta la sociedad actual.

A continuación os dejo este artículo editado en abierto, que también podéis encontrar directamente en este enlace. Espero que sea de interés.

¿Qué es la optimización combinatoria?

Los problemas de optimización en los que las variables de decisión son enteras, es decir, donde el espacio de soluciones está formado por ordenaciones o subconjuntos de números naturales, reciben el nombre de problemas de optimización combinatoria. En este caso, se trata de hallar el mejor valor de entre un número finito o numerable de soluciones viables. Sin embargo la enumeración de este conjunto resulta prácticamente imposible, aún para problemas de tamaño moderado.

Las raíces históricas de la optimización combinatoria subyacen en ciertos problemas económicos: la planificación y gestión de operaciones y el uso eficiente de los recursos. Pronto comenzaron a modelizarse de esta manera aplicaciones más técnicas, y hoy vemos problemas de optimización discreta en diversas áreas: informática, gestión logística (rutas, almacenaje), telecomunicaciones, ingeniería, etc., así como para tareas variadas como el diseño de campañas de marketing, la planificación de inversiones, la división de áreas en distritos políticos, la secuenciación de genes, la clasificación de plantas y animales, el diseño de nuevas moléculas, el trazado de redes de comunicaciones, el posicionamiento de satélites, la determinación del tamaño de vehículos y las rutas de medios de transporte, la asignación de trabajadores a tareas, la construcción de códigos seguros, el diseño de circuitos electrónicos, etc. (Yepes, 2002). La trascendencia de estos modelos, además del elevado número de aplicaciones, estriba en el hecho de que “contiene los dos elementos que hacen atractivo un problema a los matemáticos: planteamiento sencillo y dificultad de resolución” (Garfinkel, 1985). En Grötschel y Lobas (1993) se enumeran otros campos en los cuales pueden utilizarse las técnicas de optimización combinatoria.

REFERENCIAS

GARFINKEL, R.S. (1985). Motivation and Modeling, in LAWLER, E.L.; LENSTRA, J.K.; RINNOOY KAN, A.H.G.; SHMOYS, D.B. (eds.) The Traveling Salesman Problem: A Guide Tour of Combinatorial Optimization. Wiley. Chichester.

GRÖTSCHEL, M.; LÓVASZ, L. (1993). Combinatorial Optimization: A Survey. Technical Report 93-29. DIMACS, May.

YEPES, V. (2002). Optimización heurística económica aplicada a las redes de transporte del tipo VRPTW. Tesis Doctoral. Escuela Técnica Superior de Ingenieros de Caminos, Canales y Puertos. Universitat Politècnica de València. 352 pp. ISBN: 0-493-91360-2. (pdf)

HORSOST: Un proyecto de investigación sobre sostenibilidad y estructuras

2013-05-03 09.20.32
Instituto de Ciencia y Tecnología del Hormigón (ICITECH)

Creo interesante comentar en este post los resultados que estamos obteniendo de un Proyecto de Investigación financiado por el Ministerio de Ciencia e Innovación que nuestro grupo de investigación llama HORSOST. Su nombre completo describe el contenido del trabajo que estamos desarrollando: “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“.

Se trata de un proyecto que empezamos en el año 2012 y que tiene prevista su finalización a finales del 2014. Nuestro grupo de investigación está formado por seis profesores y varios becarios de investigación del Instituto de Ciencia y Tecnología del Hormigón (ICITECH) de  la Universidad Politécnica de Valencia. En dicho grupo me corresponde el papel de investigador principal. Espero que esta breve descripción os oriente sobre lo que estamos haciendo.

Este proyecto de investigación se encuentra relacionado con otros ya finalizados y otros en marcha, tanto de convocatorias competitivas como de convenios de transferencia tecnológica con empresas (constructoras, empresas de prefabricados, consultoras, etc.).

El objetivo fundamental del proyecto de investigación HORSOST consiste en Continue reading “HORSOST: Un proyecto de investigación sobre sostenibilidad y estructuras”