Logistica

“Dimensionamiento de flota y diseño de rutas de distribución de productos
alimenticios refrigerados y secos para un operador logístico”
José Cabrera Morales (1) Justine Sánchez Salvatierra (2) Ing. Víctor Vega Chica (3)
Instituto de Ciencias Matemáticas (ICM) (1) (2) (3)
Escuela Superior Politécnica del Litoral (ESPOL) (1) (2) (3)
Campus Gustavo Galindo, Km 30.5 vía Perimetral (1) (2) (3)Apartado 09-01-5863. Guayaquil-Ecuador (1) (2) (3)
josedcab@espol.edu.ec (1), juansanc@espol.edu.ec (2), vvega@espol.edu.ec (3)

Resumen
En el presente trabajo se hace referencia a un operador logístico dedicado al almacenamiento y distribución de
productos refrigerados y secos. El operador logístico desea determinar un plan tarifario de transportación
mediante el análisis de los costos fijosy variables, los vehículos idóneos de acuerdo a la capacidad y flujo de la
demanda, así como el número de unidades necesarias para llevar a cabo el proceso de distribución. También se
realizará el diseño de rutas de distribución para satisfacer las necesidades de los clientes y al mismo tiempo
cumplir con las restricciones horarias establecidas por los mismos, con el fin de mantener un altonivel de servicio.
En la primera parte se realiza la selección de la marca del vehículo considerando aspectos técnicos, servicio
postventa, precios, entre otros; en la segunda parte, se determinan los costos fijos y variables del modelo tarifario
por cada tipo de vehículo; y en la parte final se presentan los resultados y el análisis de las nuevas rutas de
distribución que minimizan lascantidades de vehículos utilizados y el costo de transportación total. Por lo antes
expuesto, se estudia el problema del operador logístico como un VRPTW (Time Windows Vehicle Routing
Problem), el mismo que se resuelve mediante la metaheurística de la Búsqueda Tabú.

Palabras Claves: Plan tarifario, Selección de marca de vehículo, diseñar rutas de distribución, VRPTW,
Búsqueda Tabú.

Abstract
Thispaper refers to a logistic operator dedicated to the storage and distribution of dry and refrigerated products.
This logistic operator seeks to obtain billing plans according to their transportation services, through the analysis
of the variable and fixed costs, the ideal vehicles according to their capacity and the demand, and the number of
units needed for the distribution process. Also,distribution routes that satisfy clients’ demands and schedules are
designed in order to obtain a high quality service. The first part of the paper describes how to choose the vehicles’
brand considering technical requirements and after sale service, among other aspects. The second part calculates
fixed and variable costs for each type of vehicle, and the last part presents results and newdistribution routes that
decrease the number of vehicles required and the total transportation cost. For all these reasons the case is treated
as a VRPTW (Time Windows Vehicle Routing Problem) and it is solved using Tabu Search metaheuristic.
Keywords: Billing plan, Select vehicle mark, design delivery routes, VRPTW, Tabu Search

1. Introducción
La empresa objeto de estudio a quien
denominaremosel OPL, realiza sus labores como una
central de compras, brindando sus servicios a diversos
clientes en la provincia del Guayas, en actividades
relacionadas con el almacenamiento, la gestión de
inventarios y la distribución de productos alimenticios
desde la central de compras hasta los puntos de uso o
consumo. El OPL se dedica a la distribución de
productos refrigerados y secos. Se empleauna flota
heterogénea de vehículos para los productos
refrigerados y una flota homogénea (vehículos de 5
Ton) para los productos secos. En ambos casos los
medios de transporte utilizados son subcontratados, es
decir, no pertenecen a la empresa, pero cumplen con
las especificaciones técnicas requeridas para la
correcta conservación de los diferentes productos a
transportar.
En sus...