XXVI Congreso Nacional de Estadística e Investigación Operativa Úbeda, 6-9 de noviembre del 2001 1 ALGORITMO GENÉTICO PARA OPTIMIZAR LA UTILIZACIÓN DE MATERIAL EN GUILLOTINAS TIPO L Alberto Gómez Gómez; Isabel Fernández Quesada; José Parreño Fernández y Nazario García Fernández Dpto. de Admon de Empresas y Contabilidad Escuela Técnica Superior de Ingenieros Industriales e Ingenieros Informáticos de Gijón Universidad de Oviedo RESUMEN En este trabajo se presenta una aplicación desarrollada para optimizar la utilización de una máquina tipo guillotina que presenta un corte en L. La aplicación consta de dos partes claramente diferenciadas; en la primera, se busca ubicar una serie de piezas rectangulares en el menor número de chapas posible, para ello se utilizarán algoritmos genéticos. En la segunda, se debe generar la secuencia de corte de las piezas, esta secuencia la utiliza el control numérico de la guillotina hacer los cortes. Palabras y frases clave: Algoritmos Genéticos, Packing, Optimización. Clasificación AMS: 68T20, 52C15. 1. INTRODUCCIÓN En este trabajo se describe la aplicación realizada para una empresa del sector metal-mecánico por nuestro equipo de trabajo. El objetivo perseguido es la realización de un programa informático que permita minimizar el número de chapas de acero utilizadas por la empresa en el proceso productivo. En concreto, la aplicación diseñada se centra en optimizar la utilización de la guillotina tipo L, que la empresa objeto de estudio posee. Frente a las guillotinas de tipo tradicional, que sólo pueden cortar en dirección vertical o horizontal; esta guillotina presenta un tipo de corte que permite la realización de ambos cortes de forma simultanea, con ello se consigue una mayor flexibilidad a la hora del corte, lo que posibilita una utilización más eficiente de las chapas. La forma de operar de la empresa es la siguiente: se comienza recibiendo de los clientes unas peticiones de piezas rectangulares, y a partir de esas peticiones, se elabora