“diseño de una heurística para resolver el problema de corte bidimensional rectangular en una empresa metalúrgica”

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.