Mathematical model of route planning to minimize delivery costs for the company San Isidro labrador S.R.L. in 2015.

Abstract

The present research sought to plan the routes of cargo distribution through a mathematical model in order to minimize cargo distribution costs of the Enterprise San Isidro Labrador S.R.L. in 2015. The study was applied to the main 275 customers of this Enterprise, from which 161 customers were chosen by means of finite population sampling. A pre-test and a post-test were carried out and a questionnaire that measures the satisfaction of distribution service quality was applied. Later, 45 unsatisfied customers were mapped in Google Maps, and the distances between nodes were measured, obtaining the zoning of 5 clusters by means of the proximity of points. Then, the operating costs per hour of labor, maintenance and fuel were calculated, and the algorithmic mathematical model of petals in LINGO System was developed. The target function was ti minimize the cargo distribution costs, and the restrictions of demand, capacity, total time, departing time and vehicle mileage. The results were a reduction of 43.7% in costs of distribution and 49.9% in distance traveled. The costs of distribution were corroborated by the Shapiro –Wilk test of normality, resulting in a value higher than 0.05 (p=0.503). Afterwards, the Student´s t-test was done, which gave a value lower than 0.05 (p=0.017). The results obtained allowed to determine that mathematical model of routes planning do minimize the costs of cargo distribution.