摘要: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.
其他摘要:This work focus upon the first one, which, due to its high computational cost that causes us to obtain exact solutions, the use of a GRASP Algorithm for straight guillotine cuts, which allows to find good solutions for any instance in suitable times is thought to be used, having as the main goal to minimize the lost or waste of materials generated in the cutting process. This will allow us the enhancement of productivity and the reduction of costs making it attractive for applying it in the paper, glass, metal and wood industry sector.
关键词:GRASP; heuristics; relaxing parameter; 2D cuts;GRASP; heurística; parámetro de relajación; cortes en 2D