Algoritmo GRASP para cortes de guillotina

Autores/as

  • María Ruiz Rivera Universidad Nacional Mayor de San Marcos. Lima, Perú
  • Edgar Ruiz Lizama Universidad Nacional Mayor de San Marcos. Lima, Perú

DOI:

https://doi.org/10.15381/idata.v9i2.5869

Palabras 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

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

María Ruiz Rivera, Universidad Nacional Mayor de San Marcos. Lima, Perú

Licenciada en Computación. Profesora de la Facultad de Ingeniería de Sistemas e Informática, UNMSM.

Edgar Ruiz Lizama, Universidad Nacional Mayor de San Marcos. Lima, Perú

Magíster en Informática. Profesor del Departamento de Ingeniería de Sistemas e Informática, UNMSM.

Descargas

Publicado

2006-12-29

Cómo citar

Ruiz Rivera, M., & Ruiz Lizama, E. (2006). Algoritmo GRASP para cortes de guillotina. Industrial Data, 9(2), 053–060. https://doi.org/10.15381/idata.v9i2.5869

Número

Sección

Sistemas e Informática