Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia

Los problemas de ruteo de vehículos (VRP) se han convertido en un importante foco de investigación durante los últimos años debido a la carencia de un algoritmo de programación exacta que solucione instancias relativamente complejas. Este hecho ha impulsado la creación de diferentes metaheurísticas...

Full description

Autores:
Walteros Silva, José Luis
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2005
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/22476
Acceso en línea:
http://hdl.handle.net/1992/22476
Palabra clave:
Transporte terrestre
Tiempos y movimientos
Algoritmos genéticos
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_983ebac7b6ce505e70fff2778f91ebee
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/22476
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Medaglia González, Andrés L.98d6c750-b61d-4190-9c16-2bc8d136a198500Walteros Silva, José Luis5a25a244-24da-496c-a374-d2611827eea05002018-09-28T23:15:37Z2018-09-28T23:15:37Z2005http://hdl.handle.net/1992/22476u263786.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Los problemas de ruteo de vehículos (VRP) se han convertido en un importante foco de investigación durante los últimos años debido a la carencia de un algoritmo de programación exacta que solucione instancias relativamente complejas. Este hecho ha impulsado la creación de diferentes metaheurísticas que proporcionen una aproximación más cercana a problemas de la vida real. En general para este tipo de problemas los algoritmos genéticos no han logrado competir con las técnicas de búsqueda tabu. Este artículo presenta un algoritmo genético efectivo desarrollado por Chris Prins. Los resultados resaltan las ventajas del modelo, en contraste con las diferentes técnicas actualmente utilizadas.Ingeniero IndustrialPregrado30 hojasapplication/pdfspaUniandesIngeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaImplementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distanciaTrabajo 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/TPTransporte terrestreTiempos y movimientosAlgoritmos genéticosIngenieríaPublicationORIGINALu263786.pdfapplication/pdf213999https://repositorio.uniandes.edu.co/bitstreams/b1352b9f-4509-449f-bbce-564f3c1b7007/downloadc12e3e1dc05d003e1e6d459c84ac81c5MD51TEXTu263786.pdf.txtu263786.pdf.txtExtracted texttext/plain36597https://repositorio.uniandes.edu.co/bitstreams/534c1113-2feb-4fec-b7b0-771764820643/download305c1f7b80248d865b31190a0e29bd6dMD54THUMBNAILu263786.pdf.jpgu263786.pdf.jpgIM Thumbnailimage/jpeg6020https://repositorio.uniandes.edu.co/bitstreams/537a3972-ffcf-4f2f-8851-b24040a220b2/download369c218cba55735e57dc87fda9750957MD551992/22476oai:repositorio.uniandes.edu.co:1992/224762023-10-10 17:23:40.263https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia
title Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia
spellingShingle Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia
Transporte terrestre
Tiempos y movimientos
Algoritmos genéticos
Ingeniería
title_short Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia
title_full Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia
title_fullStr Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia
title_full_unstemmed Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia
title_sort Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia
dc.creator.fl_str_mv Walteros Silva, José Luis
dc.contributor.advisor.none.fl_str_mv Medaglia González, Andrés L.
dc.contributor.author.none.fl_str_mv Walteros Silva, José Luis
dc.subject.keyword.es_CO.fl_str_mv Transporte terrestre
Tiempos y movimientos
Algoritmos genéticos
topic Transporte terrestre
Tiempos y movimientos
Algoritmos genéticos
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description Los problemas de ruteo de vehículos (VRP) se han convertido en un importante foco de investigación durante los últimos años debido a la carencia de un algoritmo de programación exacta que solucione instancias relativamente complejas. Este hecho ha impulsado la creación de diferentes metaheurísticas que proporcionen una aproximación más cercana a problemas de la vida real. En general para este tipo de problemas los algoritmos genéticos no han logrado competir con las técnicas de búsqueda tabu. Este artículo presenta un algoritmo genético efectivo desarrollado por Chris Prins. Los resultados resaltan las ventajas del modelo, en contraste con las diferentes técnicas actualmente utilizadas.
publishDate 2005
dc.date.issued.none.fl_str_mv 2005
dc.date.accessioned.none.fl_str_mv 2018-09-28T23:15:37Z
dc.date.available.none.fl_str_mv 2018-09-28T23:15:37Z
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/22476
dc.identifier.pdf.none.fl_str_mv u263786.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/22476
identifier_str_mv u263786.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
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 https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 30 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/b1352b9f-4509-449f-bbce-564f3c1b7007/download
https://repositorio.uniandes.edu.co/bitstreams/534c1113-2feb-4fec-b7b0-771764820643/download
https://repositorio.uniandes.edu.co/bitstreams/537a3972-ffcf-4f2f-8851-b24040a220b2/download
bitstream.checksum.fl_str_mv c12e3e1dc05d003e1e6d459c84ac81c5
305c1f7b80248d865b31190a0e29bd6d
369c218cba55735e57dc87fda9750957
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_ 1818111842705211392

Publicaciones similares