Optimal two-dimensional packing with rotatable items using a hybrid algorithm of variable neighborhood search and simulated annealing Empaquetamiento óptimo bidimensional con rotación de piezas usando un algoritmo híbrido de búsqueda en vecindad variable y recocido simulado

dc.contributor.author Alvarez Martínez, David
dc.contributor.author Toro Ocampo, Eliana Mirledy
dc.contributor.author Gallego Rendón, Ramón Alfonso
dc.date.accessioned 2011-03-22T21:28:16Z
dc.date.accessioned 2021-11-02T19:32:18Z
dc.date.available 2011-03-22T21:28:16Z
dc.date.available 2021-11-02T19:32:18Z
dc.date.issued 2009
dc.description.abstract Los problemas de empaquetamiento tienen un amplio espectro de aplicación en ingeniería de producción, ya que muchos problemas requieren la ubicación de rectángulos en una hoja de material rectangular de mayor tamaño. Se presenta un modelo matemático del problema de empaquetamiento bidimensional permitiendo rotación de las piezas, donde el objetivo es minimizar el área desperdiciada, se utiliza una metaheurística híbrida, búsqueda en vecindario variable y recocido simulado. La eficiencia de la metodología propuesta es evaluada usando 50 casos de estudio, comparándose con dos técnicas presentadas en la literatura especializada que no consideran rotación de piezas, obteniendo resultados de excelente calidad. es_ES
dc.description.abstractenglish The packing problems have a large spectrum of application in production engineering, as many problems require the location of rectangles in a larger rectangular material. There is a mathematical model of the two-dimensional packing problem allowing rotation, where the objective is to minimize the wasted area, by means of hybrid metaheuristic, variable neighborhood search and simulated annealing. The efficiency of the proposed methodology is evaluated using 50 case studies, comparing with two techniques presented in the specialized literature that don’t implement non-oriented items and getting results of excellent quality. en_EN
dc.format PDF
dc.format application/pdf spa
dc.identifier.citation Scientia et Technica Año XV, No. 41 (Mayo 2009) es_ES
dc.identifier.issn 0122-1701
dc.identifier.uri http://www.utp.edu.co/php/revistas/ScientiaEtTechnica/docsFTP/151749279-284.pdf
dc.identifier.uri https://hdl.handle.net/11059/570
dc.language.iso spa spa
dc.publisher Pereira : Universidad Tecnológica de Pereira spa
dc.publisher.department Facultad de Ciencias Básicas
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 International *
dc.rights.accessRights Open Access
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.subject Empaquetamiento bidimensional spa
dc.subject Optimización combinatoria spa
dc.subject Recocido simulado (Matemáticas) spa
dc.subject Rotación de piezas spa
dc.subject Vecindario variable spa
dc.subject.subjectenglish Combinatorial optimization eng
dc.subject.subjectenglish Simulated annealing (Mathematics) eng
dc.subject.subjectenglish Variable neighborhood search eng
dc.title Optimal two-dimensional packing with rotatable items using a hybrid algorithm of variable neighborhood search and simulated annealing eng
dc.title Empaquetamiento óptimo bidimensional con rotación de piezas usando un algoritmo híbrido de búsqueda en vecindad variable y recocido simulado spa
dc.type Article spa
Archivos
Paquete original
Mostrando 1 - 1 de 1
Imagen en miniatura
Nombre:
empaquetamiento optimo.pdf
Tamaño:
163.31 KB
Formato:
Adobe Portable Document Format
Descripción:
Paquete de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
834 B
Formato:
Plain Text
Descripción: