Procedimientos constructivos adaptativos (GRASP) para el problema del empaquetado bidimensional

Resumen

Por empaquetado de rectangulos se entiende una clase de problemas de corte y empaquetado con variadas aplicaciones en la Industria. Uno de los problemas mas conocidos de esta clase es el problema del empaquetado rectangular bidimensional no guillotina. En ¿este se pretende empaquetar, sin solapamientos, un conjunto dado de rect¿angulos en un objeto rectangular de anchura conocida y altura infinita. El prop¿osito es obtener la distribucion de menor altura. Dada su dificultad y su gran aplicabilidad, existe un creciente inter¿es en disponer de procedimientos eficientes y eficaces para resolver este problema. En este trabajo, diseñamos e implementamos diferentes metodos constructivos para el problema. Ademas, comparamos ¿estos frente a la mejor propuesta conocida para resolver el problema. De los resultados obtenidos, se concluye la bondad de nuestras propuestas: obtenemos soluciones cercanas a la optima (en algunos casos, con mayor calidad que la mejor solucion conocida) en un tiempo considerablemente inferior al requerido por el mejor procedimiento de solucion conocido.