Dissertação de Mestrado
Distribution of mobile robots and placement of charging stations in solar farms
— 2024
Informações chave
Autores:
Orientadores:
Publicado em
27 de novembro de 2024
Resumo
The maintenance and cleaning of solar parks make up a significant portion of the operational costs. Recently, the use of robots to perform these tasks has gained popularity, requiring efficient routing for their effective deployment. To further complement their missions, charging points can be strategically placed throughout the site, enabling the robots to recharge mid-operation. This thesis addresses this challenge by modelling the problem as a multiple traveling salesmen problem (MTSP) and developing a mixed integer linear programming formulation. Four different solution methods were implemented: A brute force method, a random method, a genetic algorithm based method, and an exact approach. Additionally, a search strategy was developed that adds charging stops to existing tours, extending existing MTSP algorithms for problems with battery or fuel constraints. The algorithms were tested on both artificial and real-world scenarios. While the random and BF solvers could only be applied for very small problems, the exact approach performed efficiently on all small instances, and the GA based approach showed the most potential, being able to solve large-scale cases and providing effective solutions in the real-world scenarios.
Detalhes da publicação
Autores da comunidade :
Duarte Henriques da Luz Cerdeira
ist196195
Orientadores desta instituição:
Rui Fernando Faustino Bettencourt
ist181272
Alberto Manuel Martinho Vale
ist13968
Domínio Científico (FOS)
electrical-engineering-electronic-engineering-information-engineering - Engenharia Eletrotécnica, Eletrónica e Informática
Idioma da publicação (código ISO)
por - Português
Acesso à publicação:
Embargo levantado
Data do fim do embargo:
20 de setembro de 2025
Nome da instituição
Instituto Superior Técnico