Dise O De Una Heur Stica Para Resolver Hellip

“Diseño de una heurística para resolver el problema de corte
bidimensional rectangular en una empresa metalúrgica”
David De Santis Bermeo (1) Sthefany Vargas Cuesta (2) Ing. Guillermo Baquerizo Palma (3)
Instituto de Ciencias Matemáticas (ICM) (1) (2) (3)
Escuela Superior Politécnica del Litoral (ESPOL) (1) (2) (3)
Campus Gustavo Galindo, Km 30.5 vía Perimetral (1) (2) (3)
Apartado 09-01-5863.Guayaquil-Ecuador (1) (2) (3)
dade@espol.edu.ec(1), sthcavar@espol.edu.ec(2), gbaqueri@espol.edu.ec(3)

Resumen
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 maneraque 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 laciudad 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 losaspectos 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
, 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.
Palabras Claves:Elaboracion de Recipientes,problema de Corte y Empaquetamienteo
Algoritmo de mejora.

,plan de corte,

Abstract
This work is focus in the development of a Heuristic that will give a cutting design plan for rectangular
pieces over also rectangular plates, this heuristic will aim to (reduce waste materials)and take advantage of
every piece of resource that we have and will improve the rent ability ofthe project.
The heuristic will come in two phases, the first one will give us the initial solutions y the second phases throw
at algorithm will search to minimize the wasted of the materials. This heuristic will apply in a real
metallurgical factory in Guayaquil. The project in this factory will be design to make 3 different kind of
container cups, we going to name as A, B and C for thisproject. Finally the result will be analyzed and the
conclusion will be measure the savings compare to the traditional method using actually in this factory.
Determine the positive aspects of the heuristic and point out which steps will be taken for future research in
other applications. From the theoretical point of view, we will study the problem of cutting system and
packaging (C&P), specificallyabout the cutting stock problem in two dimensions. Trying to make a
contribution to this field using a heuristic.
Keywords:Cutting and Packing problem (C&PP), Cut plan.

1. Introducción
El presente trabajo se enfocara en problemas
muy frecuentes en la industria tanto de textiles,
vidrios, metales, y otros mas, en los cuales se
desea cortar áreas grandes para obtener áreas
pequeñas, dada una demandaestablecida
previamente. Por lo general, la empresas aun
desconocen técnicas de optimización que les
permita planificar como cortar su materia prima
de tal manera que minimicen el desperdicio, lo
que los lleva a incurrir en planificaciones basados
exclusivamente en la intuición, lo que en muchos
de los casos hace que se incurran en costos
mayores de lo necesario en la adquisición de la
materia...