Application of Saving Matrix Approach for Minimize Distribution Cost and Route Optimization: A Literature Review

The objective of this research is to review the application of the savings method, to obtain optimal distribution routes. Data collection and observation of this literature review were obtained from scientific publications that were published from 2014 to 2022. The main purpose of this review study is to investigate, discuss, analyze, and the existence of various types of distribution routes problems and their solving methods. The application of the research methodology resulted in 20 articles, which aimed to identify the saving algorithms used, over the last decade. As a result, these articles were reviewed and selected using a table for further analysis This paper also presents the results of a quantitative and qualitative literature review and discusses scientific publications that have had a significant impact on logistics companies. Finally, findings show that using the savings matrix method, it is proven that this method generates a better route distribution

Adjusted Clustering Clarke-Wright Saving Algorithm for Two Depots-N Vehicles

In this paper we modeled the distribution of a single type of products, which are distributed from two depots and use N-vehicles. This problem can be modeled using Capacitated Vehicle Routing Problems (CVRP), and the common algorithm to solve that model is Clarke and Wright Saving Algorithm (CWSA). The needed computational time for finding the nearly global optimum of CWSA grows exponentially with the numbers of the existed routes. Therefore, in this paper, we proposed to combine the clustering algorithm with CWSA. Additionally, we consider the largest item in the cluster, which has to be transported, as the starting point to find the optimum solution

Algoritmo de Clarke and Wright para mejorar la gestión de ruta del transporte de acopio de leche en Cañete, 2020

En Perú, la leche es producida por productores ubicados en áreas rurales alrededor de la geografía nacional. El principal desafío es vincular a los productores de lácteos con el mercado, cuando se juzga por las diferentes condiciones geográficas que generan una demanda que reduce el tiempo de recolección de materias primas durante el servicio de transporte. La investigación presenta como objetivo cuantificar el impacto de la aplicación del Algoritmo Clarke and Wright para mejorar la gestión del transporte en las rutas de acopio de leche en Cañete, 2020, se diseñó las rutas de transporte para 5 camiones cisterna con recojos de diferentes proveedores de leche, realizando 07 viajes diarios. La investigación es de tipo aplicada, diseño cuasi experimental. La población fueron 19 proveedores de leche y la muestra fueron 15 registros. Se emplea la técnica de la observación y el instrumento fue la hoja de registro. Los resultados de la aplicación del algoritmo de Clarke and Wright mejoraron la utilización de la capacidad de carga en un 10.4%, reduce la distancia en 24.4 minutos, el tiempo en 61 minutos y el costo de flete en S/179.99 Soles por día de trabajo

Sistema web para la gestión de rutas de transporte basado en el algoritmo de Clarke and Wright en ICR PERÚ

El presente trabajo de investigación tiene el objetivo de desarrollar un sistema web para la gestión de rutas de transporte basado en el algoritmo de Clarke and Wright en ICR PERÚ, con el fin de reducir la distancia de recorrido, costos logísticos y tiempo de recorrido. Para el desarrollo de sistema web se utilizó la metodología ágil Scrum y los datos fueron procesados con un motor de base de datos PostgreSQL. La investigación es de tipo aplicada y el diseño es experimental con tipo de diseño de investigación pre experimental. La población fueron los registros diarios de la distancia recorrida, costos logísticos y tiempo de recorrido. Para estos tres indicadores la muestra fue en total de 52 registros. La recolección de datos fue a través de la técnica de observación, utilizando el instrumento la ficha de observación de datos. El desarrollo del sistema web basado en el algoritmo de Clarke and Wright para la gestión de rutas de transporte, reduce la distancia de recorrido en un 5%, los costos logísticos en un 11% y el tiempo de recorrido en un 5%