Diseño de una herramienta software en ambiente web como propuesta para la solución del problema de distribución de planta

Simple item page
dc.contributor.advisorGaravito Hernández, Edwin Alberto
dc.contributor.advisorPedraza Ferreira, Gabriel Rodrigo
dc.contributor.authorPabón Fuentes, Reinaldo
dc.contributor.evaluatorLamos Díaz, Henry
dc.contributor.evaluatorVelasco Sossa, Fabio Adolfo
dc.contributor.evaluatorFlórez Becerra, Manuel Guillermo
dc.contributor.evaluatorGeralbert Rubiano, José
dc.date.accessioned2023-04-15T15:04:14Z
dc.date.available2023-04-15T15:04:14Z
dc.date.created2023-03-01
dc.date.issued2023-03-01
dc.description.abstractEl problema de distribución de planta es un tema de gran importancia en la ingeniería industrial y en la toma de decisiones en el campo de la investigación de operaciones. Una variante importante de este problema es el problema de asignación cuadrática, que se utiliza para representar la asignación de instalaciones a locaciones cuando existe un mismo número de elementos de ambos conjuntos. Dado que el QAP es un problema NP-hard, es necesario utilizar algoritmos metaheurísticos para encontrar soluciones aceptables. Una opción ampliamente implementada es el algoritmo de recocido simulado. Sin embargo, la implementación de herramientas de fácil acceso que resuelvan el QAP es escasa. En este trabajo, se presenta una herramienta en entorno WEB (FLPWeb) que utiliza recocido simulado para resolver el problema QAP multiobjetivo mediante ponderación de objetivos haciendo uso de cuatro estrategias Manual, GMWM, SDWM y CRITICM. La herramienta logra resolver en tiempos razonables problemas clásicos de la literatura científica con instancias que van desde las seis instalaciones hasta las treinta instalaciones, logrando así una herramienta de eficiente y eficaz para resolver problemas QAP.
dc.description.abstractenglishThe facility layout problem is critical for the decision-making process in industrial engineering and operations research. The quadratic assignment problem is a significant subtype of this problem that depicts the assignment of facilities to places with the same number of members in both sets. It is an essential variety of this problem. Because it is an NP-hard issue, adequate solutions to the QAP can only be found using metaheuristic algorithms. A widely implemented option is the simulated annealing algorithm. However, implementing easily accessible tools that solve the QAP is scarce. This work presents a WEB environment tool (FLPWeb) that uses simulated annealing to solve the multi-objective QAP problem using weighting strategies through four strategies: Manual, GMWM, SDWM, and CRITICM. The tool solves classic problems from scientific literature with instances ranging from six to thirty facilities, achieving an efficient and effective tool for solving QAP problems
dc.description.cvlachttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000063132
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero de Sistemas
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/14222
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingeníerias Fisicomecánicas
dc.publisher.programIngeniería de Sistemas
dc.publisher.schoolEscuela de Ingeniería de Sistemas e Informática
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
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-nd/4.0/
dc.subjectDesarrollo Web
dc.subjectMetaheurística
dc.subjectFLP
dc.subjectQAP
dc.subjectRecocido Simulado
dc.subject.keywordFLP
dc.subject.keywordMetaheuristic
dc.subject.keywordQAP
dc.subject.keywordSimulated Annealing
dc.subject.keywordWeb environment
dc.titleDiseño de una herramienta software en ambiente web como propuesta para la solución del problema de distribución de planta
dc.title.englishDesign of software in a web environment for solving the Facility Layout Problem
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.hasversionhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type
Files
Original bundle
Now showing 1 - 5 of 10
No Thumbnail Available
Name:
Documento.pdf
Size:
3.82 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
48.9 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Apéndice A.docx
Size:
665.55 KB
Format:
Microsoft Word XML
Download
No Thumbnail Available
Name:
Apéndice B.docx
Size:
44.21 KB
Format:
Microsoft Word XML
Download
No Thumbnail Available
Name:
Apéndice C.pdf
Size:
1.45 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.18 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Ingeniería de Sistemas