Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos
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. Addit...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad del Magdalena
2015-01-01
|
| Series: | CLIO América |
| Subjects: | |
| Online Access: | http://revistas.unimagdalena.edu.co/index.php/clioamerica/article/view/1461 |
| Summary: | 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
|
|---|---|
| ISSN: | 1909-941X 2389-7848 |