Distribution modeling of meat products as a TSP (Traveling Salesman Problem) with graph theory

Gómez-Montoya, Rodrigo A.; Zuluaga-Mazo, Abdul; Espinosa-Oviedo, Jorge E.

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

Opciones de visualización y descarga

Apreciado usuario, tenga en cuenta que al momento de intentar visualizar o descargar un documento, podrá aplicar una de estas opciones, dependiendo de cada caso:

- Visualizar el archivo y descargarlo.
- Visualizar el archivo sin permitir la descarga.
- Solicitar una copia al autor en el caso que el documento esté restringido.

Authors

Gómez-Montoya, Rodrigo A.

Zuluaga-Mazo, Abdul

Espinosa-Oviedo, Jorge E.

Publisher

Universidad del Magdalena

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.
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.

Keywords

Distribución, grafos, ruteo, transporte, TSP., Distribution, graph, routing, transport, TSP.