Documente Academic
Documente Profesional
Documente Cultură
Grupo: 1
Integrantes: Luis Navarro – Francisco
Pacheco
Fecha: 21/04/2019
Introducción
Las redes de transporte de mercancías surgen por la necesidad de conectar y transportar los
bienes de consumo desde su punto de producción (localización empresa) hasta el mercado
(clientes). Durante la fase de distribución, el conductor puede realizar varias paradas en
diversos lugares hasta llegar a su destino final, sin embargo, las ineficiencias de estas redes
por las asimetrías de los envíos o su variación temporal puede generar altos costos de
transporte e incremento de la insatisfacción del cliente, por ende, la mejora y optimización
de las redes de transporte de mercancías y una actualización dinámica de los tiempos de
viaje es esencial para la disminución de costos de los viajes.
· Los vehículos que han salido del depósito no deben regresar al mismo lugar para tratar los
nuevos pedidos asignados por el despachador.
· Entregar solución a todos los pedidos conocidos, aunque aún no se encuentren asignados
y comprometidos.
· Existe un tiempo límite para los pedidos recibidos, parámetro definido por el usuario, los
pedidos no realizados durante ese tiempo se postergan para el siguiente día hábil.
· Existe un tiempo de compromiso avanzado, en donde cada orden debe comprometerse con
un conductor, el cual tiene un tiempo de reacción adecuado entre los diversos pedidos
asignados.
EL VPR puede ser representado con nodos los cuales representan los clientes que necesitan
ser visitados y en la ruta los vehículos a utilizar partiendo de un nodo inicial (1).Para
satisfacer las necesidades de mejor manera y evitar perdidas se deben asignar rutas
altamente eficientes, es decir un modelo ordenado logrando así la minimización de costos
principalmente por el correcto enrutamiento de los vehículos, consideremos que estos
tienen un desgaste y una depreciación a medida que pasa el tiempo, como también hay
costos directos de combustible y salarios de conductores. Para el VPR debemos buscar una
solución para lograr Low Cost.
Figura
Nodo Clientes
de Autor
desconoc
ido estáá
bájo
licenciá
DEPOSITO
de Autor
de Autor
desconoc
desconoc
ido estáá
ido estáá
bájo
bájo
licenciá
licenciá
Aquí se representa una figura clásica del VRP, donde un depósito central se asignan
camiones para atender las rutas que llevan a los clientes (12) y su regreso al depósito.
Desde al deposito hasta al cliente (Nodo) hay una distancia X la cual se debe considerar a la
solución del VPR teniendo en cuenta que estas son todas diferentes, lo cual impacta en
variables de tiempo, Kilometraje, geografía, capacidades, asignación y prioridades.
Métodos heurísticos son empleados como aproximados para la solución compleja del VRP,
cabe destacar que la heurística no son garante de la solución óptima, pero si otorga una
buena solución al problema. Para este caso los llamaremos algoritmo de enjambre basado
en e comportamiento de colonias de insectos.
El algoritmo inicia con una solución factible de las rutas deseadas y con la comparación de
otras rutas factibles donde se debe rescatar la mejor teniendo en cuenta el objetivo de
minimizar de cotos sin dejar desatendidos a los clientes, la repetición de estos algoritmos
suele ser repetitivo hasta encontrar la solución mas optima bajo las condiciones establecidas
para la resolución del problema (Variantes)
Solucioá n 1 Solucioá n 2
5
7 7
8
6 1 1 6
5 2
5
2
3 4 3 4
Heurística
8 17
E KM
4 B
G
20 9
A 15 NODOS
12 D CLIENTES
H
3 C 2
22
4
F
En respuesta a la pregunta SOLVER nos dice que la mejor ruta es A-C-F, minimizando la
distancia a 29 KM.