Resolución de problemas de corte con guillotina con métodos exactos y con algoritmos metaheurísticos

Resumen

El objetivo de este trabajo es presentar un algoritmo exacto y dos algoritmos heurísticos diseñados para optimizar el corte de chapa en una máquina de guillotina en L. Se persigue conseguir minimizar el número de chapas empleadas en la fabricación de una serie de piezas rectángulares. En el trabajo se comparan con la ayuda de un banco de ejemplos los resultados proporcionados por los algoritmos diseñados. Los algoritmos ofrecen muy buenos resultados aunque cada uno de ellos tiene sus peculiaridades que se presentan en el trabajo completo.. Palabras clave: programación entera, algoritmos genéticos, recocido simulado.