Abstract:
El presente trabajo se enfoca en el desarrollo de una heurística que dará como resultado un plan de corte,
para piezas estrictamente rectangulares, sobre planchas también rectangulares de la misma dimensión, que
tendrá como objetivo minimizar el número de planchas utilizadas de tal manera que se satisfaga la demanda
por cada tipo de piezas. La heurística consistirá de 2 fases, en la primera fase se obtendrá una solución
inicial, y en la segunda fase se mejorará la solución obtenida en la primera a través de un algoritmo que
buscará la utilización de áreas desperdiciadas. Esta heurística será aplicada en una simulación para un
proyecto real en una empresa metalúrgica existente en la ciudad de Guayaquil. El proyecto de esta empresa
consiste en la fabricación de 3 tipos de recipientes de metal, que se utilizarán para el almacenamiento de
algún material, a los cuales se denominarán A, B y C. Finalmente se analizarán los resultados obtenidos, se
cuantificará el ahorro en relación a la forma tradicional en que se desarrolla esta actividad en la empresa, se
determinaran los aspectos positivos y se señalará cuáles serán los aspectos a tomar de ésta heurística en
futuras investigaciones para distintas aplicaciones. Desde el punto de vista teórico se ahondará en el
problema de corte y empaquetamiento (C&P), específicamente en el problema de cutting stock en dos
dimensiones con corte guillotina, intentando realizar un pequeño aporte a este campo del conocimiento.
