TESIS DOCTORADO
Algoritmo genético para el problema de empaquetamiento de contenedores de dos dimensiones, aplicado para la optimización de papel en imprentas digitales
Yainier Labrada Nueva
En el presente trabajo de investigación se aplica un algoritmo genético para resolver el problema de empaquetamiento de contenedores de dos dimensiones aplicado a la optimización de papel en imprentas digitales. Para dar solución a este problema, se realizó un estudio sobre geometría computacional para evitar el traslape entre figuras amorfas que se inserten en la hoja de papel, y así poder optimizar la función objetivo cumpliendo con las restricciones del problema. Además, se diseñó y se implementó una estructura híbrida de vecindad con movimientos bidimensionales, con el objetivo de mejorar el desempeño del algoritmo genético implementado. 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 genético, lo que favorece que el algoritmo trabaje con el mejor desempeño en eficiencia y eficacia. La aportación de este trabajo de investigación es la implementación de un mapeo del problema de empaquetamiento de contenedores de dos dimensiones aplicado a la optimización del desperdicio de papel en imprentas digitales tratado con un algoritmo genético y una estructura híbrida de vecindad con movimientos bidimensionales (Rotación, Traslación, Inserción e Intercambio). Las pruebas experimentales realizadas al algoritmo genético implementado mostraron que es posible obtener buenas soluciones para figuras amorfas.