El Problema de patrones de corte, clasificación y enfoques/Cutting stock problem, classification and approaches

Abstract

RESUMENEl Problema de patrones es de gran importancia para empresas manufactureras que involucran el proceso de cortar grandes rollos de algún material y pasarlos a rollos más pequeños de diferentes anchos, considerando el efecto que este tienen sobre los inventarios de producto en proceso y materias primas. Una apropiada gestión de este problema no solo genera benéficos económicos, sino que también genera impactos sostenibles, en la medida que busca un equilibrio entre el costo de inventario y los desperdicios del proceso. Conscientes de la importancia de este problema en este trabajo se presenta inicialmente una introducción de lo que significa en complejidad la solución de un problema de este tipo en una empresa. Luego se enuncian sus antecedentes mediante los trabajos más importantes encontrados en la literatura, destacando algunos trabajos colombianos. Posteriormente, se aborda la clasificación del problema y se aportan sugerencias de otros aspectos a tener en cuenta en el problema. Finalmente se enmarcan los cuatro enfoques de solución más comunes dando ideas para investigaciones futura esperando con esto contribuir al desarrollo del tema.Palabras clave: Planeación del inventario; Proceso de cortado; Modelación matemática; Planeación de operaciones; Minimización de desperdicios. El problema de patrones de corte o cutting stock problem. ABSTRACTThe Cutting stock problem is of great importance for manufacturing companies that involving the process of cutting large rolls of some material into small strips of different widths, considering the effect this has on product inventories in process and raw materials. Proper management of this problem not only generates beneficial economic but also generates sustainable impacts, to the extent that seeks a balance between the cost of inventory and process waste. This paper first presents an overview of what complexity means in solving a problem of this type in a company. His background is set out with the most important works in the literature, highlighting some Colombian jobs. Then, we present classification problem and suggestions from other aspects are provided to consider when addressed cutting stock problem. Finally are framed the four most common approaches to solution giving ideas for future research, hoping thereby contribute to the development of the topic.

An introduction to the two‐dimensional rectangular cutting and packing problem

“…(2007)). Gil Gonzalez et al. (2017) presented a wide overview of cutting stock problems, focusing on its classification and solution approaches. Scheithauer (2018) presented a book that covers extensively the CPP tackling (one‐, two‐ and three‐dimensional) problems, modelling approaches and solution methods. Russo et al. (2020) presented a survey on the upper bounds for the unstaged two‐dimensional guillotine (weighted and unweighted) single large object placement problem (SLOPP). Iori et al.…”

“…• Lodi et al (2002a) 2016) presented a review of solution approaches for the two-dimensional identical item packing problem (see Wäscher et al (2007)). • Gil Gonzalez et al (2017) presented a wide overview of cutting stock problems, focusing on its classification and solution approaches. • Scheithauer (2018) presented a book that covers extensively the CPP tackling (one-, two-and three-dimensional) problems, modelling approaches and solution methods.…”

Modelo de simulación discreta para evaluar políticas de inventario en un restaurante especializado

“…Tradicionalmente, Las pequeñas y medianas empresas afrontan constantemente cambios que pueden perjudicarlas, si no se saben afrontar. Debido a que hoy en día el mercado es competitivo y se mueve rápidamente, se deben tomar decisiones rápidas y que permitan incrementar la productividad y la simulación es eficiente a la hora de determinar qué tipo de medidas se deben tomar para una correcta planeación estratégica y de mejora continua [5].…”