Aplicación informática para el problema de corte de un tablero

  • María Elena Blandón Dávila UNAN-Managua/FAREM-Estelí
  • Victor Manuel Valdivia UNAN-Managua/FAREM-Estelí
  • Julia Argentina Granera UNAN-Managua/FAREMEstelí
Palabras clave: Corte de un tablero, algoritmo Greedy, aplicación informática.

Resumen

En el presente artículo se muestra la aplicación de una herramienta informática basada en algoritmos heurísticos eficientes para problemas de corte de tableros empleando el algoritmo Greedy propuesto por Martello y Toth en 1990 (Algoritmo constructivo). (Cánovas , Huertas, & Sempere, 2011) En este particular el algoritmo Greedy se utiliza para encontrar una primera solución (como punto de partida para otra heurística).Para el desarrollo de esta aplicación se utilizó Visual Studio 2010.

Descargas

La descarga de datos todavía no está disponible.

Citas

Cánovas, M., Huertas, V., & Sempere, M. (2011). Optimización Matemática Aplicada. España: Club Universitario.

Pearl, J. (1984). Heuristics: Intelligent Search Strategies for Computer problem Solving. Reading, MA: Addison-Wesley Publishing Co.

Ruiz, M. & Ruiz E. (2006). Algoritmo GRASP para cortes de guillotina. SN, 8.

Vicentini, F. & Puddu, S. (2008). Algoritmos heurísticos y el problema de job shop scheduling. Recuperado de https://goo.gl/qKZJVq
Publicado
2018-03-07
Cómo citar
Blandón Dávila, M., Valdivia, V., & Granera, J. (2018). Aplicación informática para el problema de corte de un tablero. Revista Científica De FAREM-Estelí, (25), 31-37. https://doi.org/10.5377/farem.v0i25.5671
Sección
CIENCIAS DE LA EDUCACIÓN