Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony
Actualmente 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, exis...
- Autores:
-
Bautista Rojas, Juan Sebastián
Martínez Niño, Juan Sebastián
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2021
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/53808
- Acceso en línea:
- http://hdl.handle.net/1992/53808
- Palabra clave:
- Metaheurística
Desarrollo de software de aplicación
Ingeniería
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0/
| id |
UNIANDES2_9f1c6b8ecba33eb4949e8fdbb33c6b54 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/53808 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony |
| title |
Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony |
| spellingShingle |
Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony Metaheurística Desarrollo de software de aplicación Ingeniería |
| title_short |
Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony |
| title_full |
Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony |
| title_fullStr |
Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony |
| title_full_unstemmed |
Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony |
| title_sort |
Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony |
| dc.creator.fl_str_mv |
Bautista Rojas, Juan Sebastián Martínez Niño, Juan Sebastián |
| dc.contributor.advisor.none.fl_str_mv |
Lozano Garzón, Carlos Andrés Montoya Orozco, Germán Adolfo |
| dc.contributor.author.none.fl_str_mv |
Bautista Rojas, Juan Sebastián Martínez Niño, Juan Sebastián |
| dc.subject.armarc.none.fl_str_mv |
Metaheurística Desarrollo de software de aplicación |
| topic |
Metaheurística Desarrollo de software de aplicación Ingeniería |
| dc.subject.themes.none.fl_str_mv |
Ingeniería |
| description |
Actualmente 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. |
| publishDate |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2021-11-03T16:41:52Z |
| dc.date.available.none.fl_str_mv |
2021-11-03T16:41:52Z |
| dc.date.issued.none.fl_str_mv |
2021 |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/53808 |
| dc.identifier.pdf.none.fl_str_mv |
24827.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/53808 |
| identifier_str_mv |
24827.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.none.fl_str_mv |
63 páginas |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.none.fl_str_mv |
Ingeniería de Sistemas y Computación |
| dc.publisher.faculty.none.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.none.fl_str_mv |
Departamento de Ingeniería de Sistemas y Computación |
| publisher.none.fl_str_mv |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/b709ece9-d37c-4165-81b7-e3de1e6b0482/download https://repositorio.uniandes.edu.co/bitstreams/fd040171-090d-43b3-8525-76ab8c83a2c5/download https://repositorio.uniandes.edu.co/bitstreams/fb2c1258-0e83-4e99-b102-a8fd7c7728a1/download |
| bitstream.checksum.fl_str_mv |
847ea0fb10f495f8ac4722843aa72340 e661e45f1a35626bd7da0c89b9408c6a fb1592e3744db0590d2ad42b55f3ebc6 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812133992012447744 |
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Lozano Garzón, Carlos Andrés0308076e-8c24-4fed-b24c-5d68ab374ccd400Montoya Orozco, Germán Adolfovirtual::12237-1Bautista Rojas, Juan Sebastiáneb7b6c11-15d7-4146-8017-17ec34a3f19d500Martínez Niño, Juan Sebastiáne3d0c415-2e52-41c4-9c2f-25113a57d2225002021-11-03T16:41:52Z2021-11-03T16:41:52Z2021http://hdl.handle.net/1992/5380824827.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Actualmente 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.Currently, 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.Ingeniero de Sistemas y ComputaciónPregrado63 páginasapplication/pdfspaUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y ComputaciónOptimización multiobjetivo para un problema de optimización de recursos por medio de Ant-ColonyTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPMetaheurísticaDesarrollo de software de aplicaciónIngeniería201712134Publicationa197a9f7-96e5-47cb-a497-2ee4c9cdce71virtual::12237-1a197a9f7-96e5-47cb-a497-2ee4c9cdce71virtual::12237-1ORIGINAL24827.pdfapplication/pdf1647946https://repositorio.uniandes.edu.co/bitstreams/b709ece9-d37c-4165-81b7-e3de1e6b0482/download847ea0fb10f495f8ac4722843aa72340MD51THUMBNAIL24827.pdf.jpg24827.pdf.jpgIM Thumbnailimage/jpeg10731https://repositorio.uniandes.edu.co/bitstreams/fd040171-090d-43b3-8525-76ab8c83a2c5/downloade661e45f1a35626bd7da0c89b9408c6aMD55TEXT24827.pdf.txt24827.pdf.txtExtracted texttext/plain90994https://repositorio.uniandes.edu.co/bitstreams/fb2c1258-0e83-4e99-b102-a8fd7c7728a1/downloadfb1592e3744db0590d2ad42b55f3ebc6MD541992/53808oai:repositorio.uniandes.edu.co:1992/538082024-03-13 14:38:11.599http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |