Algoritmo GRASP para cortes de guillotina
DOI:
https://doi.org/10.15381/idata.v9i2.5869Palabras clave:
GRASP, heurística, parámetro de relajación, cortes en 2D.Resumen
El presente trabajo se enfoca en el corte recto de guillotina, el cual debido al alto costo computacional que ocasiona al obtener soluciones exactas, se plantea utilizar un Algoritmo GRASP que permita encontrar buenas soluciones para cualquier instancia y en tiempos adecuados, teniendo como objetivo principal minimizar el residuo o de desperdicio de materiales que se generan en el proceso de corte. Esto permitirá el incremento de la productividad y reducción de costos haciéndolo atractivo para aplicarlo en el sector de la industria del papel, vidrio, metal y madera.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2006 María Ruiz Rivera, Edgar Ruiz Lizama
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a. Los autores retienen sus derechos de marca y patente, y tambien sobre cualquier proceso o procedimiento descrito en el artículo.
b. Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el articulo publicado en la revista INDUSTRIAL DATA (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la revista INDUSTRIAL DATA.
c. Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen la fuente de publicación (autores del trabajo, revista, volumen, numero y fecha).