Mostrar el registro sencillo del ítem

Algoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinado

dc.contributor.authorToro Ocampo, Eliana Mirledy
dc.contributor.authorRueda Medina, Augusto César
dc.contributor.authorGranada Echeverri, Mauricio
dc.date.accessioned2011-03-09T13:31:33Z
dc.date.available2011-03-09T13:31:33Z
dc.date.issued2007
dc.identifier.citationScientia et Technica Año XIII, No. 37 (Diciembre 2007)es_ES
dc.identifier.issn0122-1701
dc.identifier.urihttp://www.utp.edu.co/php/revistas/ScientiaEtTechnica/docsFTP/1135343-48.pdf
dc.identifier.urihttp://hdl.handle.net/11059/266
dc.description.abstractEl problema de corte de piezas guillotinadas bidimensional restringido es un problema clásico de optimización caracterizado por su alta complejidad computacional y sus aplicaciones prácticas en el área de la ingeniería. En este documento se presenta la eficiencia de la técnica de Búsqueda Tabú, utilizando una propuesta de codificación basada en árboles binarios adaptada a la estructura del problema. Con el fin de evaluar el desempeño del algoritmo utilizado, se presentan casos de prueba de la literatura especializada evaluando el porcentaje de uso del material disponible, este valor mide la calidad de la respuesta obtenida.es_ES
dc.formatPDF
dc.formatapplication/pdfspa
dc.language.isospaspa
dc.publisherPereira : Universidad Tecnológica de Pereiraspa
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectBúsqueda tabúspa
dc.subjectAlgoritmosspa
dc.titleTabu Search algorithm for solving the two dimensional guillotined problemeng
dc.titleAlgoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinadospa
dc.typeArticlespa
dc.publisher.departmentFacultad de Ciencias Básicas
dc.subject.subjectenglishTabu searcheng
dc.subject.subjectenglishAlgorithmseng
dc.description.abstractenglishThe problem of restricted bidimensional guillotine cutting of pieces, is a classic optimization problem characterized by its high computational complexity, and its practical applications in the engineering area. This document presents the efficiency of the Tabu Search technique using a codification approach based on binary trees adapted to the structure of the problem. With the purpose of evaluating the performance of the used algorithm, test cases of specialized literature are presented to evaluate the percentage of use of the available material, this value measures the quality of the obtained answer.en_EN
dc.rights.accessRightsOpen Access


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 International
Excepto si se señala otra cosa, la licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 International