Adaptación de heurísticas de Bin Packing a la optimización de la carga de un autoclave

Abstract

El proceso de curado enautoclave de piezas de material compuesto representa generalmente un cuello de botella en la fabricación de composites.Se busca la manera de producir el mayor número de piezas de composite en un mismo tiempo y obtener así un mayor beneficio. Existen modelos de programación lineal que permiten optimizar este proceso. El problema reside en los casos de más complejos que necesitan mayor tiempo para alcanzar una solución, lo que merma la eficiencia de este método. Por lo tanto, el objetivo de este trabajo fin de grado es encontrar la forma de afrontar el problema de distribución de piezas de material compuestopara su curado en autoclave, de forma que se alcancen resultados cercanos al óptimo en el menor tiempo posible.

The curing process of composite materials in autoclave usually represents the bottleneck of their manufacture. The purpose is to find the way to produce the largest number of composites at the same time and therefore achieve greater profit. We already know about the existence of some Mixed Integer Linear Program models which aim is to optimize this process. Their disadvantage lies in the more complex cases in which a larger amount of time is needed in order to reach a result, which in some way, decrease the method’ efficiency. Consequently, the purpose of this dissertation is to find a technique to deal with the problem of composite parts placement for their cure in autoclave, in order to accomplish results close to the optimal solutions, in the minor possible time.