Optimización de rutas mediante la búsqueda en entornos variables y aceptación por umbrales estocásticos

Búsqueda local mejorada por el criterio de aceptación por umbrales

RESUMEN

La ponencia presenta un procedimiento de resolución aproximada en la optimización económica de rutas de reparto con flotas de vehículos heterogéneas y horarios de servicio flexibles VRPHESTW basado en la búsqueda probabilista en entornos variables y en la aceptación por umbrales estocásticos. Se ha ensayado en un problema concreto la eficacia de la búsqueda con múltiples operadores, así como la ventaja del empleo de la aceptación por umbrales. Sin embargo, la introducción de ruidos estocásticos gaussianos en los umbrales no ha representado una mejora significativa del procedimiento.

 

Referencia:

MEDINA, J.R.; YEPES, V. (2004). Optimización de rutas mediante la búsqueda en entornos variables y aceptación por umbrales estocásticos, en Larrodé, E. y Castejón, L. (Eds.): Infraestructuras de Transporte y Logística como Motor de Desarrollo de las Regiones EuropeasActas del VI Congreso de Ingeniería del Transporte. Vol. 4, pp. 1985-1992. Zaragoza, 23-25 de junio. ISBN (Vol. 4): 84-609-1364-3.

Descargar (PDF, 254KB)

Optimización heurística de pilas rectangulares huecas de hormigón armado

Figura. Geometría de la pila objeto de estudio

RESUMEN: 

El trabajo se centra en optimizar los costes de pilas rectangulares huecas de viaductos pretensados mediante métodos heurísticos y metaheurísticos, demostrando su efectividad. La evaluación de cada una de las soluciones se lleva a cabo mediante un módulo de comprobación según la instrucción EHE y Eurocódigo 2. El cálculo de esfuerzos se realiza aplicando las cargas de la IAP-98 y la comprobación frente a inestabilidad se hace por el método de Arenas y Villegas. Los métodos heurísticos utilizados son la búsqueda de aceptación por umbrales y las colonias de hormigas. Todos los métodos de búsqueda han sido aplicados a una pila tipo de 23.97 m de altura. Se concluye que la colonia de hormigas es la metaheurística más eficiente de las 4 comparadas.

PALABRAS CLAVE:

Optimización heurística, puentes, pilas rectangulares huecas, hormigón armado.

REFERENCIA: 

MARTÍNEZ, F.; PEREA, C.; YEPES, V.; HOSPITALER, A.; GONZÁLEZ-VIDOSA, F. (2007). Optimización heurística de pilas rectangulares huecas de hormigón armado. Hormigón y Acero, 244: 67-80. ISBN: 0439-5689. (link)

Descargar (PDF, 2.99MB)