Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos

La teoría de grafos es una herramienta para la solución de problemas de ruteo de vehículos con restricciones de capacidad (Capacitated Vehicle Routing Problem, CVRP). En este artículo se muestra la aplicación de una herramienta informática basada en la teoría de grafos para analizar y resolver un un...

Full description

Autores:
Correa Espinal, Alexander Alberto
Cogollo Florez, Juan M
Salazar lopez, Juan Carlos
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/33198
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/33198
http://bdigital.unal.edu.co/23278/
Palabra clave:
Teoría de grafos
ruteo
algoritmos
costos
mejora
distribución
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_473eb0749a1d54bbd997491dbe76ecd5
oai_identifier_str oai:repositorio.unal.edu.co:unal/33198
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Correa Espinal, Alexander Albertoeb13bcc2-c107-4bfb-b95a-de75fd288f54300Cogollo Florez, Juan M107e602e-0e77-4a1d-a9ba-94f743662935300Salazar lopez, Juan Carlosa35aa960-b7a9-44df-9c67-4cb82592674d3002019-06-27T22:54:08Z2019-06-27T22:54:08Z2011https://repositorio.unal.edu.co/handle/unal/33198http://bdigital.unal.edu.co/23278/La teoría de grafos es una herramienta para la solución de problemas de ruteo de vehículos con restricciones de capacidad (Capacitated Vehicle Routing Problem, CVRP). En este artículo se muestra la aplicación de una herramienta informática basada en la teoría de grafos para analizar y resolver un un problema CVRP en una empresa de transporte de carga a nivel nacional. El análisis se realizó en una flotilla de 13 vehículos con las mismas especificaciones técnicas y capacidad de carga similar (15 Toneladas). El origen escogido fue Medellín y los municipios de su área metropolitana. Los destinos se concentraron en 4 ciudades: Cartagena, Bogotá, Buenaventura y Cúcuta. Se obtuvieron dos rutas óptimas: la primera ruta es cubierta por un vehículo con un recorrido de 2,347 Km y la segunda ruta es cubierta por un vehículo con un recorrido de 1,761 Km. Es posible obtener un ahorro de 21.9% en los recursos utilizados dado que las rutas pueden ser cubiertas usando 2 vehículos menos.application/pdfspaUniversidad Nacional de Colombia -Sede Medellínhttp://revistas.unal.edu.co/index.php/avances/article/view/20064Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e InformáticaAvances en Sistemas e InformáticaAvances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 1909-0056 1657-7663Correa Espinal, Alexander Alberto and Cogollo Florez, Juan M and Salazar lopez, Juan Carlos (2011) Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos. Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 1909-0056 1657-7663 .Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafosArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTTeoría de grafosruteoalgoritmoscostosmejoradistribuciónORIGINAL20064-106816-1-PB.pdfapplication/pdf950177https://repositorio.unal.edu.co/bitstream/unal/33198/1/20064-106816-1-PB.pdfb027b941ab9c482e31491747783eb2b0MD51THUMBNAIL20064-106816-1-PB.pdf.jpg20064-106816-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9461https://repositorio.unal.edu.co/bitstream/unal/33198/2/20064-106816-1-PB.pdf.jpgaeef95b83e124384371cf2329b67d0afMD52unal/33198oai:repositorio.unal.edu.co:unal/331982023-12-20 23:07:18.054Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
title Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
spellingShingle Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
Teoría de grafos
ruteo
algoritmos
costos
mejora
distribución
title_short Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
title_full Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
title_fullStr Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
title_full_unstemmed Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
title_sort Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
dc.creator.fl_str_mv Correa Espinal, Alexander Alberto
Cogollo Florez, Juan M
Salazar lopez, Juan Carlos
dc.contributor.author.spa.fl_str_mv Correa Espinal, Alexander Alberto
Cogollo Florez, Juan M
Salazar lopez, Juan Carlos
dc.subject.proposal.spa.fl_str_mv Teoría de grafos
ruteo
algoritmos
costos
mejora
distribución
topic Teoría de grafos
ruteo
algoritmos
costos
mejora
distribución
description La teoría de grafos es una herramienta para la solución de problemas de ruteo de vehículos con restricciones de capacidad (Capacitated Vehicle Routing Problem, CVRP). En este artículo se muestra la aplicación de una herramienta informática basada en la teoría de grafos para analizar y resolver un un problema CVRP en una empresa de transporte de carga a nivel nacional. El análisis se realizó en una flotilla de 13 vehículos con las mismas especificaciones técnicas y capacidad de carga similar (15 Toneladas). El origen escogido fue Medellín y los municipios de su área metropolitana. Los destinos se concentraron en 4 ciudades: Cartagena, Bogotá, Buenaventura y Cúcuta. Se obtuvieron dos rutas óptimas: la primera ruta es cubierta por un vehículo con un recorrido de 2,347 Km y la segunda ruta es cubierta por un vehículo con un recorrido de 1,761 Km. Es posible obtener un ahorro de 21.9% en los recursos utilizados dado que las rutas pueden ser cubiertas usando 2 vehículos menos.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-27T22:54:08Z
dc.date.available.spa.fl_str_mv 2019-06-27T22:54:08Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/33198
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/23278/
url https://repositorio.unal.edu.co/handle/unal/33198
http://bdigital.unal.edu.co/23278/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/avances/article/view/20064
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e Informática
Avances en Sistemas e Informática
dc.relation.ispartofseries.none.fl_str_mv Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 1909-0056 1657-7663
dc.relation.references.spa.fl_str_mv Correa Espinal, Alexander Alberto and Cogollo Florez, Juan M and Salazar lopez, Juan Carlos (2011) Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos. Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 1909-0056 1657-7663 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia -Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/33198/1/20064-106816-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/33198/2/20064-106816-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv b027b941ab9c482e31491747783eb2b0
aeef95b83e124384371cf2329b67d0af
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089250691350528

Publicaciones similares