Aplicación de un algoritmo genético al problema de posicionamiento de patrones de formas arbitrarias para un corte más eficiente

Abstract

Se trata de un Proyecto Final de Carrera cuya finalidad es la aplicación de un algoritmo genético para la resolución del problema de colocación de patrones irregulares sobre elementos (objetos) de forma rectangular, intentando que el aprovechamiento de material sea máximo o, lo que es lo mismo, que el desperdicio de material sea mínimo. El problema empaquetado de piezas, surge a raíz de diversas necesidades de la industria, pudiéndose plantear su solución tanto en 1D para problemas optimización en el corte de elementos longitudinales como tubos, perfiles de aluminio o PVC, barras metálicas, etc.; en 2D, por ejemplo, para el corte de piezas para la industria textil, papelera, metalúrgica, del vidrio, etc., y en 3D para intentar dar respuesta a los diversos problemas que se plantean en el llenado de contenedores o en el almacenaje de mercancías. En el presente trabajo se presenta un algoritmo genético para resolver dicho problema en 2D a partir de un planteamiento concreto y que, por supuesto, es mejorable; de hecho, a lo largo de la realización de este trabajo, así como en las pruebas realizadas, se han detectado algunas posibilidades que quizás podrían suponer alguna mejora.