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

Resumo

As empresas mantedoras de patrimonio distribuido teñen un amplo mercado: cadeas de tendas, entidades bancarias, edificios da administración, gasolineiras, centros de saúde, iluminación pública, mobilidade urbana, etcétera. Estas empresas teñen un importante punto de mellara: a optimización dos roteiros de mantemento. Preséntanse dous algoribnos que optimizan os roteiros de mantemento dun caso real. Os resultados do primeiro algoritmo cornpáranse cos das tres variantes do segundo. O primeiro está baseado no algoritmo k- NN, con tres fases posteriores nas que se pretenden implementan mantementos para mellorar o roteiro. O segundo algoritmo ten tres variantes, a primeira conta cunha fase na que se organizan os roteiros e nunha segunda optimízanse, á segunda variante implementáronse dúas fases nas que se pretende mellorar os roteiros para que na fase de optimización final obtéñanse mellares resultados, a terceira variante é similar á segunda, na que se supón que, mediante un hipotético software de predición, coñecemos de antemán as incidencias que serán xeradas nun horizonte temporal de tres días. Os algoritmos programáronse nun software empregado frecuentemente nas empresas: Microsoft Excel.