Diseño de un modelo matemático para un sistema de transporte en las parroquias rurales de Riobamba

Abstract

The objective of the degree work was to design a mathematical model for a transportation system for the rural parishes of the Riobamba canton, Chimborazo province through the use of the VRP methodology, in order to establish optimal routes at a minimum cost. This methodology comprises multiple variations depending on the approach to the problem. The main characteristic that differentiates them is their optimization objective focused on minimizing travel costs, route distance, fleet size, among others; within the solution algorithms we can mention heuristics, metaheuristics, exact techniques and NP problems, each of these algorithms allow us to design transport routes for several vehicles, serving several clients that are scattered in different geographical points. For the collection of information, surveys were used, which helped to know the perception of the residents who use the mixed cargo transport service. A mathematical model will be designed to solve the vehicle routing problem, respecting restrictions such as time windows, vehicle capacity, and demand. Obtaining as a result the creation of routes that cover all the clients to visit, minimizing the travel time and therefore the costs.