Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos
Clío América · 2015
DOI: 10.21676/23897848.1461 ↗Kurz gefasst
Fachartikel in der Zeitschrift Clío América, 2015. Verfasst von Rodrigo A. Gómez-Montoya und 2 weiteren Autor:innen.
Abstract (Originalsprache)
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.
Zitieren
APA
Gómez-Montoya, R. A., Zuluaga-Mazo, A., & Espinosa-Oviedo, J. E. (2015). Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos. Clío América. https://doi.org/10.21676/23897848.1461
Vancouver
Gómez-Montoya RA, Zuluaga-Mazo A, Espinosa-Oviedo JE. Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos. Clío América. 2015. doi:10.21676/23897848.1461
BibTeX
@article{GmezMontoya2015,
author = {Gómez-Montoya, Rodrigo A. and Zuluaga-Mazo, Abdul and Espinosa-Oviedo, Jorge E.},
title = {Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos},
journal = {Clío América},
year = {2015},
doi = {10.21676/23897848.1461}
}
EUVIMED