Toro Ocampo, Eliana Mirledy

Introducción al problema de enrutamiento de vehículos en la logística de distribución / Eliana Mirledy Toro Ocampo, John Fredy Castañeda Londoño, Ramón Alfonso Gallego Rendón - Primera edición - Pereira, Risaralda : Editorial Universidad Tecnológica de Pereira, 2020 - 195 páginas ilustraciones, figuras en blanco y negro 28 centímetros - Colección Trabajos de Investigación .

Incluye índice

Incluye Referencias bibliográficas

Este libro presenta un modelo matemático flexible y una metodología metaheurística que puede ser adaptada a diferentes variantes del problema de enrutamiento. Este se basa en el problema clásico del agente viajero, travel salesman problem (TSP), donde se necesita definir una ruta que visite todos los nodos una única vez. En algunas aplicaciones no se permite que la longitud de ruta exceda un límite de tiempo o de distancia, lo que hace necesaria la confección de varias trayectorias o ciclos para visitar todo el conjunto de clientes, esto configura el problema de múltiples agentes viajeros, multitravel salesman problem (M-TSP). En ambos problemas, el objetivo es visitar todos los clientes, minimizando la sumatoria de los arcos activos.

9789587224818 9789587224801


Transporte terrestre
Algoritmos numéricos
Optimización matemática
Investigación operacional

519.64 T686i