Dissertação
Distribution of mobile robots and placement of charging stations in solar farms EVALUATED
A limpeza e manutenção de parques solares constituem uma parcela significativa dos custos operacionais. Recentemente, o uso de robôs para efetuar estas tarefas tem vindo a ganhar popularidade, necessitando de um planeamento de rotas eficiente para um funcionamento eficaz. Para complementar estas missões, pontos de carregamento podem ser distribuídos pelo terreno de modo a permitir que os robôs recarreguem a bateria a meio da operação. Esta tese aborda este desafio ao modelar o problema como um problema de múltiplos caixeiros viajantes (PMCV) e ao desenvolver uma formulação de programação linear de inteiros mista (PLIM). Quatro métodos de resolução diferentes foram implementados: Um método força bruta (FB), um método aleatório, um método à base de algoritmos genéticos (AG) e uma abordagem exata. Além disso, uma estratégia de procura foi também desenvolvida que permite adicionar paragens de recarregamento em rotas previamente existentes, extendendo assim algoritmos de PMCV existentes para problemas com restrições de bateria ou combustível. Os algoritmos foram testados tanto em cenários artificiais como em cenários reais. Enquanto os algoritmos aleatório e FB apenas puderam ser aplicados para problemas muito pequenos, o método exato teve um desempenho eficiente em todos as instâncias pequenas, e o método à base de AG mostrou o maior potencial, sendo capaz de resolver casos de grande escala e até proporcionando soluções eficazes nos cenários reais.
novembro 27, 2024, 14:30
Documentos da dissertação ainda não disponíveis publicamente
Orientação
ORIENTADOR
Rui Fernando Faustino Bettencourt
Departamento de Engenharia Electrotécnica e de Computadores (DEEC)
Aluno de Doutoramento
ORIENTADOR
Departamento de Engenharia Electrotécnica e de Computadores (DEEC)
Professor Auxiliar