Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos
| Autor: | Rodrigo A. Gómez-Montoya, Abdul Zuluaga-Mazo, Jorge E. Espinosa-Oviedo |
|---|---|
| Jazyk: | English<br />Spanish; Castilian |
| Rok vydání: | 2015 |
| Předmět: | |
| Zdroj: | CLIO América, Vol 9, Iss 17, Pp 8-16 (2015) |
| Druh dokumentu: | article |
| ISSN: | 1909-941X 2389-7848 47029013 |
| Popis: | 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 |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|