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
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 | ||
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 |