Sistema para la optimización del corte en línea de float

Abstract

[ES] En este TFG se aborda el problema real del procesado de materia prima, desde un origen en forma de material continuo o bobinas gigantes hasta un formato más maleable en forma de láminas rectangulares. Ejemplos de estas casuísticas son el corte de láminas de vidrio (que da nombre a este trabajo) o el corte de bobinas de cartón, en los que al final del proceso se obtienen piezas rectangulares que podrían ser servidas a clientes finales o formar parte de un proceso intermedio en el que se utilizaran para tratar el material de forma más práctica. A lo largo del trabajo se plantea un pequeño repaso de las tipologías de soluciones utilizadas hasta el momento, se especifica el problema y se plantea una metaheurística basada en algoritmos genéticos para su resolución. Para ello, se ha desarrollado un algoritmo en C# que a través de una interfaz gráfica es capaz de abordar múltiples definiciones del problema de entrada y calcular progresivamente mejores soluciones. El desarrollo de este trabajo ha permitido ahondar en los conocimientos actuales de algoritmos evolutivos así como su aplicación práctica en situaciones reales. Los resultados obtenidos corroboran la idoneidad de esta tipología de algoritmos y demuestran que la metaheurística desarrollada es aplicable a entornos reales con un alto factor de reutilización en procesos más complejos.

[EN] This DFW addresses the real problem of raw material processing from a source in the form of continuous material or giant coils to a softer form as rectangular sheets. Examples of these caseloads are cutting glass sheets (which gives this work tittle) or cutting cardboard reels, in which the end of the process rectangular pieces that could be served to end customers or be part of an intermediate process in which were used to treat the material in a more practical way. Throughout the work a little review of the types of solutions used until now, the problem is specified and metaheuristic based on genetic algorithms raises its resolution. For this, we have developed an algorithm in C# through a graphical interface is capable of addressing multiple definitions of the problem input and progressively calculate better solutions. the development of this work has helped deepen current knowledge of evolutionary algorithms and their practical application in real situations. the results confirm the suitability of this type of algorithms and show that the metaheuristic developed is applicable to real environments with high reuse factor in more complex processes.