Algoritmo híbrido cúmulo de partículas y búsqueda en vecindario variable usado en la solución del problema de la mochila bidimensional

• Autores: David Alvarez Martínez, Eliana Mirledy Toro Ocampo, Ramón Alfonso Gallego Rendón
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 2, Nº. 45, 2010, págs. 161-166
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • En este documento se presenta un algoritmo de optimización hibrido cúmulo de partículas y vecindario variable el cual utiliza una propuesta de codificación basada en árbol binario de cortes para resolver el problema de la mochila bidimensional guillotinada. 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: con y sin rotación de las piezas 90°. Con el fin de evaluar el desempeño del algoritmo se usaron sistemas de prueba de la literatura especializada obteniéndose excelentes resultados.