A GRASP ALGORITHM FOR GUILLOTINE CUTS

Descripción del Articulo

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

Descripción completa

Detalles Bibliográficos
Autores: Ruiz Rivera, María, Ruiz Lizama, Edgar
Formato: artículo
Fecha de Publicación:2006
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Lenguaje:español
OAI Identifier:oai:ojs.csi.unmsm:article/5869
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5869
Nivel de acceso:acceso abierto
Materia:GRASP
heuristics
relaxing parameter
2D cuts
heurística
parámetro de relajación
cortes en 2D.
id REVUNMSM_38a10e5aa0ff3b88743505732603fe40
oai_identifier_str oai:ojs.csi.unmsm:article/5869
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling A GRASP ALGORITHM FOR GUILLOTINE CUTSAlgoritmo GRASP para cortes de guillotinaRuiz Rivera, MaríaRuiz Lizama, EdgarGRASPheuristicsrelaxing parameter2D cutsGRASPheurísticaparámetro de relajacióncortes en 2D.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.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.Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos2006-12-29info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/586910.15381/idata.v9i2.5869Industrial Data; Vol. 9 No. 2 (2006); 053-060Industrial Data; Vol. 9 Núm. 2 (2006); 053-0601810-99931560-9146reponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5869/5073Derechos de autor 2006 María Ruiz Rivera, Edgar Ruiz Lizamahttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/58692020-06-11T23:13:11Z
dc.title.none.fl_str_mv A GRASP ALGORITHM FOR GUILLOTINE CUTS
Algoritmo GRASP para cortes de guillotina
title A GRASP ALGORITHM FOR GUILLOTINE CUTS
spellingShingle A GRASP ALGORITHM FOR GUILLOTINE CUTS
Ruiz Rivera, María
GRASP
heuristics
relaxing parameter
2D cuts
GRASP
heurística
parámetro de relajación
cortes en 2D.
title_short A GRASP ALGORITHM FOR GUILLOTINE CUTS
title_full A GRASP ALGORITHM FOR GUILLOTINE CUTS
title_fullStr A GRASP ALGORITHM FOR GUILLOTINE CUTS
title_full_unstemmed A GRASP ALGORITHM FOR GUILLOTINE CUTS
title_sort A GRASP ALGORITHM FOR GUILLOTINE CUTS
dc.creator.none.fl_str_mv Ruiz Rivera, María
Ruiz Lizama, Edgar
author Ruiz Rivera, María
author_facet Ruiz Rivera, María
Ruiz Lizama, Edgar
author_role author
author2 Ruiz Lizama, Edgar
author2_role author
dc.subject.none.fl_str_mv GRASP
heuristics
relaxing parameter
2D cuts
GRASP
heurística
parámetro de relajación
cortes en 2D.
topic GRASP
heuristics
relaxing parameter
2D cuts
GRASP
heurística
parámetro de relajación
cortes en 2D.
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006-12-29
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5869
10.15381/idata.v9i2.5869
url https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5869
identifier_str_mv 10.15381/idata.v9i2.5869
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5869/5073
dc.rights.none.fl_str_mv Derechos de autor 2006 María Ruiz Rivera, Edgar Ruiz Lizama
https://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2006 María Ruiz Rivera, Edgar Ruiz Lizama
https://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos
publisher.none.fl_str_mv Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos
dc.source.none.fl_str_mv Industrial Data; Vol. 9 No. 2 (2006); 053-060
Industrial Data; Vol. 9 Núm. 2 (2006); 053-060
1810-9993
1560-9146
reponame:Revistas - Universidad Nacional Mayor de San Marcos
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str Revistas - Universidad Nacional Mayor de San Marcos
collection Revistas - Universidad Nacional Mayor de San Marcos
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1795238298658013184
score 13.871978
A GRASP ALGORITHM FOR GUILLOTINE CUTS
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares