xmlui.ArtifactBrowser.AdvancedSearch.title

Show simple item record

dc.contributor.advisorMauricio Sánchez, David Santos
dc.contributor.authorTorres Sánchez, Fernando Arturo
dc.date.accessioned2013-08-20T21:15:20Z
dc.date.available2013-08-20T21:15:20Z
dc.date.issued2007
dc.identifier.urihttps://hdl.handle.net/20.500.12672/2648
dc.description.abstractLos problemas de corte de piezas se presentan en diversos sectores productivos y han sido ampliamente estudiados en la literatura. En algunos casos, son problemas simples de especificar; pero en todos los casos son extremadamente difíciles de resolver; aquí se considera un caso de esa familia de problemas denominado el problema de corte de piezas irregulares. El objetivo principal de este trabajo es implementar un algoritmo que permita resolver el problema de corte de piezas irregulares el cual consiste básicamente en minimizar el número de superficies que alojen a una determinada cantidad de piezas irregulares en demanda, posicionar las piezas en las respectivas superficies, permitien- do minimizar la perdida de material. La solución a este problema se entrega a través de un programa computacional basado en la metaheurística GRASP y la Simulación Dinámica, donde el algoritmo implementado selecciona las piezas irregulares a posicionar en cada superficie, para luego aplicarles parámetros físicos necesarios para la simulación dinámica. Una vez que las piezas se compacten dentro de cada contenedor se tiene la configuración final, donde se analiza el desperdicio resultante. Se midió el rendimiento del algoritmo basándose en un conjunto de instancias de prueba; los experimentos numéricos sobre 10 instancias numéricas muestran un bajo costo computacional y un grado de eficiencia respecto a la calidad de la solución en 100 %.
dc.description.uriTesis
dc.language.isospa
dc.publisherUniversidad Nacional Mayor de San Marcos
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.sourceUniversidad Nacional Mayor de San Marcos
dc.sourceRepositorio de Tesis - UNMSM
dc.subjectProblema de corte
dc.subjectAlgoritmos
dc.titleUn Algoritmo GRASP con simulación dinámica para resolver el problema de cortes irregulares
dc.typeinfo:eu-repo/semantics/bachelorThesis
thesis.degree.nameIngeniero de Sistemas
thesis.degree.grantorUniversidad Nacional Mayor de San Marcos. Facultad de Ingeniería de Sistemas e Informática. Escuela Académico Profesional de Ingeniería de Sistemas
thesis.degree.disciplineIngeniería de Sistemas
dc.subject.ocdehttps://purl.org/pe-repo/ocde/ford#2.02.04
dc.publisher.countryPE
renati.advisor.dni06445495
renati.advisor.orcidhttps://orcid.org/0000-0001-9262-626X
renati.levelhttps://purl.org/pe-repo/renati/level#tituloProfesional
renati.typehttps://purl.org/pe-repo/renati/type#tesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess