Article
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
Registro en:
Scientia et Technica Año XV, No. 41 (Mayo 2009)
0122-1701
Autor
Alvarez Martínez, David
Toro Ocampo, Eliana Mirledy
Gallego Rendón, Ramón Alfonso
Institución
Resumen
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. 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.