Un modelo de compactación de objetos irregulares bidimensionales como patrón de corte

Resumen

Son muchas las actividades que demandan compactación de objetos geométricos, es por ello que en la literatura se han venido estudiando problemas de corte de piezas, los cuales se encuentran presentes en diversos sectores productivos; estos problemas, en algunos casos, son simples de especificar pero en todos los casos son extremadamente difíciles de resolver. El objetivo principal de este trabajo es implementar un modelo de compactación de objetos geométricos irregulares, direccionado a la resolución del problema de corte de piezas irregulares el cual consiste en minimizar el número de superficies que alojen a una determinada cantidad de piezas irregulares en demanda, posicionar las piezas en las respectivas superficies, permitiendo con ello minimizar la pérdida de material. La solución a este problema se entrega a través de un programa computacional, basado en la meta-heurística GRASP y la Simulación Dinámica, donde el algoritmo implementado selecciona las piezas irregulares a posicionar en cada superficie para luego aplicarles parámetros físicos necesarios para la simulación dinámica. Una vez que las piezas se compacten dentro de cada contenedor se tiene la configuración compactada, donde se analiza el desperdicio resultante.