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: Eliana Mirledy Toro Ocampo, David Alvarez Martínez, Ramón Alfonso Gallego Rendón
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 3, Nº. 43, 2009, págs. 204-209
• Idioma: español
• Títulos paralelos:
  • Particle Swarm Optimization algorithm for the two-dimensional rectangular guillotine bin packing problem with and without rotations
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    In this document we present the algorithm Particle Swarm Optimization, using an encoding based in binary trees of cutting to solve the twodimensional rectangular guillotine bin packing problem.

    This is a well known classic optimization problem for its high computational complexity and its big applications in the field of production.

    We consider the problem with and without 90° rotations, called RG and OG 2D-BPP. The computational results on a kind of benchmark problems indicate that the algorithm performs better than several recently published algorithms.