Bibliographic citations
This is an automatically generated citacion. Modify it if you see fit
Torres, F., (2007). Un Algoritmo GRASP con simulación dinámica para resolver el problema de cortes irregulares [Tesis, Universidad Nacional Mayor de San Marcos]. https://hdl.handle.net/20.500.12672/2648
Torres, F., Un Algoritmo GRASP con simulación dinámica para resolver el problema de cortes irregulares [Tesis]. PE: Universidad Nacional Mayor de San Marcos; 2007. https://hdl.handle.net/20.500.12672/2648
@misc{renati/488392,
title = "Un Algoritmo GRASP con simulación dinámica para resolver el problema de cortes irregulares",
author = "Torres Sánchez, Fernando Arturo",
publisher = "Universidad Nacional Mayor de San Marcos",
year = "2007"
}
Full metadata record
Mauricio Sánchez, David Santos
Torres Sánchez, Fernando Arturo
2013-08-20T21:15:20Z
2013-08-20T21:15:20Z
2007
https://hdl.handle.net/20.500.12672/2648
Los 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 %.
Tesis
spa
Universidad Nacional Mayor de San Marcos
info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/4.0/
Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
Problema de corte
Algoritmos
Un Algoritmo GRASP con simulación dinámica para resolver el problema de cortes irregulares
info:eu-repo/semantics/bachelorThesis
Universidad Nacional Mayor de San Marcos. Facultad de Ingeniería de Sistemas e Informática. Escuela Académico Profesional de Ingeniería de Sistemas
Ingeniería de Sistemas
Ingeniero de Sistemas
PE
https://purl.org/pe-repo/ocde/ford#2.02.04
https://purl.org/pe-repo/renati/level#tituloProfesional
06445495
https://orcid.org/0000-0001-9262-626X
https://purl.org/pe-repo/renati/type#tesis
Pública
This item is licensed under a Creative Commons License