Currently, public and private organizations seek to optimize their process-es in order to guarantee the quality of services and the return on capital invested in the various operations that are involved. As a result, organizations that are not concerned with designing their processes effectively and efficiently, will be sub-ject to failures, thus increasing operating costs. The study in question proposes a policy to meet maintenance demands and the use of a daily routing tool in the performance of operations in the maintenance sector of a public university in the state of Minas Gerais. The Problema de Roteamento de Veículos (PRV), from the English Vehicle Routing Problem (VRP), as it is known in the literature, is defined as the service to meet geographically dispersed demand points, through a fleet of available vehicles that, in general, depart and return to a central depot. The VRP aims to find viable routes at a lower cost that respects operational re-strictions, such as working hours, vehicle capacity, duration of routes, among others. In the work, a methodology will be proposed that suggests a new policy for the distribution of professionals and materials needed to fulfill the demands of maintenance of the university s internal and external units and makes use of a VRP solution software to verify the performance of the proposed policies. The results of the study for the proposed strategies showed significant reductions, varying from 17.86 percent to 66.27 percent of the monthly cost, in addition to opportunities for operational gains compared to the current scenario. It is expected that the VRP software will be used in the daily programming of the routes for vehicles in the sector.