Alternativas de solución al problema de distribución de planta (flp) de un solo nivel y departamentos iguales o desiguales, por medio del análisis de métodos metaheurísticos

Simple item page
dc.contributor.advisorDiaz Bohorquez, Carlos Eduardo
dc.contributor.authorCalderon Mantilla, Erika Viviana
dc.contributor.authorDuarte Sanchez, Monica Tatiana
dc.date.accessioned2024-03-03T18:09:20Z
dc.date.available2010
dc.date.available2024-03-03T18:09:20Z
dc.date.created2010
dc.date.issued2010
dc.description.abstractA partir de la investigación y documentación del problema de distribución de planta de un solo nivel y departamentos de áreas iguales y desiguales, éste es estructurado de acuerdo a las características de la planta, la formulación y modelación matemática de dichas características y los métodos de solución a utilizar. En el estudio de los diferentes métodos de solución se definen el método de matriz de relación, los métodos exactos y las metaheurísticas. Sin embargo, la investigación se enfoca hacia el uso de las metaheurísticas de búsqueda tabú, recocido simulado y algoritmo genético ya que aunque no generan soluciones óptimas, sí arrojan soluciones cercanas a la misma y en un tiempo computacional prudente y a bajo costo. Además, los métodos metaheurísticos logran dar solución a problemas con mayores instancias que los solucionados por medio de métodos exactos. A cada una de las metaheurísticas se les hace una breve definición y explicación de sus operadores y en algunos casos se muestran algoritmos usados por los diferentes investigadores. Con base a la información recopilada, se diseña y desarrolla una herramienta en Visual Basic capaz de solucionar el problema documentado usando las metaheurísticas analizadas. Finalmente, se realiza un diseño de experimentos con el fin de evaluar y concluir acerca del desempeño de la herramienta diseñada y de las metaheurísticas estudiadas.
dc.description.abstractenglishAccording to the research and documentation about the facility layout problem, it was structured through manufacturing system features, problem formulation and math representation and the solution approach options. Studying different options of solution approaches, it is defined some of them like matrix of relationship between facilities, exact solution methods and metaheuristic methods. However, the research was focus to use the metaheuristic methods such as tabu search, annealing simulated and genetic algorithms due these methods do not generate optimal solutions, but they do feasible solutions close to optimal ones in a rational time and lower costs. Beside this, metaheuristics are able to solve problems with a higher complexity or problems with bigger size than exact solution methods are not. For each metaheuristic is considered a brief definition and showed central operators and in some cases it was followed by some particular algorithms from different researchers. Based in all the information, a software tool was designed and developed by authors. This tool was codified in visual basic language and it is able to solve the facility layout problem, with one floor and departments with equal and unequal areas by the metaheuristic methods documented. Finally, in order to evaluate the performance of the software tool developed and the metaheuristics studied, an experimental design was made. .
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/23862
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.subjectDistribución de planta
dc.subjectMetaheuristicas
dc.subjectBúsqueda tabú
dc.subjectRecocido simulado
dc.subjectAlgoritmo genético
dc.subjectmatriz de relación de actividades
dc.subjectVisual Basic.
dc.subject.keywordFacility layout
dc.subject.keywordMetaheuristic methods
dc.subject.keywordTabu search
dc.subject.keywordAnnealing simulated
dc.subject.keywordGenetic algorithm
dc.subject.keywordmatrix of relationship between facilities
dc.subject.keywordVisual Basic.
dc.titleAlternativas de solución al problema de distribución de planta (flp) de un solo nivel y departamentos iguales o desiguales, por medio del análisis de métodos metaheurísticos
dc.title.englishAlternatives of solution to the facility layout problem (FLP) with one floor and departments with equal and unequal areas by metaheuristic methods.
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:
353.3 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
6.46 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
690.42 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial