Análisis del desempeño de dos metodologías meta heurísticas en el problema de formación de celdas de manufactura

Simple item page
dc.contributor.advisorQuiroga Méndez, Jabid Eduardo
dc.contributor.authorRodríguez León, Cindy Johanna
dc.date.accessioned2024-03-03T18:39:20Z
dc.date.available2011
dc.date.available2024-03-03T18:39:20Z
dc.date.created2011
dc.date.issued2011
dc.description.abstractEn este trabajo de investigación se presenta el análisis de la metodología meta-heurística Particle Swarm Optimizatino (PSO) y su adaptación al problema de formación de celdas de manufactura, bajo un esquema de agrupamiento simultáneo de productos y máquinas. Para ello se llevó a cabo una amplia revisión bibliográfica acerca del problema de optimización a desarrollar y se construyó el estado del arte correspondiente. Esta revisión bibliográfica sirvió como base para la formulación matemática del problema de formación de celdas de manufactura en el lenguaje propio del algoritmo implementado. En este punto fue necesario realizar un ajuste de parámetros a través de un diseño de experimentos completamente al azar en dos etapas: en la primera etapa se ajustaron cuatro de los parámetros del algoritmo, los más relevantes según la revisión bibliográfica realizada y el criterio del autor con base en el problema de optimización estudiado. En la segunda etapa se tuvieron en cuenta únicamente los parámetros que efectivamente resultaron más influyentes en el desempeño del algoritmo, para lo cual fue necesario incluir un quinto factor en el ajuste de parámetros. Posteriormente se actualizó y se le hicieron los ajustes necesarios a un algoritmo genético previamente desarrollado. Los dos algoritmos fueron implementados en seis problemas de aplicación diferentes, en el lenguaje de programación Matlab, y las respuestas obtenidas fueron comparadas en términos del costo de la mejor solución encontrada y del tiempo de ejecución consumido para llegar a dicha solución.
dc.description.abstractenglishThis research dissertation shows the Particle Swarm Optimization (PSO) meta-heuristic analysis and its adaptation to the cell formation problem under a simultaneous clustering of parts and machines approach. In order to carry out the dissertation it was conducted an extensive literature review on the optimization problem to be developed which served to construct the corresponding sate of the art. This literature review served as the basis for the mathematical formulation of the manufacturing cell formation problem in the proper language of the used algorithm. At this point it was necessary to make an adjustment of parameters through a completely randomized experiment design in two stages: optimization problem under study. In the second stage it was taken into account only the parameters that were actually more influential in the performance of the algorithm, for which it was necessary to include a fifth factor in the adjustment of parameters. Subsequently, updated and made him the necessary adjustments to a previously genetic algorithm developed. Both algorithms, PSO and genetic algorithm, were implemented in six different application problems, in the Matlab programming language, and the results obtained were compared in terms of cost of the best solution found and run time consumed to reach that solution.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/25279
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectCeldas de fabricación
dc.subjectTecnología de grupos
dc.subjectManufactura celular
dc.subjectMetodologías meta-heurísticas
dc.subjectAlgoritmo PSO
dc.subjectalgoritmos genéticos
dc.subjecttransferencias intercelulares.
dc.subject.keywordManufacturing cells
dc.subject.keywordGroup technology
dc.subject.keywordCellular manufacturing
dc.subject.keywordMeta-heuristic methodologies
dc.subject.keywordPSO algorithm
dc.subject.keywordgenetic algorithms
dc.subject.keywordintercellular transfers.
dc.titleAnálisis del desempeño de dos metodologías meta heurísticas en el problema de formación de celdas de manufactura
dc.title.englishPerformance analysis of two meta-heuristic methodologies in manufacturing cell formation design
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
116.48 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
3.62 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
484.94 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial