Please enable JavaScript.
Coggle requires JavaScript to display documents.
PROBLEMA DEL AGENTE VIAJERO "TSP" (Traveling Salesman Problem)
PROBLEMA DEL AGENTE VIAJERO "TSP" (Traveling Salesman Problem)
Objetivo
Encontrar un recorrido completo que conecte todos los nodos de una red, visitándolos tan solo una vez y volviendo al punto de partida.
La aplicación de TSP se puede generar en cualquier área de estudio
Considerando las restricciones de:
Recursos
Costos
Tiempo
Puntos a visitar
Distancia
Campos de aplicación
Electrónica
Robotica
Construcción
Turismo
Producción
Implementación de procesos
Logística
Recursos humanos
Variables comunes
Distancia entre puntos de conexión
Tiempos de entrega
Tiempos de producción
Tiempos de recorrido
Resoluciones a través de
Implementación de métodos exactos
Enumeración de soluciones
Soluciones con apoyo de software (Heurísticas)
Estrategias para la resolución
Algoritmos (Identificación de variables)
Redes Neuronales (Conexión de nodos)
Colonia de hormigas (Ruta mas corta)
Protect Scheduling Problem PSP (Optimización de recursos)
Búsqueda Tabú (Menor costo entre nodos cercanos)
Combinación de propuestas (Uso de algoritmos, redes, y optimización de recursos)
Proceso de resolución
Planificación
Optimización de la red de distribución
Programación de la ruta
Modelo del proceso y optimización de proceso implementado
Gestión de la estrategia a considerar
Aprovisionamiento de los recursos
Gestión del activo financiero
Optimización del diseño generado
Asignación de recursos