Please enable JavaScript.
Coggle requires JavaScript to display documents.
OPTIMIZACIÓN DE RUTAS DE TRANSPORTE (Metodos (VRP (PROBLEMAS (PERIODICO…
OPTIMIZACIÓN DE RUTAS DE TRANSPORTE
Metodos
CCP
CPP (Chinese postman problem)
TSP
(Traveling salesman problem
VRP
El objetivo del VRP es minimizar el costo de las rutas, que inician y terminan en un depósito, para un conjunto de
clientes con demandas conocidas.El VRP es un problema combinatorio cuyo campo de juego son los
las fronteras de un grafo G(V,E).
INCONVENIENTES
La metodología (VRP) es poco usada por los operadores logísticos en el país, quienesutilizan su experticia para programar cada una de las entregas de sus vehículos a los clientes; debido a esto se presentan errores en el desarrollo de las rutas que afectan el servicio prestado
PROBLEMAS
PERIODICO
Minimizar la flota de vehículos y la suma total del tiempo de transporte
necesario para suplir todos los clientes.
MULTIPROPOSITO
Minimizar la flota de vehículos, la suma total del tiempo de transporte,
y la demanda total de artículos.
ESTOCASTICO
Minimizar la flota de vehículos y la suma total del tiempo de transporte necesario para atender a todos los clientes en cada recorrid
CAPACITADO
Minimizar la flota de vehículos y la suma total del tiempo de transporte, y la demanda total de artículos para una flota mixta de vehículos de entrega con una capacidad uniforme.
RETORNOS FUERA DE RUTA
El objetivo es encontrar un conjunto de rutas que minimice la distancia total transportada, los clientes pueden demandar o regresar algunos artículos.
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 que vayan a ser repartidos
VENTAS DE TIEMPO
Minimizar la flota de vehículos, la suma total del tiempo de transporte y el tiempo de espera necesitado para atender los clientes en una hora determinada
Métodos de solución
META HEURISTICO
BUSQUEDA TABU
Es un procedimiento que explora el espacio de soluciones más allá del óptimo local. Se permiten cambios hacia arriba o que empeoran la solución, una vez que se llega a un óptimo local.
ALGORITMO GENETICO
son métodos sistemáticos para la resolución de problemas de búsqueda y optimización que aplican a estos los mismos
métodos de la evolución biológica:selección basada en la población, reproducción sexual y mutación
ANT COLONY
Esta meta heurístico utiliza una sola colonia de hormigas para minimizar simultáneamente las tres funciones objetivo: el número de vehículos utilizados, la distancia total recorrida y el tiempo total de entrega
APROXIMACION EXACTA
RAMIFICACION Y ACONTECIMIENTO
RAMIFICACION Y CORTE
El algoritmo de ramificación y acotamiento (branch and bound)pertenece a una variedad de estrategias de partición para resolver modelos de optimización globalEste algoritmo se encarga de mantener un límite inferior y superior (global) del valor óptimo de la función objetivo.
HEURISTICOS
CONSTRUCCION
Crea de forma gradual una solución factible a la vez que trata de minimizar el cosoe, pero de por sí no tiene una fase de mejora.
MÉTODOS DE AHORRO
El algoritmo del ahorro de Clarke and Wright es una de las heurísticas VRP más conocidas. Este modelo de optimización de rutas de transporte modelo se aplica a problemas en los cuales el número de vehículos no es fijo, y funciona adecuadamente para problemas directos e indirectos.
IMPORTANCIA
En la actualidad las ciudades 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 sistema.