LOGÍSTICA DE PERECEROS, DISEÑO DE

RUTAS DE VEHÍCULOS
*Hernández, R. Helman E1.; López, P. Jorge M1.; Galarcio,
N. Jesús1

1 Departamento de Ingeniería Industrial, Facultad de Ingenierías, Universidad de

Córdoba, Colombia
Dirección electrónica: hhernandez@correo.unicordoba.edu.co
INTRODUCCIÓN
• Un producto entregado en
condiciones aceptables, genera una
influencia positiva en la fidelización
del cliente
• Para reducir el deterioro de los
productos, es importante que estos
sean entregados de la forma más
oportuna posible
• La mayoría de los problemas de
enrutamiento pertenecen a la clase
de problemas NP-Duro
• Podríamos clasificar los métodos de
solución para este tipo de
problemas en dos grandes grupos:
exactos y aproximados
MODELO PROPUESTO
• Se propuso un modelo matemático
para un producto que sólo podrá ser
moderadamente perecedero,
teniendo en cuenta el uso de una
flota heterogénea de vehículos
refrigerados y no refrigerados.
• La frescura podrá verse afectada
principalmente por las aperturas de
puerta del vehículo durante la ruta y,
por el tiempo que transcurre desde
que el vehículo parte del depósito
hasta que llega al cliente.
• La función objetivo (1), calcula la
pérdida de frescura total de acuerdo
a los parámetros alfa y beta, al
tiempo acumulado y al número de
aperturas de puerta desde el
depósito hasta cada cliente.
• En (2) a (6), se garantiza el flujo en la
red y se regula el número máximo
de vehículos disponibles mientras se
asignan los vehículos a los clientes.
• (7) y (8) son restricciones relativas a
la contabilización, regulación y
acumulación de aperturas de
puerta.
• Las ecuaciones (9) y (10) están
relacionadas con el tiempo
acumulado desde el depósito hasta
cada cliente y permite evitar la
aparición de subtours.
• Por último, (11) es la restricción de
capacidad y (12), (13), (14) y (15),
son restricciones ligadas a la
integralidad y no negatividad de las
variables de modelo.
ALGORITMOS
ALGORITMO GENÉTICO
ALGORITMOS
ALGORITMO DE CÚMULO DE PARTÍCULAS
ALGORITMOS
ALGORITMO CROMÁTICO
DISEÑO DE EXPERIMENTO
Se utilizaron 45 instancias
distintas: 15 de 10 clientes, 15
de 50 clientes y 15 de 100
clientes. Para su construcción,
se tomaron como base 45
instancias de Solomon de 25,
50 y 100 clientes
RESULTADOS
GRACIAS