%0 Journal Article
%T Enfoque estrat谷gico de oscilaci車n unilateral One-side oscillation strategic approach
%A Ricardo Beausoleil
%A Yasser Valc芍rcel Mir車
%J Revista de Matem芍tica Teor赤a y Aplicaciones
%D 2013
%I Centro de Investigaciones en Matem芍tica Pura y Aplicada (CIMPA)
%X El presente art赤culo presenta un enfoque desarrollado para encontrar una soluci車n de alta calidad para un problema de asignaci車n generalizado con aplicaciones al Problema de Cortes Dimensionales. El objetivo en el Problema de Cortes es dividir diferentes juegos de piezas de las mismas dimensiones dentro de varios art赤culos de material disponible, teniendo ambos dos dimensiones: ancho y largo. La soluci車n es tomada manteniendo el mayor n迆mero de piezas en un s車lo material. Algunas experiencias num谷ricas encontraron soluciones 車ptimas y cuasi-車ptimas para el algoritmo en no m芍s de 500 piezas con un costo computacional bajo. This paper reports an approach developed to find a good quality solution for a generalized assignment problem with application to the Dimensional Cutting Problem. The objective at the Cutting Problem is to divide different pools of pieces of the same dimension among different items of available material all having two dimensions, the width and length. The solution is found keeping the largest number of pieces in a single material. Some initial numerical experiences found for the algorithm optimal and suboptimal solutions or instances of more than 500 pieces at a very low computational cost.
%K Heur赤sticas
%K algoritmo goloso
%K algoritmo backtrack
%K problema unidimensional de cortes
%K heuristics
%K greedy algorithm
%K backtrack algorithm
%K one-dimensional cutting problem
%U http://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332013000100003