Resumen

Presentamos en este trabajo una heurística que busca determinar una solución al problema unidimensional de corte de stock con un número reducido de patrones. La heurística se compone de 3 fases. En la primera, se generan sucesivamente patrones y se aceptan si tienen residuos limitados. Cada patrón aceptado se repite tanto como sea posible sin cortar artículos por encima de la demanda. En este proceso de generación de patrones, se da prioridad a los artículos grandes y a los artículos con grandes demandas. En la segunda fase, se resuelve el problema residual y, en la tercera, se utiliza una técnica de reducción de patrones de la bibliografía. Las pruebas computacionales realizadas muestran que el método propuesto no se ve dominado por los algoritmos existentes en la bibliografía.

1. INTRODUCCIÓN

El Problema Unidimensional de Corte de Stock (USCP) consiste en cortar de los objetos en stock una determinada cantidad de artículos más pequeños con el fin de optimizar una función objetivo que puede ser, por ejemplo, la minimización de la cantidad de objetos procesados o de los costes de producción (DYCKHOFF, 1990; HINXMAN, 1980). La suma de las longitudes de los elementos cortados de un objeto no debe superar su tamaño, por lo que es necesario encontrar la forma en que se cortarán dichos objetos, es decir, establecer qué patrones de corte utilizar para resolver el problema. En algunas empresas donde aparece el problema, también existe la preocupación de que el número de patrones diferentes sea el menor posible, ya que cada nuevo patrón a utilizar requiere la preparación del equipo de corte, consumiendo recursos como mano de obra y tiempo, que influyen en los costes de producción.

En la bibliografía, el PCEU aparece con diferentes objetivos, como minimizar las pérdidas, minimizar los costes, minimizar la cantidad de objetos utilizados, etc. Hay casos en los que también se tienen en cuenta otros costes, como los relacionados con el intercambio de diferentes normas. Un compromiso entre la cantidad de objetos y un número reducido de patrones puede llevar a aceptar una solución con una cantidad ligeramente superior de objetos cortados siempre que haya una cantidad menor de patrones diferentes.

En este trabajo proponemos una heurística para resolver el UECP con un número reducido de patrones distintos.

Gilmore y Gomory (1961) formularon el Problema de Corte de Existencias como un problema de programación lineal entera.

• Materias:Modelo heurístico Control de inventarios Oferta y demanda
• Subjects:Heuristic model Inventory control Supply and demand
• Palabras claves:Reducción de patrones; Patrones de corte; Heurística
• Keywords:Pattern reduction; Cutting patterns; Heuristic