Dissertação de Mestrado

Distribution of mobile robots and placement of charging stations in solar farms

Duarte Henriques da Luz Cerdeira — 2024

Informações chave

Autores:

Duarte Henriques da Luz Cerdeira (Duarte Henriques da Luz Cerdeira)

Orientadores:

Rui Fernando Faustino Bettencourt (Rui Fernando Faustino Bettencourt); Alberto Manuel Martinho Vale (Alberto Manuel Martinho Vale)

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 :

Orientadores desta instituição:

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