Algoritmo GRASP para cortes de guillotina

Algoritmo GRASP para cortes de guillotina

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 objetiv...

Full description

Bibliographic Details
Main Authors: María Ruiz Rivera, Edgar Ruiz Lizama
Format: Article
Language:Spanish
Published: Universidad Nacional Mayor de San Marcos 2006-12-01
Series:Industrial Data
Subjects:
GRASP
heurística
parámetro de relajación
cortes en 2D.
Online Access:https://revistas.gnbit.net/index.php/idata/article/view/5869
id doaj-74ec59bd6947415584cf9ecf26c53c3d
record_format Article
spelling doaj-74ec59bd6947415584cf9ecf26c53c3d2021-06-08T04:36:14ZspaUniversidad Nacional Mayor de San MarcosIndustrial Data1560-91461810-99932006-12-019210.15381/idata.v9i2.5869Algoritmo GRASP para cortes de guillotinaMaría Ruiz Rivera0Edgar Ruiz Lizama1Universidad Nacional Mayor de San Marcos. Lima, PerúUniversidad Nacional Mayor de San Marcos. Lima, Perú 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. https://revistas.gnbit.net/index.php/idata/article/view/5869GRASPheurísticaparámetro de relajacióncortes en 2D.
collection DOAJ
language Spanish
format Article
sources DOAJ
author María Ruiz Rivera
Edgar Ruiz Lizama
spellingShingle María Ruiz Rivera
Edgar Ruiz Lizama
Algoritmo GRASP para cortes de guillotina
Industrial Data
GRASP
heurística
parámetro de relajación
cortes en 2D.
author_facet María Ruiz Rivera
Edgar Ruiz Lizama
author_sort María Ruiz Rivera
title Algoritmo GRASP para cortes de guillotina
title_short Algoritmo GRASP para cortes de guillotina
title_full Algoritmo GRASP para cortes de guillotina
title_fullStr Algoritmo GRASP para cortes de guillotina
title_full_unstemmed Algoritmo GRASP para cortes de guillotina
title_sort algoritmo grasp para cortes de guillotina
publisher Universidad Nacional Mayor de San Marcos
series Industrial Data
issn 1560-9146
1810-9993
publishDate 2006-12-01
description 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.
topic GRASP
heurística
parámetro de relajación
cortes en 2D.
url https://revistas.gnbit.net/index.php/idata/article/view/5869
work_keys_str_mv AT mariaruizrivera algoritmograspparacortesdeguillotina
AT edgarruizlizama algoritmograspparacortesdeguillotina
_version_ 1721390922895196160

Similar Items