Mochila bidimensional restricta guillotinada con y sin rotación de piezas usando vecindario variable y 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. 1, Nº. 44, 2010, págs. 274-280
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • En este documento se presenta un algoritmo que combina conceptos tomados de las técnicas de optimización cúmulo de partículas y búsqueda en vecindario variable para resolver el problema de la mochila bidimensional, donde se tiene por objetivo ubicar las piezas que generen mayor rentabilidad, a las cuales se les asocia un beneficio, además se deben respetar las restricciones de un empaquetamiento sin traslapes y con patrones de corte tipo guillotina. Esta propuesta fue confrontada con casos de prueba de la literatura especializada obteniéndose resultados de buena calidad.