Resumen de Solución al problema de empaquetamiento óptimo bidimensional en rollos infinitos usando un algoritmo híbrido
David Alvarez Martínez, Eliana Mirledy Toro Ocampo, Ramón Alfonso Gallego Rendón
- español
En este artículo se presenta un algoritmo para resolver problemas medianos y de gran escala de empaquetamiento óptimo en rollos infinitos. Este consiste en empacar en largos rollos con ancho fijo y longitud ilimitada pequeños rectángulos, sin violar los valores de demanda impuestos. El algoritmo propuesto transforma el problema original (strip packing) en pequeños problemas de empaquetamiento óptimo en contenedores (bin packing). A su vez, éstos son resueltos mediante una técnica metaheurística híbrida, búsqueda en vecindario variable y recocido simulado. La eficiencia del algoritmo propuesto es evaluada usando 34 casos de estudio, de mediano y gran tamaño; los resultados obtenidos son de excelente calidad al ser comparados con los de la literatura especializada.
- English
In this paper we present an algorithm for solving approximately large-scale strip cutting/packing problems. The strip packing problem consists of packing a large strip with a fixed-width and unlimited length into smaller rectangles, without violating the demand values imposed on each rectangle. The strip packing problem is reduced to a series of single constrained cutting stock problem and solved by using hybrid metaheuristic, variable neighborhood search and simulated annealing. The performance of the proposed algorithm is evaluated on a set of medium and large size problem instances, the results are compared with literature, on this way the results are satisfy.
