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)

En 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 en...

Full description

Autores:
Escobar Rodriguez, Laura Yeraldin
Tipo de recurso:
http://purl.org/coar/version/c_b1a7d7d4d402bcce
Fecha de publicación:
2018
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/38401
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/38401
https://noesis.uis.edu.co
Palabra clave:
Problema De Formación De Celdas De Manufactura Dinámicas
Celdas De Manufactura Multiperiodo
Programación Lineal Entera Mixta
Algoritmo Búsqueda Armónica
Hs.
Dynamic Cell Formation Problem
Multi-Period Cell Manufacturing
Mixed-Integer Linear Programming
Harmony Search Algorithm.
Rights
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id UISANTADR2_a36f7a86956a0020d032ded34776c56b
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/38401
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
dc.title.none.fl_str_mv 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)
dc.title.english.none.fl_str_mv Project * using harmony
title 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)
spellingShingle 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)
Problema De Formación De Celdas De Manufactura Dinámicas
Celdas De Manufactura Multiperiodo
Programación Lineal Entera Mixta
Algoritmo Búsqueda Armónica
Hs.
Dynamic Cell Formation Problem
Multi-Period Cell Manufacturing
Mixed-Integer Linear Programming
Harmony Search Algorithm.
title_short 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)
title_full 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)
title_fullStr 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)
title_full_unstemmed 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)
title_sort 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)
dc.creator.fl_str_mv Escobar Rodriguez, Laura Yeraldin
dc.contributor.advisor.none.fl_str_mv Garavito Hernandez, Edwin Alberto
Talero Sarmiento, Leonardo Hernan
dc.contributor.author.none.fl_str_mv Escobar Rodriguez, Laura Yeraldin
dc.subject.none.fl_str_mv Problema De Formación De Celdas De Manufactura Dinámicas
Celdas De Manufactura Multiperiodo
Programación Lineal Entera Mixta
Algoritmo Búsqueda Armónica
Hs.
topic Problema De Formación De Celdas De Manufactura Dinámicas
Celdas De Manufactura Multiperiodo
Programación Lineal Entera Mixta
Algoritmo Búsqueda Armónica
Hs.
Dynamic Cell Formation Problem
Multi-Period Cell Manufacturing
Mixed-Integer Linear Programming
Harmony Search Algorithm.
dc.subject.keyword.none.fl_str_mv Dynamic Cell Formation Problem
Multi-Period Cell Manufacturing
Mixed-Integer Linear Programming
Harmony Search Algorithm.
description En 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.
publishDate 2018
dc.date.available.none.fl_str_mv 2018
2024-03-04T00:02:31Z
dc.date.created.none.fl_str_mv 2018
dc.date.issued.none.fl_str_mv 2018
dc.date.accessioned.none.fl_str_mv 2024-03-04T00:02:31Z
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.coar.none.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
format http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/38401
dc.identifier.instname.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.reponame.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.repourl.none.fl_str_mv https://noesis.uis.edu.co
url https://noesis.uis.edu.co/handle/20.500.14071/38401
https://noesis.uis.edu.co
identifier_str_mv Universidad Industrial de Santander
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by/4.0/
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.none.fl_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
http://creativecommons.org/licenses/by/4.0/
http://creativecommons.org/licenses/by-nc/4.0
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Industrial de Santander
dc.publisher.faculty.none.fl_str_mv Facultad de Ingenierías Fisicomecánicas
dc.publisher.program.none.fl_str_mv Ingeniería Industrial
dc.publisher.school.none.fl_str_mv Escuela de Estudios Industriales y Empresariales
publisher.none.fl_str_mv Universidad Industrial de Santander
institution Universidad Industrial de Santander
bitstream.url.fl_str_mv https://noesis.uis.edu.co/bitstreams/8407288d-d0f7-466c-9aec-bc79791135b3/download
https://noesis.uis.edu.co/bitstreams/100e4540-ca9e-4d1e-826c-3ba6e4d06219/download
https://noesis.uis.edu.co/bitstreams/b9333631-959a-4507-90c8-8ba764b840e6/download
bitstream.checksum.fl_str_mv 06ca427f79d18ee94ed2e6b0269bc647
43c998db1e99ae3e7ac15b029f981aa1
1939ae4adbd6fb2a370c79250aff6b84
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1814095218925895680
spelling Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by-nc/4.0Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Garavito Hernandez, Edwin AlbertoTalero Sarmiento, Leonardo HernanEscobar Rodriguez, Laura Yeraldin2024-03-04T00:02:31Z20182024-03-04T00:02:31Z20182018https://noesis.uis.edu.co/handle/20.500.14071/38401Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coEn 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.PregradoIngeniero IndustrialThis 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.application/pdfspaUniversidad Industrial de SantanderFacultad de Ingenierías FisicomecánicasIngeniería IndustrialEscuela de Estudios Industriales y EmpresarialesProblema De Formación De Celdas De Manufactura DinámicasCeldas De Manufactura MultiperiodoProgramación Lineal Entera MixtaAlgoritmo Búsqueda ArmónicaHs.Dynamic Cell Formation ProblemMulti-Period Cell ManufacturingMixed-Integer Linear ProgrammingHarmony Search Algorithm.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)Project * using harmonyTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_b1a7d7d4d402bcceORIGINALCarta de autorización.pdfapplication/pdf428302https://noesis.uis.edu.co/bitstreams/8407288d-d0f7-466c-9aec-bc79791135b3/download06ca427f79d18ee94ed2e6b0269bc647MD51Documento.pdfapplication/pdf3804378https://noesis.uis.edu.co/bitstreams/100e4540-ca9e-4d1e-826c-3ba6e4d06219/download43c998db1e99ae3e7ac15b029f981aa1MD52Nota de proyecto.pdfapplication/pdf406287https://noesis.uis.edu.co/bitstreams/b9333631-959a-4507-90c8-8ba764b840e6/download1939ae4adbd6fb2a370c79250aff6b84MD5320.500.14071/38401oai:noesis.uis.edu.co:20.500.14071/384012024-03-03 19:02:31.26http://creativecommons.org/licenses/by-nc/4.0http://creativecommons.org/licenses/by/4.0/open.accesshttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co