Selección de flota para creación de un operador logístico de transporte de personal y diseño de ruta usando el modelo mdcvrp (multi-depot capacitated vehicle routing problem)

Abstract

La empresa en estudio es un operador logístico que administra el almacenamiento y distribución para franquicias de comida rápida en el Ecuador. Esta empresa ha determinado que la recolección de personal en el horario de la madrugada es una actividad que no genera valor a sus operaciones y representa un elevado costo. En este proyecto se busca una solución que ayude a reducir estos costos. La solución consta de tres fases: selección del vehículo, elaboración el modelo tarifario y diseño de rutas optimizadas. En la primera fase, se evalúan distintas marcas de furgonetas disponibles en el mercado considerando aspectos técnicos, servicio post-venta y precio. La siguiente fase, consiste en la elaboración del modelo tarifario lineal en base a costos fijos y variables. La última fase, consiste en el diseño de las rutas de tal forma que se minimicen los kilómetros recorridos, para lo cual se modela el problema como un MDCVRP (Multi-Depot Capacitated Vehicle Routing Problem). Y se lo resuelve utilizando la metaheurística Recocido Simulado, tomando como solución inicial la heurística del vecino más cercano.