Please enable JavaScript.
Coggle requires JavaScript to display documents.
"MODELO DE TSP" (Problema del agente viaje) (HERRAMIENTAS DE…
"MODELO DE TSP"
(Problema del agente viaje)
CAMPO DE APLICACIÓN
Cualquier situación que requiera seleccionar nodos en cierto orden que reduzca los costos.
Reparto de productos
Transporte
Rebotica
Turismo y agencias de viajes
Horarios de transportes
Procesos productivos
Inspección a sitios remotos
HERRAMIENTAS DE UTILIZACIÓN
Algoritmos genéticos
Redes neuronales
Colonia de hormigas
Project Scheduling Problem
Búsqueda Tabú
Combinación de propuestas.
APLICACIÓN LOGÍSTICA
FLUJO DE MERCANCÍAS
VEHÍCULOS EN TORNO A UNA SERIE DE CIUDADES
PLANIFICACIÓN Y TRAZABILIDAD DE RUTAS
¿PARA QUE SIRVE?
Para encontrar, dada una lista de ciudades y las distancias entre cada par de ellas cual sera la ruta mas corta, visitando una sola vez y al finalizar regresar al origen.
Restricciones:
Distacia
Tiempo
Recursos
Puntos a visitar
Costcos
