Solución al problema de empaquetamiento óptimo bidimensional en rollos infinitos usando un algoritmo híbrido


Authors

  • David Álvarez Martínez
  • Eliana Toro Ocampo
  • Ramón Gallego Rendón

DOI:

https://doi.org/10.22517/23447214.2667

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2009-08-30

How to Cite

Martínez, D. Álvarez, Toro Ocampo, E., & Gallego Rendón, R. (2009). Solución al problema de empaquetamiento óptimo bidimensional en rollos infinitos usando un algoritmo híbrido. Scientia Et Technica, 2(42). https://doi.org/10.22517/23447214.2667

Issue

Section

Ciencias Básicas