Universidad del Valle Biblioteca Digital

Biblioteca Digital Universidad del Valle > Patrimonio Documental Universidad del Valle > Revistas > Ingeniería y Competitividad > Vol. 13 no. 1, 2011 / Ingeniería y Competitividad >

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10893/383

Título : Estudio comparativo de algoritmos basados en cúmulo de partículas para resolver el problema de empaquetamiento en placas
Autores: Álvarez Martínez, David
Gallego Rendón, Ramón Alfonso
Toro Ocampo, Eliana Mirledy
Palabras clave : Empaquetamiento óptimo bidimensional guillotinado en placas
Cúmulo de partículas
Búsqueda en vecindario variable
Recocido simulado
Fecha de publicación: 15-sep-2011
Resumen: 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.
URI: http://hdl.handle.net/10893/383
Aparece en las colecciones: Vol. 13 no. 1, 2011 / Ingeniería y Competitividad

Texto completo:

Archivo Descripción Tamaño Formato
Estudio comparativo de algoritmos basados.pdf13.54 MBAdobe PDFDescargar aquí
Ver estadísticas

Los ítems de Biblioteca Digital están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Biblioteca Mario Carvajal
biblioteca@univalle.edu.co
Teléfonos +57 2 3212950 - Fax 3212977
Universidad del Valle - Ciudad Universitaria
Calle 13 # 100-00 Cali, Colombia
    Biblioteca San Fernando
biblioteca@univalle.edu.co
Teléfonos +57 2 5185633 - Fax 5581951
Universidad del Valle - Sede San Fernando
Calle 4a.B # 36-00
Cali, Colombia
    Biblioteca Colección Clínica
biblioteca@univalle.edu.co
Teléfonos +57 2 5576113
Hospital Universitario del Valle
Calle 5a # 36-08
Cali, Colombia
DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard