Optimización de rutas de mantenimientoresolución del VRP con ganancias constantes aplicado a mantenimiento de instalaciones

Abstract

Facility Management Industry is moving towards a highly competitive market having as end-users' commercial entities, financial services, manufacturing, retail, healthcare, food and bever-age, transportation, hospitality, leisure and logistics. These companies could achieve an important improvement in terms of reduction in the upfront cost through the optimization of the maintenance routes. On this base, this report presents the implementation of two algorithms in a real case, comparing the results of the first algorithm with the three variants of the second one. The first algorithm (base on k-NN algorithm) has three subsequent phases used to implement the maintenance to improve the route. The second algorithm shows three variants: the first one, has an organization routes phase and an optimization routes phase. In the second variant two new phases were implemented to boost better results in the optimization routes phase. The third variant is similar to the second one but, with a hypothetical prediction software, we are able to establish the issues we could have in a three days horizon time. Toe algorithms have been programmed into a frequently used software in cornpanies: Microsoft Excel.