TESIS MAESTRíA
Heurística Computacional para la Optimización de Papel en Imprentas
Yainier Labrada Nueva
se aplica un algoritmo de Búsqueda Local para resolver el problema de empaquetamiento en contenedores en dos dimensiones, aplicado a la optimización del papel en imprentas. Para dar solución a este problema, se realizó un estudio sobre geometría computacional para evitar el traslape entre los objetos que se empaquetan, y así poder optimizar la función objetivo cumpliendo con las restricciones del problema, además se estudiaron diferentes estructuras de vecindad, con el objetivo de mejorar el desempeño del algoritmo. Se aplicó una metodología de sintonización, la cual permitió realizar el análisis de sensibilidad de los parámetros de control del algoritmo de Búsqueda Local Iterada, lo que le permitió al algoritmo trabajar con el mejor desempeño en eficiencia y eficacia.