Resumen

Este documento discute el problema de selección del tamaño del stock (Chambers y Dyson, 1976), que es relevante en la industria del vidrio flotado. Dado un entero fijo , generalmente entre 2 y 6 (pero potencialmente mayor), encontramos los mejores tamaños para el stock intermedio del cual cortar una lista de pedidos. Se formula una función objetivo con el propósito de minimizar el desperdicio, y el problema se plantea como un problema de optimización combinatoria que implica la selección de columnas de una matriz de costos. Se desarrollan algunos límites y heurísticas, y se aplican dos algoritmos exactos (búsqueda en profundidad y ramificación y poda) al problema, así como un algoritmo aproximado (NOMAD). Se encuentra que el desperdicio se reduce drásticamente a medida que aumenta, pero esta tendencia se vuelve menos pronunciada para valores más grandes de (más allá de 6 o 7). Para valores típicos de , ramificación y poda puede encontrar la solución exacta en un tiempo r

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Discute; Problema de selección de tamaño de stock; Industria del vidrio flotado; Minimización de desperdicio; Problema de optimización combinatoria; Algoritmos exactos; Ramificación y acotación.
• Keywords:Discusses; Stock size selection problem; Float glass industry; Minimizing wastage; Combinatorial optimization problem; Exact algorithms; Branch-and-bound.