Empaquetamiento óptimo bidimensional con rotación de piezas usando un algoritmo híbrido de búsqueda en vecindad variable y recocido simulado.

• Autores: David Alvarez Martínez, Eliana Mirledy Toro Ocampo, Ramón Alfonso Gallego Rendón
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 1, Nº. 41, 2009, págs. 279-284
• Idioma: español
• Títulos paralelos:
  • Optimal two-dimensional packing with rotatable items using a hybrid algorithm of variable neighborhood search and simulated annealing.
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.