Ruth Noemí Ojeda López

Leonor Elena López Canto

(coordinadoras)
D.R. © 2016 UNIVERSIDAD AUTÓNOMA DE YUCATÁN
Calle 60 No. 491-A x 57 Centro, C.P. 97000
Mérida, Yucatán, México
Asignación de rutas para un problema del agente viajero múltiple en una pyme
mexicana

Resumen

Palabras Clave
Introducción
Branch and Bound -

Breadth-first-Search

k
 n

Planteamiento del problema

 lead
time o tiempo de entrega
Metodología

Grafo

Camino

Ciclo

m n
 cij
m
xij
i,j

i
p

Tabla 1. Tiempos de traslado entre las diferentes paqueterías

 Valor objetivo 137 minutos

Tabla 2. Resultado Agente viajero múltiple por LINGO

Fig. 1. Secuencia de nodos que recorren los vehículos al principio del estudio

Fig. 2. Solución de secuencia de nodos a recorrer para minimizar tiempos.

Antes de la Con la implementación

implementación
Tiempo
Gastos
Número de envíos
Gasto convenio aéreo
(mensual)
Personal
Tabla 3. Resultados de la implementación
Conclusiones
Referencias

Management Research Review,

DYNA 90

DYNA 88

Contaduría y
Administración 60

Discrete Applied Mathematics 56

ETH Zürich
 . Revista de
Matemática: teoría y aplicaciones 14

AIP Conference Proceedings 1522

Operations Research 36

Proceedings of the 4th World Congress on Intelligent Control and Automation

3

Management Science

Management Science 16

European
Journal of Operational Research 124

Blackwell Publishing

Fundamenta Informaticae 118

An international Journal apllied

Mathematics & information sciences 9