Estudio comparativo de algoritmos basados en cúmulo de partículas para resolver el problema de empaquetamiento en placas
Contenido principal del artículo
En este artículo se presenta una metodología basada en técnicas metaheurísticas de optimización para la solución del
problema de empaquetamiento óptimo bidimensional de piezas rectangulares en placas, considerando la posibilidad
de rotar 90° las piezas y con restricciones de corte tipo guillotina. Este pertenece a la familia de problemas de corte y
empaquetamiento considerados clásicos dentro de la investigación de operaciones, siendo de gran aplicación en la
industria y caracterizados por su alta complejidad matemática y computacional. Para su solución se usa una
codificación en árbol de cortes. En el análisis de resultados se realizó un estudio computacional con tres algoritmos
basados en la técnica cúmulo de partículas. Con el fin de verificar la eficiencia de la metodología propuesta basándose
en tiempos de cómputo y calidad de respuestas, se tomaron diferentes casos de prueba de la literatura especializada
para realizar un benchmarking, que finalmente corroboró el desempeño de la metodología.
.
Los autores que publican en esta revista están de acuerdo con los siguientes términos:
- Los autores conservan los derechos de autor y garantizan a la revista el derecho de ser la primera publicación del trabajo al igual que licenciado bajo una Creative Commons Attribution License que permite a otros compartir el trabajo con un reconocimiento de la autoría del trabajo y la publicación inicial en esta revista. A partir del volumen 22 número 1 (2020), la revista adopta la licencia CC BY-NC-SA 4.0.
- Los autores pueden establecer por separado acuerdos adicionales para la distribución no exclusiva de la versión de la obra publicada en la revista (por ejemplo, situarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en esta revista.
- Se permite y se anima a los autores a difundir sus trabajos electrónicamente (por ejemplo, en repositorios institucionales o en su propio sitio web) antes y durante el proceso de envío, ya que puede dar lugar a intercambios productivos, así como a una citación más temprana y mayor de los trabajos publicados.