Return to search

Un Algoritmo GRASP con simulación dinámica para resolver el problema de cortes irregulares

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

Identiferoai:union.ndltd.org:Cybertesis/oai:cybertesis.unmsm.edu.pe:cybertesis/2648
Date January 2007
CreatorsTorres Sánchez, Fernando Arturo
ContributorsMauricio Sánchez, David
PublisherUniversidad Nacional Mayor de San Marcos
Source SetsUniversidad Nacional Mayor de San Marcos - SISBIB PERU
LanguageSpanish
Detected LanguageSpanish
Typeinfo:eu-repo/semantics/bacherlorThesis
SourceUniversidad Nacional Mayor de San Marcos, Repositorio de Tesis - UNMSM
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds