Abstract:
This study addresses the distribution problem of a restaurant chain in the city of
Guayaquil. Due to the presence of perishable refrigerated products, replenishment visits must be
scheduled in compliance with operational constraints to ensure the maintenance of the cold
chain. The objective is to schedule and optimize distribution routes, establishing new delivery
frequencies per location and improving efficiency compared to the current supply schedule. The
methodology was implemented using a constructive heuristic divided into two phases: assigning
customers to visit days and routing for a heterogeneous fleet per day. Computational
experiments were conducted by varying parameters such as the number of clusters and maximum
number of customers. Solutions were analyzed using selection criteria that represent the
company's actual operating context to choose the ideal scenario to compare with the current
situation. The selected solution minimizes the number of trips and kilometers traveled per week
while meeting operational constraints. Thus, the proposed delivery and route planning
methodology offers a replicable and scalable approach for companies with analogous
distribution processes.
Keywords: Frequency of visits, Delivery point replenishment, Customer scheduling, Logistics,
Constructive heuristics.
Description:
El presente estudio aborda el problema de distribución de una cadena de restaurantes en
la ciudad de Guayaquil. Debido a la presencia de productos refrigerados perecibles, se requiere
planificar las visitas a los locales para el abastecimiento de estas referencias respetando las
restricciones operativas para mantener la cadena de frío. El objetivo es calendarizar y optimizar
rutas de distribución, estableciendo nuevas frecuencias de entrega por local, mejorando la
eficiencia frente al cronograma de abastecimiento actual. La metodología se implementó
mediante una heurística constructiva que se divide en dos fases: asignación de clientes a días de
visita y el ruteo por día para una flota heterogénea. Se realizaron experimentos computacionales
variando parámetros como: cantidad de clústeres y número máximo de clientes . Las soluciones
fueron analizadas con criterios de selección que representan el contexto real operativo de la
empresa para la elección del escenario idóneo a comparar con la situación actual. La propuesta
escogida minimiza la cantidad de viajes y kilómetros recorridos por semana mientras cumple con
sus respectivas restricciones. De esta manera, la metodología de planificación de entregas y rutas
propuesta ofrece un enfoque replicable y escalable para empresas con procesos de distribución
análogos.
