xmlui.ArtifactBrowser.AdvancedSearch.title

Show simple item record

dc.contributor.advisorMauricio Sánchez, David Santos
dc.contributor.authorLeyva Caballero, Máximo Medardo
dc.date.accessioned2015-06-12T16:46:28Z
dc.date.available2015-06-12T16:46:28Z
dc.date.issued2015
dc.identifier.urihttps://hdl.handle.net/20.500.12672/4211
dc.description.abstractEsta tesis aborda el problema de distribución en planta, el cual, en líneas generales, pretende asignar o distribuir instalaciones en un sistema de producción. Existen muchos planteamientos diferentes dependiendo de la naturaleza de los talleres de trabajo consideradas de la planta industrial, por ejemplo el tipo de producto que se fabrica, la flexibilidad requerida en las rutas de procesamiento, la forma de las instalaciones, el número de niveles, etcétera. Uno de los planteamientos más abordados ha sido el problema de distribución en planta con instalaciones de áreas iguales, generalizándose como un problema de asignación cuadrática. Para solucionar este tipo de problemas, el presente trabajo desarrolla un algoritmo greedy para la distribución de las instalaciones en la planta con los siguientes tipos de naturaleza: sistema productivo por procesos, con rutas de procesamiento, presencia de equipos para el manejo de materiales en fila múltiple, distribución en un solo nivel y horizonte de planeamiento estático. El método propuesto AlgoDist minimiza el costo total del manejo de materiales considerando la métrica de distancia Manhattan y logra obtener un equilibrio adecuado entre los algoritmos tipo constructor que generan la distribución ocupando paulatinamente las posiciones del dominio de ubicación, y los algoritmos tipo mejoría que promueven la mejor solución a partir de una distribución inicial de planta. El algoritmo heurístico es bastante eficaz para la resolución de problemas de optimización combinatoria de múltiples filas, con uso de tiempo computacional mínimo. Finalmente, el rendimiento del algoritmo ha sido probado en varios casos de estudio y sus resultados fueron comparados con los obtenidos en otros trabajos citados en la bibliografía, mostrando un grado de eficiencia del 96%, pero con un bajo costo computacional.
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 asignación cuadrática
dc.subjectHeurísticas
dc.subjectAlgoritmo goloso
dc.titleUn algoritmo greedy para el diseño de distribución de planta con multi productos y rutas de procesamiento en las instalaciones industriales
dc.typeinfo:eu-repo/semantics/masterThesis
thesis.degree.nameMagíster en Ingeniería de Sistemas e Informática, con mención en Ingeniería de Software
thesis.degree.grantorUniversidad Nacional Mayor de San Marcos. Facultad de Ingeniería de Sistemas e Informática. Unidad de Posgrado
thesis.degree.disciplineIngeniería de Sistemas e Informática, con mención en Ingeniería de Software
dc.publisher.countryPE
renati.advisor.dni06445495
renati.advisor.orcidhttps://orcid.org/0000-0001-9262-626X
renati.levelhttps://purl.org/pe-repo/renati/level#maestro
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