Please enable JavaScript.
Coggle requires JavaScript to display documents.
OPTIMIZACIÓN DE RUTAS DE TRANSPORTE (Método de solución (Meta heurístico,…
OPTIMIZACIÓN DE RUTAS DE TRANSPORTE
Métodos
TSP
(Traveling Salesman problem)
VRP
Inconvenientes
La metodología (VRP)
es poco usada por los operadores
logísticos en el país quienes
utilizan su experticia para programar cada una de las entregas
de sus vehículos a los clientes.
Problemas
Capacitación
Minimizar la flota de vehículos y la suma total del tiempo de transporte
Entrega y Reparto
Minimizar la flota de vehículos y la suma total del tiempo de transporte, con la restricción de que cada vehículo debe tener la capacidad
suficiente para transportar artículos
Multidepósito
Minimizar la flota de vehículos, la suma total del tiempo de transporte
Periódico
Minimizar la flota de vehículos y la suma total del tiempo de transporte
necesario para suplir todos los clientes
Estocástico
Minimizar la flota de vehículos y la suma total del tiempo de transporte necesario para atender a todos los clientes en cada recorrido
Retorno fuera de ruta
Encontrar un conjunto de rutas que minimice la distancia total transportada
(Chinese
postman problem)
CPP
(Chinese postman problem)
Se componen de una serie de
redes logísticas que estructuran
una entidad compacta y compleja, cuya optimización juega un
rol de gran importancia frente
a la sostenibliidad del sisitema.
Método de solución
Heurísticos
Construcción
Crea de forma
gradual una solución factible a la vez que trata de minimizar el cosoe
Métodos de ahorro
Es una de las heurísticas VRP más conocidas se aplica en los problemas cuales el número de vehículos no es fijo.
Meta heurístico
Ant colony
Utiliza
una sola colonia de hormigas: Número de
vehículos utilizados, la distancia
total recorrida y el tiempo total.
Búsqueda Tabú
Procedimiento
que explora el espacio de soluciones más allá del óptimo local.
Algoritmo genérico
Para la resolución de
problemas de búsqueda y optimización que aplican a estos
Aproximación Exacta
Ramificación y acotamiento
Pertenece a una variedad de estrategias de partición para resolver modelos de optimización global.
Ramificación y corte
Es una generalización del algoritmo de ramificación y acotamiento.