Optimización de Ruta de Servicio a Domicilio para un Negocio de Comida Local

Abstract

La determinación de rutas óptimas de recorrido es un problema importante que se ve reflejado en diferentes situaciones de la vida real. Por otra parte, este es un problema de interés dado que permite optimizar recursos en los procesos de entrega. En el presente artículo se aborda la problemática de un negocio de servicio local con entregas de comida a domicilio bajo pedido. Se considera que la planificación de las visitas no cuenta con un modelo de ruta optima en cuanto a los tiempos de entrega y distancia. Con la intención de determinar una ruta de recorrido óptima se considera el algoritmo del agente viajero, el cual es implementado en el software estadístico R. Este algoritmo permitió establecer la ruta óptima para realizar entregas de pedidos en nueve puntos de la ciudad considerada, esto al tomar en cuenta un periodo específico de entrega