Show simple item record

dc.rights.licenseAl consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.spa
dc.contributor.advisorLozano Garzón, Carlos Andrés
dc.contributor.advisorMontoya Orozco, Germán Adolfo 
dc.contributor.authorBautista Rojas, Juan Sebastián
dc.contributor.authorMartínez Niño, Juan Sebastián
dc.date.accessioned2021-11-03T16:41:52Z
dc.date.available2021-11-03T16:41:52Z
dc.date.issued2021
dc.identifier.urihttp://hdl.handle.net/1992/53808
dc.description.abstractActualmente la empresa Aranda software cuenta con Aranda Field Service, un producto que permite gestionar la asignación de órdenes de servicio. Sin embargo, el motor de búsqueda actual tiene la capacidad de asignar responsables de campo para un día y con unos tiempos de ejecución altos. Además, existe un desconocimiento de su programación, por lo que el software resulta poco configurable. El documento presenta una contextualización de todo el trabajo realizado, junto a evidencias y pruebas de los modelos y metaheurísticas planteadas. El objetivo de este trabajo es determinar alternativas de solución para el problema de optimización. Para conseguir este objetivo se tendrá como punto inicial el trabajo hecho por Garcia y Rodríguez (2020). A partir del mismo se buscará reducir la complejidad del modelo matemático y además plantear el problema en términos de grafos para lograr dar solución a este por medio de la metaheurística ant Colony logrando así reducir tiempos de ejecución y aumentando la escalabilidad. Por último, se muestra una serie de resultados de la metaheurística y el modelo exacto. Estos son evaluados y comparados para demostrar su efectividad y su mejora frente a los trabajos anteriores.spa
dc.description.abstractCurrently, the Aranda software company has Aranda Field Service, a product that allows managing the assignment of service orders. However, today's search engine can assign field managers for one day and with high execution times. In addition, there is a lack of knowledge of its programming, so the software is not very configurable. The document presents a contextualization of all the work carried out, together with evidence and tests of the models and metaheuristics raised. The objective of this work is to determine alternative solutions for the optimization problem. To achieve this objective, the work done by Garcia and Rodríguez (2020) will be taken as a starting point. Starting from it, it will be sought to reduce the complexity of the mathematical model and pose the problem in terms of graphs to achieve a solution to it through the ant Colony metaheuristic, thus reducing execution times and increasing scalability. Finally, a set of metaheuristic and the exact model results are shown. These are evaluated and compared to demonstrate their effectiveness and their improvement compared to previous works.eng
dc.format.extent63 páginas
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.publisherUniversidad de los Andes
dc.titleOptimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colonyspa
dc.typeTrabajo de grado - Pregradospa
dc.publisher.programIngeniería de Sistemas y Computación
dc.publisher.facultyFacultad de Ingeniería
dc.publisher.departmentDepartamento de Ingeniería de Sistemas y Computación
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.subject.armarcMetaheurística
dc.subject.armarcDesarrollo de software de aplicación
dc.type.versioninfo:eu-repo/semantics/publishedVersionspa
dc.description.degreenameIngeniero de Sistemas y Computación
dc.description.degreelevelPregrado
dc.identifier.instnameinstname:Universidad de los Andesspa
dc.identifier.reponamereponame:Repositorio Institucional Sénecaspa
dc.identifier.repourlrepourl:https://repositorio.uniandes.edu.co/spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TPspa
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2spa


Files in this item

Thumbnail

Name: 24827.pdf

This item appears in the following Collection(s)

Show simple item record