Examinando por Materia "solución"

Mostrando 1 - 1 de 1
  • Miniatura
    PublicaciónAcceso abierto
    Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero
    (Universidad EIA, 2010) García Arango, Camilo; Henao Castañeda, Juan José
    En este trabajo de grado se desarrollan una serie de algoritmos que podrán ser utilizados en la industria marroquinera, para disminuir el desperdicio de materia prima en el proceso de corte del cuero. Para tal efecto, se desarrollaron cuatro algoritmos: uno para la adquisición de la imagen de la piel y para hallar el borde; dos algoritmos de ubicación para generar las soluciones de corte, los cuales ubican los elementos a cortar en el objeto; y por último, un algoritmo evolutivo para encontrar la mejor solución de corte generada por los algoritmos de ubicación. Los aportes de este trabajo constituyen un avance para el desarrollo de la propuesta del uso de software en el corte de cuero, pero requiere mayor desarrollo para la aplicación en la industria. Las bases teóricas que apoyaron el desarrollo de este proyecto, se encuentran enmarcados en los métodos heurísticos de ubicación, en los algoritmos evolutivos, y en el análisis de imágenes digitales, descritos a cabalidad en el marco teórico. Los trabajos que fundamentan el desarrollo de este trabajo se encuentran referenciados debidamente en el documento. De acuerdo con lo anterior, este trabajo, además de la introducción, consta siete capítulos, así: el primero, denominado preliminares, el cual incluye el planteamiento del problema, los objetivos y el marco teórico; el segundo, corresponde a la metodología, en la cual se describe el procedimiento que se siguió para el desarrollo del proyecto; en el tercero, se describe el desarrollo del programa de adquisición y análisis de imágenes; el cuarto, corresponde al desarrollo de los algoritmos de ubicación; en el quinto, se explica el algoritmo evolutivo implementado; en el sexto, se presentan las conclusiones y el análisis de los resultados; a continuación, se presenta un pequeño capítulo con las recomendaciones. El trabajo finaliza con la bibliografía dividida en dos partes, de antecedentes, y de apoyo para el desarrollo general del proyecto. Con respecto a los resultados, mediante los algoritmos desarrollados en este trabajo se obtuvieron soluciones de corte relativamente buenas. Con el algoritmo de ubicación “Bottom Left Fill” se obtuvieron configuraciones de corte con un porcentaje promedio de desperdicio del 18%; las configuraciones obtenidas con el algoritmo de ubicación por niveles no fueron buenas en términos de área sobrante, ya que tuvieron un porcentaje promedio de desperdicio demasiado alto, del 32%. Los dos porcentajes anteriores fueron calculados realizando 100 mutaciones en el algoritmo evolutivo. El algoritmo de ubicación “Bottom Left Fill” superó, en términos de área sobrante, al algoritmo de ubicación por niveles en un 58%. Las configuraciones de corte seleccionadas por el algoritmo evolutivo disminuyeron en un 15% su área sobrante al cambiar el número de mutaciones de 10 a 100.