Algoritmo de optimización cúmulo de partículas aplicado en la solución del problema de empaquetamiento óptimo bidimensional con y sin rotación


Autores/as

  • David Álvarez Martínez
  • Eliana Toro Ocampo
  • Ramón Gallego Rendón

DOI:

https://doi.org/10.22517/23447214.2311

Resumen

En este documento se presenta la técnica de optimización cúmulo de partículas la cual utiliza una propuesta de codificación basada en árbol binario de cortes para resolver el problema de corte bidimensional de piezas rectangulares. Este es un problema clásico de optimización caracterizado por su alta complejidad computacional y de gran aplicación en el área de la producción. En este artículo se trataron dos de sus variantes, denominados: RG y OG 2D-BPP. Con el fin de evaluar el desempeño del algoritmo se usaron sistemas de prueba de la literatura especializada obteniéndose excelentes resultados.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2009-12-30

Cómo citar

Álvarez Martínez, D., Toro Ocampo, E., & Gallego Rendón, R. (2009). Algoritmo de optimización cúmulo de partículas aplicado en la solución del problema de empaquetamiento óptimo bidimensional con y sin rotación. Scientia Et Technica, 3(43). https://doi.org/10.22517/23447214.2311

Número

Sección

Ciencias Básicas