Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics

Blu Logistics ha llevado a cabo de forma intuitiva la planeación de las rutas, lo cual ha ocasionado que no se cumpla con los tiempos de entrega de la mercancía, los vehículos recorran largas distancias, se sobrecargue el camión, se reduzca la posibilidad de atender a más clientes, incrementen los c...

Full description

Autores:
Angulo Barrios, Lía Carolina
Ruíz Ladino, Ángel Rafael
Villanueva Torres, Daniel Fernando
Tipo de recurso:
Fecha de publicación:
2018
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/7975
Acceso en línea:
http://hdl.handle.net/10584/7975
Palabra clave:
Problema de ruteo vehicular, Algoritmo Dijkstra, Método de Barrido, Capacidad, Distancia.
Vehicle routing problem, Dijkstra Algorithm, Sweeping Method, Capacity, Distance.
Rights
License
Universidad del Norte
id REPOUNORT2_a7edd07d483d19dd50c5abdf84991876
oai_identifier_str oai:manglar.uninorte.edu.co:10584/7975
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
dc.title.es_ES.fl_str_mv Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics
dc.title.en_US.fl_str_mv Design of a logistic routing system for the merchandise distribution of the company Blu Logistics
title Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics
spellingShingle Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics
Problema de ruteo vehicular, Algoritmo Dijkstra, Método de Barrido, Capacidad, Distancia.
Vehicle routing problem, Dijkstra Algorithm, Sweeping Method, Capacity, Distance.
title_short Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics
title_full Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics
title_fullStr Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics
title_full_unstemmed Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics
title_sort Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu Logistics
dc.creator.fl_str_mv Angulo Barrios, Lía Carolina
Ruíz Ladino, Ángel Rafael
Villanueva Torres, Daniel Fernando
dc.contributor.advisor.none.fl_str_mv Peña-Baena Niebles, Rita
dc.contributor.author.none.fl_str_mv Angulo Barrios, Lía Carolina
Ruíz Ladino, Ángel Rafael
Villanueva Torres, Daniel Fernando
dc.subject.es_ES.fl_str_mv Problema de ruteo vehicular, Algoritmo Dijkstra, Método de Barrido, Capacidad, Distancia.
topic Problema de ruteo vehicular, Algoritmo Dijkstra, Método de Barrido, Capacidad, Distancia.
Vehicle routing problem, Dijkstra Algorithm, Sweeping Method, Capacity, Distance.
dc.subject.en_US.fl_str_mv Vehicle routing problem, Dijkstra Algorithm, Sweeping Method, Capacity, Distance.
description Blu Logistics ha llevado a cabo de forma intuitiva la planeación de las rutas, lo cual ha ocasionado que no se cumpla con los tiempos de entrega de la mercancía, los vehículos recorran largas distancias, se sobrecargue el camión, se reduzca la posibilidad de atender a más clientes, incrementen los costos, y no se manejen niveles de inventario adecuado. En vista de esto, se establece que la empresa posee un problema de ruteo vehicular de tipo DCVRP (distance-constrained capacitated vehicle routing problem). Para resolver esta problemática, se propone el diseño de un sistema de ruteo logístico mediante el método de barrido y el algoritmo Dijkstra con el fin de mejorar la utilización de los recursos de la empresa. Por lo tanto, se requiere llevar a cabo un análisis del trayecto actual que siguen los vehículos y un diagnóstico del entorno, para posteriormente diseñar la mejor ruta y por último, hacer uso de una herramienta de simulación que permita validar la propuesta. Ahora bien, entre los principales limitantes a tener en cuenta se destacan: la tipología de automotores de carga y su capacidad; la distancia recorrida y cantidad de órdenes o pedidos; tiempo estimado para completar la ruta; el tipo de clientes; la velocidad promedio del camión; y el tiempo de carga y descarga de la mercancía. Finalmente, con la realización de este proyecto se consigue la creación de una ruta para la entrega de la mercancía, donde el vehículo tiene que recorrer una distancia mínima total de 52.713 Km distribuidos en 3 zonas diferentes para entregar 4.95 toneladas de mercancía a 25 clientes ubicados en la ciudad de Barranquilla. Por otro lado, se observa una reducción de la distancia recorrida en por lo menos un 50%, lo cual aumenta la probabilidad de que el producto llegue al cliente en el tiempo establecido asumiendo el menor costo posible de transporte y almacenamiento.
publishDate 2018
dc.date.accessioned.none.fl_str_mv 2018-05-31T22:26:17Z
dc.date.available.none.fl_str_mv 2018-05-31T22:26:17Z
dc.date.issued.none.fl_str_mv 2018-05-22
dc.type.es_ES.fl_str_mv article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/7975
url http://hdl.handle.net/10584/7975
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.rights.es_ES.fl_str_mv Universidad del Norte
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Universidad del Norte
http://purl.org/coar/access_right/c_abf2
dc.publisher.es_ES.fl_str_mv Barranquilla, Universidad del Norte, 2018
institution Universidad del Norte
bitstream.url.fl_str_mv http://172.16.14.36:8080/bitstream/10584/7975/1/RESUMEN.pdf
http://172.16.14.36:8080/bitstream/10584/7975/2/Camion%20Blu.jpg
http://172.16.14.36:8080/bitstream/10584/7975/3/Imagen%20PDF.pdf
http://172.16.14.36:8080/bitstream/10584/7975/4/license.txt
bitstream.checksum.fl_str_mv 4639e11c1da2d471782a9b039b1d4d23
c1e70df56f50f40b720dfe26d1138e88
632005bce6163360f1b9cf1ddb07f42b
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1812183099932409856
spelling Peña-Baena Niebles, RitaAngulo Barrios, Lía CarolinaRuíz Ladino, Ángel RafaelVillanueva Torres, Daniel Fernando2018-05-31T22:26:17Z2018-05-31T22:26:17Z2018-05-22http://hdl.handle.net/10584/7975Blu Logistics ha llevado a cabo de forma intuitiva la planeación de las rutas, lo cual ha ocasionado que no se cumpla con los tiempos de entrega de la mercancía, los vehículos recorran largas distancias, se sobrecargue el camión, se reduzca la posibilidad de atender a más clientes, incrementen los costos, y no se manejen niveles de inventario adecuado. En vista de esto, se establece que la empresa posee un problema de ruteo vehicular de tipo DCVRP (distance-constrained capacitated vehicle routing problem). Para resolver esta problemática, se propone el diseño de un sistema de ruteo logístico mediante el método de barrido y el algoritmo Dijkstra con el fin de mejorar la utilización de los recursos de la empresa. Por lo tanto, se requiere llevar a cabo un análisis del trayecto actual que siguen los vehículos y un diagnóstico del entorno, para posteriormente diseñar la mejor ruta y por último, hacer uso de una herramienta de simulación que permita validar la propuesta. Ahora bien, entre los principales limitantes a tener en cuenta se destacan: la tipología de automotores de carga y su capacidad; la distancia recorrida y cantidad de órdenes o pedidos; tiempo estimado para completar la ruta; el tipo de clientes; la velocidad promedio del camión; y el tiempo de carga y descarga de la mercancía. Finalmente, con la realización de este proyecto se consigue la creación de una ruta para la entrega de la mercancía, donde el vehículo tiene que recorrer una distancia mínima total de 52.713 Km distribuidos en 3 zonas diferentes para entregar 4.95 toneladas de mercancía a 25 clientes ubicados en la ciudad de Barranquilla. Por otro lado, se observa una reducción de la distancia recorrida en por lo menos un 50%, lo cual aumenta la probabilidad de que el producto llegue al cliente en el tiempo establecido asumiendo el menor costo posible de transporte y almacenamiento.Blu Logistics has intuitively carried out the planning of the routes, which has caused that the delivery times of the merchandise are not met, the vehicles travel long distances, the truck is overloaded, the possibility of attending more customers is reduced, increase costs, and not manage adequate inventory levels. In view of this, it is established that the company has a problem of vehicular routing type DCVRP (distance-constrained capacitated vehicle routing problem). To solve this problem, we propose the design of a logistic routing system using the sweeping method and the Dijkstra algorithm to improve the utilization of the company's resources. Therefore, it is necessary to carry out an analysis of the current path followed by the vehicles and a diagnosis of the environment, to later design the best route and, finally, to make use of a simulation tool to validate the proposal. However, among the main limitations to be considered are the type of freight cars and their capacity; the distance traveled and the number of orders or requests; estimated time to complete the route; the type of clients; the average speed of the truck; and the loading and unloading time of the merchandise. In conclusion, with the realization of this project the creation of a route for the delivery of the merchandise is achieved, where the vehicle have to travel a total minimum distance of 52,713 km distributed in 3 different areas to deliver 4.95 tons of merchandise to 25 customers located in the city of Barranquilla. On the other hand, there is a reduction in the distance covered by at least 50%, which increases the probability that the product reaches the customer within the established time, assuming the lowest possible cost of transportation and storage.spaBarranquilla, Universidad del Norte, 2018Universidad del Nortehttp://purl.org/coar/access_right/c_abf2Problema de ruteo vehicular, Algoritmo Dijkstra, Método de Barrido, Capacidad, Distancia.Vehicle routing problem, Dijkstra Algorithm, Sweeping Method, Capacity, Distance.Diseño de un sistema de ruteo logístico para la distribución de la mercancía de la empresa Blu LogisticsDesign of a logistic routing system for the merchandise distribution of the company Blu Logisticsarticlehttp://purl.org/coar/resource_type/c_6501ORIGINALRESUMEN.pdfRESUMEN.pdfapplication/pdf88622http://172.16.14.36:8080/bitstream/10584/7975/1/RESUMEN.pdf4639e11c1da2d471782a9b039b1d4d23MD51Camion Blu.jpgCamion Blu.jpgimage/jpeg92083http://172.16.14.36:8080/bitstream/10584/7975/2/Camion%20Blu.jpgc1e70df56f50f40b720dfe26d1138e88MD52Imagen PDF.pdfImagen PDF.pdfapplication/pdf116593http://172.16.14.36:8080/bitstream/10584/7975/3/Imagen%20PDF.pdf632005bce6163360f1b9cf1ddb07f42bMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://172.16.14.36:8080/bitstream/10584/7975/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5410584/7975oai:172.16.14.36:10584/79752018-06-01 17:13:28.098Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co