Search

El problema objeto de estudio es la programación de piezas en un sistema Flow Shop permutado con bloqueos. Este problema se ubica en el ámbito de los problemas asociados a Taller Mecánico. El objetivo de este proyecto es implementar un procedimiento basado en programación dinámica acotada (BDP: Bounded Dynammic Programming) que permita resolver de modo eficiente la programación de las piezas en este entorno con el fin de minimizar el instante de finalización de la última pieza del taller. El procedimiento implementado es una metaheurística basada en programación dinámica. Esta metaheurística parte del valor de una solución inicial (Z0 ) y desarrolla el grafo polietápico asociado al problema, reduciendo los vértices contenidos en cada etapa, empleando una ventana disponible (H), un procedimiento de acotación y el valor de una solución inicial (Z0), hasta encontrar una solución. Se han realizado pruebas con los conjuntos (o sets) de ejemplares 1 a 11 de Taillard (Taillard (1993)), que corresponde a un total de 110 ejemplares (de los 120 disponibles en el conjunto de ejemplares de Taillard), usando diversos valores de ancho de ventana (H) y utilizando como soluciones iniciales resultados anteriores del propio algoritmo BDP (excepto en el primer ancho de ventana que se utiliza infinito como valor inicial). El análisis de la calidad del procedimiento propuesto ha sido realizado a través de una comparación de los resultados obtenidos con diferentes anchos de ventana con los resultados previos de la literatura. Se han conseguido unos resultados satisfactorios, mejorando el mejor resultado de la literatura para cuatro ejemplares.

El proyecto que a continuación se detalla trata del cálculo de la estructura de un edificio que consta de un taller mecánico, un concesionario y tres pisos de oficinas. La estructura se ha diseñado con hormigón armado. Dadas las luces de este edificio se ha resulto con forjado reticular en todos los forjados menos en el techo planta cubierta, que debido a su luz se ha resulto con forjado unidireccional. Se han de mantener dichas luces para mantener el espacio para local y oficinas. Teniendo en cuenta la sobrecarga que hay en el techo planta sótano debido a que además de la carga por vehículos se le ha de sumar la carga por ser un local comercial, tiene un canto mayor a los demás forjados. Se considera que dentro de las oficinas no se añadirán más adelante paredes de más de 10 cm. de ancho, que puedan provocar sobrecarga. Los pilares visibles se han diseñado redondos en las zonas visibles para una mayor estética y en el techo planta sótano para facilitar la movilidad de los vehículos. Para la cimentación se ha tenido especial cuidado en cumplir las recomendaciones del estudio geotécnico, debido a la agresividad del subsuelo.