Estudio comparativo de algoritmos basados en cúmulo de partículas para resolver el problema de empaquetamiento en placas.
| dc.contributor.author | Álvarez Martínez, David | |
| dc.contributor.author | Gallego Rendón, Ramón Alfonso | |
| dc.contributor.author | Toro Ocampo, Eliana Mirledy | |
| dc.date.accessioned | 2011-09-15T16:21:54Z | |
| dc.date.available | 2011-09-15T16:21:54Z | |
| dc.date.issued | 2011-09-15 | |
| dc.description.abstract | 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. | spa |
| dc.identifier.uri | https://hdl.handle.net/10893/383 | |
| dc.language.iso | es | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.subject | Empaquetamiento óptimo bidimensional guillotinado en placas | spa |
| dc.subject | Cúmulo de partículas | spa |
| dc.subject | Búsqueda en vecindario variable | spa |
| dc.subject | Recocido simulado | spa |
| dc.title | Estudio comparativo de algoritmos basados en cúmulo de partículas para resolver el problema de empaquetamiento en placas. | spa |
| dc.type | Artículo de revista | spa |
| dspace.entity.type | Publication |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- Estudio comparativo de algoritmos basados.pdf
- Tamaño:
- 13.22 MB
- Formato:
- Adobe Portable Document Format
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- Tamaño:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: