Record Details

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

INGENIERÍA Y COMPETITIVIDAD

View Archive Info
 
 
Field Value
 
ISSN 2027-8284
0123-3033
 
Authentication Code dc
 
Title Statement Estudio comparativo de algoritmos basados en cúmulo de partículas para resolver el problema de empaquetamiento en placas
 
Added Entry - Uncontrolled Name Álvarez-Martínez, David
Toro, Eliana
Gallego, Ramón
Universidade Estadual Paulista Julio de Mesquita Filho
Universidad Tecnológica de Pereira
Universidad Tecnológica de Pereira
 
Uncontrolled Index Term Array
 
Summary, etc. 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. .
 
Publication, Distribution, Etc. Facultad de Ingenieria-Universidad del Valle
 
Electronic Location and Access application/pdf
http://revistas.univalle.edu.co/index.php/ingenieria_y_competitividad/article/view/2684
 
Data Source Entry INGENIERÍA Y COMPETITIVIDAD; Vol. 13 Núm. 1 (2011)
 
Language Note spa
 
Terms Governing Use and Reproduction Note ##submission.copyrightStatement##