Empaquetamiento óptimo en tiras con y sin rotación resuelto con cúmulo de partículas

• Autores: David Alvarez Martínez, Eliana Mirledy Toro Ocampo, Ramón Alfonso Gallego Rendón
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 3, Nº. 43, 2009, págs. 1-6
• Idioma: español
• Títulos paralelos:
  • Two-dimensional strip packing problem with and without rotations using Particle Swarm Optimization
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este artículo se resuelve el problema de empaquetamiento óptimo en tiras con y sin rotación de piezas usando la técnica de optimización cúmulo de partículas.

    Para su solución se usó un esquema de codificación en árbol, el cual fue adaptado a la metodología de solución, dándole gran potencialidad al proceso de solución. Este problema es de amplia aplicación en el sector de la manufactura y de interés tanto para la comunidad académica como para el sector productivo. Se compararon las respuestas obtenidas con casos de prueba de la literatura especializada con los que se validó la estrategia propuesta a fin de mostrar la buena calidad de los resultados.

  • English

    In this paper we solve strip cutting/packing problem with and without items rotation using Particle Swarm Optimization. We used a binary tree of cutting encoding, giving potentiality at the process of solution. This problem has a wide application in the industry and it is such studied by the academic community as by the private sector. The computational results on a class of benchmark problems indicate that the algorithm performs better than several recently published algorithms.