Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos

• Main Authors: Rodrigo A. Gómez-Montoya, Abdul Zuluaga-Mazo, Jorge E. Espinosa-Oviedo
• Format: Article
• Language: English
• Published: Universidad del Magdalena 2015-01-01
• Series: CLIO América
• Subjects: Distribution; graph; routing; transport; TSP
• Online Access: http://revistas.unimagdalena.edu.co/index.php/clioamerica/article/view/1461

This paper has as its main objective the use of the TSP (Traveling Salesman Problem) with graph theory in order to design routing strategies in a distribution network, looking forward an efficient way to be made in regard to distance and time used for attending the 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. Keywords: Distribution, graph, routing, transport, TSP