Resumen

El problema del empaquetado irregular consiste en disponer todas las piezas irregulares en un plato con el objetivo de maximizar el uso de material. En este artculo, la disposicin est formada por la secuencia ordenada de las piezas irregulares que se obtiene mediante un algoritmo de bsqueda hbrido y donde el orden se decodifica mediante un principio de colocacin propuesto. En primer lugar, se introduce un novedoso generador de polgonos no encajables (NFP). A continuacin, se presenta un principio de colocacin con el nuevo generador NFP. Por ltimo, se propone un algoritmo de bsqueda hbrido con la bsqueda de haz (BS) y la bsqueda tab (TS) para buscar sobre la secuencia. Los experimentos numricos con muchos problemas de referencia muestran que el algoritmo hbrido es un enfoque eficaz y aplicable para resolver el problema de empaquetamiento irregular. El algoritmo hbrido puede producir soluciones competitivas en menos tiempo que muchos otros algoritmos tpicos.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Problema de empaquetado irregular; Uso de materiales; Algoritmo de búsqueda híbrido; Generador de polígonos no aptos; Principio de colocación; Búsqueda de vigas; Búsqueda tabú
• Keywords:Irregular packing problem; Material use; Hybrid search algorithm; No-fit-polygon generator; Placement principle; Beam search; Tabu search