| Revista: | Clío América |
| Base de datos: | CLASE |
| Número de sistema: | 000419806 |
| ISSN: | 2389-7848 |
| Autores: | Gómez Montoya, Rodrigo A1 Zuluaga Mazo, Abdul2 Espinosa Oviedo, Jorge E3 |
| Instituciones: | 1Politécnico Colombiano Jaime Isaza Cadavid, Facultad de Ciencias Agrarias, Medellín, Antioquia. Colombia 2Politécnico Colombiano Jaime Isaza Cadavid, Facultad de Administración, Medellín, Antioquia. Colombia 3Politécnico Colombiano Jaime Isaza Cadavid, Facultad de Ingeniería, Medellín, Antioquia. Colombia |
| Año: | 2015 |
| Periodo: | Ene-Jun |
| Volumen: | 9 |
| Número: | 17 |
| Paginación: | 8-16 |
| País: | Colombia |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado |
| Resumen en español | El presente artículo tiene como objetivo utilizar el TSP (Traveling Salesman Problem) junto con la teoría de grafos para diseñar estrategias de ruteo en una red de distribución, buscando que ésta 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 obtuvo 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 |
| Resumen en inglés | 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 |
| Disciplinas: | Administración y contaduría |
| Palabras clave: | Administración de la producción, Dirección y control, Logística, Distribución, Teoría de grafos, Productos cárnicos, Colombia |
| Texto completo: | Texto completo (Ver HTML) |
