Distribution modeling of meat products as a TSP (Traveling Salesman Problem) with graph theory Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos

Simple item page
dc.creator Gómez-Montoya, Rodrigo A.
dc.creator Zuluaga-Mazo, Abdul
dc.creator Espinosa-Oviedo, Jorge E.
dc.date 2015-01-25
dc.date.accessioned 2023-09-27T15:17:45Z
dc.date.available 2023-09-27T15:17:45Z
dc.description This paper has as its main objective of use the TSP (Traveling Salesman Problem) with graph theory in order to design routing strategies in a distribution network, looking for an efficient way to be made in regard to distance and time used for attending customer’s requirements. Additionally, the paper develops a case of application of the methodology in a Meat Company located in the city of Medellín. As a result, we find that the use of TSP with graph produces a route with the minimum distance in the distribution network; it was demonstrated in the case of application. en-US
dc.description El presente artículo tiene como objetivo utilizar el TSP (Traveling Salesman Problem) junto con teoría de grafos para diseñar estrategias de ruteo en una red distribución, buscando que esta se realice de manera eficiente respecto a la distancia y tiempos utilizados en la atención de los pedidos de los clientes. Adicionalmente, se desarrolla un caso de aplicación de la metodología en una empresa de cárnicos ubicada en la ciudad de Medellín. Como resultado, se obtiene que la utilización de TSP con grafos, permite obtener una ruta con la mínima distancia en la red de distribución, lo que se demuestra en el caso de aplicación. es-ES
dc.description.provenance Made available in DSpace on 2023-09-27T15:17:45Z (GMT). No. of bitstreams: 0 en
dc.description.provenance Item created via OAI harvest from source: https://revistas.unimagdalena.edu.co/index.php/clioamerica/oai on 2023-09-27T15:17:45Z (GMT). Item's OAI Record identifier: oai:ojs.investigacion.unimagdalena.edu.co:article/1461 en
dc.format application/pdf
dc.format text/html
dc.identifier https://revistas.unimagdalena.edu.co/index.php/clioamerica/article/view/1461
dc.identifier 10.21676/23897848.1461
dc.identifier.uri https://repositorio.unimagdalena.edu.co/handle/123456789/14429
dc.language spa
dc.publisher Universidad del Magdalena es-ES
dc.relation https://revistas.unimagdalena.edu.co/index.php/clioamerica/article/view/1461/850
dc.relation https://revistas.unimagdalena.edu.co/index.php/clioamerica/article/view/1461/903
dc.source Clío América; Vol. 9 No. 17: January – June 2015; 8-16 en-US
dc.source Clío América; Vol. 9 Núm. 17: enero - junio 2015; 8-16 es-ES
dc.source 2389-7848
dc.source 1909-941X
dc.subject Distribución es-ES
dc.subject grafos es-ES
dc.subject ruteo es-ES
dc.subject transporte es-ES
dc.subject TSP. es-ES
dc.subject Distribution en-US
dc.subject graph en-US
dc.subject routing en-US
dc.subject transport en-US
dc.subject TSP. en-US
dc.title Distribution modeling of meat products as a TSP (Traveling Salesman Problem) with graph theory en-US
dc.title Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos es-ES
dc.type info:eu-repo/semantics/article
dc.type info:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Clío América