Metaheurísticas para resolver problemas de corte y empaquetado

Abstract

En este trabajo presentamos una línea de investigación que comprende el desarrollo de metaheurísticas mejoradas para resolver grandes instancias de los problemas de corte y empaquetado (Cutting and Packing o C&T), problemas de optimización combinatoria NP-duros (ver [2] para una revisión general). Estos problemas describen patrones que consisten de combinaciones geométricas de grandes objetos y pequeños elementos. En el caso de los problemas de empaquetado, los objetos grandes (contenedores) necesitan ser llenados con pequeños elementos (por ejemplo, cajas). Por su parte, los problemas de corte están caracterizados por grandes objetos (por ejemplo, planchas o rollos) que necesitan ser cortados en pequeños elementos (por ejemplo, figuras de dos dimensiones). El objetivo de los procesos de corte y empaquetado es maximizar la utilización del material, es decir, asignar todos los elementos sin superposición en un mínimo número de contenedores o planchas.