Estudio comparativo de algoritmos basados en cúmulo de partículas para resolver el problema de empaquetamiento en placas

En este artículo se presenta una metodología basada en técnicas metaheurísticas de optimización para la solución delproblema de empaquetamiento óptimo bidimensional de piezas rectangulares en placas, considerando la posibilidadde rotar 90° las piezas y con restricciones de corte tipo guillotina. Este pertenece a la familia de problemas de corte yempaquetamiento considerados clásicos dentro de la investigación de operaciones, siendo de gran aplicación en laindustria y caracterizados por su alta complejidad matemática y computacional. Para su solución se usa unacodificación en árbol de cortes. En el análisis de resultados se realizó un estudio computacional con tres algoritmosbasados en la técnica cúmulo de partículas. Con el fin de verificar la eficiencia de la metodología propuesta basándoseen tiempos de cómputo y calidad de respuestas, se tomaron diferentes casos de prueba de la literatura especializadapara realizar un benchmarking, que finalmente corroboró el desempeño de la metodología..