Solución al problema de formación de celdas de manufactura dinámicas (dynamic cell formation problem, dcfp) a través del algoritmo búsqueda armónica (harmony search,hs)

Simple item page
dc.contributor.advisorGaravito Hernandez, Edwin Alberto
dc.contributor.advisorTalero Sarmiento, Leonardo Hernan
dc.contributor.authorEscobar Rodriguez, Laura Yeraldin
dc.date.accessioned2024-03-04T00:02:31Z
dc.date.available2018
dc.date.available2024-03-04T00:02:31Z
dc.date.created2018
dc.date.issued2018
dc.description.abstractEn la presente investigación se estudia el problema de formación de celdas de manufactura dinámicas (Dynamic Cell Formation Problem, DCFP) considerando múltiples periodos, diversos productos y la secuencia de producción. Para dar solución a este problema se diseña un modelo de programación lineal entera mixta implementado en el software GAMS® haciendo uso del solver CPLEX12 y como alternativa al modelo propuesto se desarrolla el algoritmo Búsqueda Armónica. El algoritmo es desarrollado en Matlab® y sus parámetros (Memoria Armónica, HMS; Número de improvisaciones, MAXIMP; Tasa de consideración armónica, HMCR; Tasa de afinación, PAR; Tamaño de la Armonía, SUBARMON) son calibrados a través de un diseño experimental. El desempeño del algoritmo es comparado con los resultados obtenidos en el modelo MILP, haciendo uso de instancias adaptadas de la literatura (considerando niveles bajo, medio y alto, de acuerdo a la cantidad de máquinas a asignar). Como resultado se determina que el factor que más impacto tiene en el comportamiento de la función objetivo es la Memoria Armónica, y en cuanto al tiempo computacional la interacción entre la Memoria Armónica y la Tasa de Consideración Armónica. Adicionalmente, se establece que dividir el vector de soluciones en sub vectores denominados sub armonías, no genera una diferencia significativa, ni respecto a la función objetivo ni al tiempo computacional.
dc.description.abstractenglishThis research addresses the Dynamic Cell Formation Problem (DCFP) considering multiple periods, multiple products and the production sequence. In order to solve this problem, is developed a mixed-integer linear programming later, the model is implemented in GAMS® using the CPLEX12 solver, moreover a Harmonic Search algorithm is used as an alternative solution method. The algorithm is developed in Matlab® and its parameters (Harmonic Memory, HMS, Number of improvisations, MAXIMP, Harmonic Consideration Rate, HMCR, Tuning Rate, PAR, Harmony Size, SUBARMON) are calibrated through an experimental design. The performance of the algorithm is compared with the results obtained with the MILP model, making use of instances found in the literature (considering low, medium and high levels, according to the quantity of machines to be assigned). It is determined that the factor that has the greatest impact on the objective function is the Harmonic Memory, and the interaction between the Harmonic Memory and the Harmonic Consideration Rate has the greatest impact on the computational time. Additionally, it is established that dividing the vector of solutions into sub vectors called sub harmonies, does not generate a significant difference, neither with respect to the objective function nor to the computational time.
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/38401
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.subjectProblema De Formación De Celdas De Manufactura Dinámicas
dc.subjectCeldas De Manufactura Multiperiodo
dc.subjectProgramación Lineal Entera Mixta
dc.subjectAlgoritmo Búsqueda Armónica
dc.subjectHs.
dc.subject.keywordDynamic Cell Formation Problem
dc.subject.keywordMulti-Period Cell Manufacturing
dc.subject.keywordMixed-Integer Linear Programming
dc.subject.keywordHarmony Search Algorithm.
dc.titleSolución al problema de formación de celdas de manufactura dinámicas (dynamic cell formation problem, dcfp) a través del algoritmo búsqueda armónica (harmony search,hs)
dc.title.englishProject * using harmony
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:
418.26 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
3.63 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
396.76 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial