Metamodeling the traveling salesman problem in delivery planning

Sin autorización de uso

Autores:
Arango Ramos, Juan Diego
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:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/50616
Acceso en línea:
http://hdl.handle.net/1992/50616
Palabra clave:
Personal de ventas
Distribución física de mercancías
Logística en los negocios
Ingeniería
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id UNIANDES2_0f5c1174e88943fc5791197ee7271bf5
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/50616
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.none.fl_str_mv Metamodeling the traveling salesman problem in delivery planning
title Metamodeling the traveling salesman problem in delivery planning
spellingShingle Metamodeling the traveling salesman problem in delivery planning
Personal de ventas
Distribución física de mercancías
Logística en los negocios
Ingeniería
title_short Metamodeling the traveling salesman problem in delivery planning
title_full Metamodeling the traveling salesman problem in delivery planning
title_fullStr Metamodeling the traveling salesman problem in delivery planning
title_full_unstemmed Metamodeling the traveling salesman problem in delivery planning
title_sort Metamodeling the traveling salesman problem in delivery planning
dc.creator.fl_str_mv Arango Ramos, Juan Diego
dc.contributor.advisor.none.fl_str_mv Lozano Garzon, Carlos Andres
dc.contributor.author.none.fl_str_mv Arango Ramos, Juan Diego
dc.subject.armarc.none.fl_str_mv Personal de ventas
Distribución física de mercancías
Logística en los negocios
topic Personal de ventas
Distribución física de mercancías
Logística en los negocios
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description Sin autorización de uso
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-08-03T16:05:07Z
dc.date.available.none.fl_str_mv 2021-08-03T16:05:07Z
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/50616
dc.identifier.pdf.none.fl_str_mv 24012.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/50616
identifier_str_mv 24012.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
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 13 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/7a817926-9381-4d25-9a06-bd2b47652669/download
https://repositorio.uniandes.edu.co/bitstreams/77fbf3ac-b58d-4370-a8e2-b1f061f118f8/download
https://repositorio.uniandes.edu.co/bitstreams/a7a7b815-66b4-4a05-973c-64f6897f98ef/download
bitstream.checksum.fl_str_mv 87bb41eed6280132e8d46dcd5dc318dc
8c3b4f8bc3d0d5bdcfcd137044e6f133
46c722bacc6ae580151111b3de58fbcb
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_ 1812133846908403712
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 Garzon, Carlos Andresvirtual::3307-1Arango Ramos, Juan Diego4db2f189-2647-4bf0-8ec1-01fc844186625002021-08-03T16:05:07Z2021-08-03T16:05:07Z2021http://hdl.handle.net/1992/5061624012.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Sin autorización de usoLa planeación de entregas es una de las aplicaciones mas importantes del problema del agente viajero. Este trabajo presenta un sistema que intenta resolver múltiples escenarios del problema de planeación de entregas dentro de la misma plataforma. La plataforma determina el escenario específico de un usuario haciéndole un conjunto de preguntas en una interfaz web. Utilizando las respuestas a estas preguntas, un árbol de decisión determina el escenario específico del usuario y le proporciona un modelo matemático lineal que resuelve el problema de planeación de entregas del usuario. Existen múltiples modelos matemáticos creados en la plataforma, el árbol de decisión elige en cada caso, el que mejor resuelve las necesidades del usuario. La plataforma fue probada en diferentes escenarios con diferentes parámetros y condiciones de entrada, y tuvo un buen desempeño, determinando el modelo que mejor se adaptaba a cada escenario de prueba y proporcionando un plan de entrega correspondiente.Delivery planning is one of the most important applications of the traveling salesman problem.This paper introduces a system that attempts to solve multiple scenarios of the delivery planning problem within the same framework.The platform determines the specific sce- nario of a user by asking him a set of questions in a web interface. Using the answers of this questions, a decision tree determines the specific sce- nario of the user and provides him with a linear mathematical model that solves the user?s delivery planning problem. There are multiple mathe- matical models created in the platform, the decision tree chooses on each case, the one that best solves the user?s needs. The platform was tested on different scenarios with different input parameters and conditions, it performed well, determining the model that best suited each test scenario and providing a corresponding delivery plan.Ingeniero de Sistemas y ComputaciónPregrado13 páginasapplication/pdfengUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y ComputaciónMetamodeling the traveling salesman problem in delivery planningTrabajo 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/TPPersonal de ventasDistribución física de mercancíasLogística en los negociosIngeniería1015478230Publicationhttps://scholar.google.es/citations?user=WRJlR-UAAAAJvirtual::3307-10000-0003-2920-6320virtual::3307-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000219541virtual::3307-1144aa5a0-592f-47a4-995b-a440d00b1658virtual::3307-1144aa5a0-592f-47a4-995b-a440d00b1658virtual::3307-1TEXT24012.pdf.txt24012.pdf.txtExtracted texttext/plain17047https://repositorio.uniandes.edu.co/bitstreams/7a817926-9381-4d25-9a06-bd2b47652669/download87bb41eed6280132e8d46dcd5dc318dcMD54ORIGINAL24012.pdfapplication/pdf1376127https://repositorio.uniandes.edu.co/bitstreams/77fbf3ac-b58d-4370-a8e2-b1f061f118f8/download8c3b4f8bc3d0d5bdcfcd137044e6f133MD51THUMBNAIL24012.pdf.jpg24012.pdf.jpgIM Thumbnailimage/jpeg14580https://repositorio.uniandes.edu.co/bitstreams/a7a7b815-66b4-4a05-973c-64f6897f98ef/download46c722bacc6ae580151111b3de58fbcbMD551992/50616oai:repositorio.uniandes.edu.co:1992/506162024-03-13 12:24:20.823http://creativecommons.org/licenses/by-nc-nd/4.0/restrictedhttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co