Simulación y programación espacial en un taller de prefabricado de bloques

Abstract

[Resumen] El contenido de este proyecto es el desarrollo e implementación de un algoritmo de programación de tareas espacial cuyo propósito es la optimización espacial y temporal de la ubicación de bloques en un taller de prefabricado, en la industria de la construcción naval. Los bloques son subdivisiones del buque, de manera que previamente se construyen los bloques para su posterior ensamblaje y erección, formando así el navío. El método de basa en la aplicación de una heurística, la cual es un conjunto de reglas de selección de ubicaciones, de selección de bloques, de actualización de las ubicaciones existentes y de derivación de nuevas ubicaciones a medida que se va produciendo la entrada de bloques al parque. Para la verificación del método y la visualización de los resultados, se ha desarrollado un modelo de simulación que representa el proceso de ubicación de los bloques en el parque, en el cual se ha implementado el algoritmo.

[Resumo] O contido deste proxecto é o desenvolvemento e implementación dun algoritmo de programación de tarefas espaciais cuxo propósito é a optimización espacial e temporal da localización de bloques nun taller de prefabricado, na industria da construcción naval. Os bloques son subdivisións do buque, de xeito que os bloques están previamente construídos para a súa posterior montaxe e erección, formando así o buque. O método baséase na aplicación dunha heurística, que é un conxunto de regras para seleccionar localizacións, seleccionar bloques, actualizar as localizacións existentes e derivar novas localizacións a medida que se produce a entrada de bloques ao parque. Para a verificación do método e a visualización dos resultados, desenvolveuse un modelo de simulación que representa o proceso de localización dos bloques no parque, no que se implementou o algoritmo.

[Abstract] This project carries out the development and implementation of a spatial scheduling algorithm in order to optimize the placement of blocks in the workshop spatially and temporally, whithin shipbuilding industry. Blocks are subdivisions of the ship, which are previously built and then assembled and erected in order to form the ship. The method consists in the application of a heuristic, which is a group of rules for selecting locations, selecting blocks, updating existing locations and creating new locations as blocks enter the work plate. A simulation model has been developed in order to verify the method and visualize the results. The algorithm has been implemented in this model, which represents the process of placing the blocks in the work plate.