Otimização por enxame de partículas do roteamento com múltiplas paradas (2016)
- Authors:
- Autor USP: DESUÓ NETO, LUIZ - EESC
- Unidade: EESC
- Subjects: DISTRIBUIÇÃO DE ENERGIA ELÉTRICA; ENERGIA ELÉTRICA
- Keywords: DPSO; Distribution system; Restabelecimento; Restoration; Roteamento; Routing; Sistema de distribuição; TSP
- Language: Português
- Abstract: O plano de restabelecimento de energia elétrica está diretamente ligado à confiabilidade da rede e ao tempo de restabelecimento de energia. De forma que um plano de restabelecimento ineficiente pode acarretar na interrupção de energia a diversas unidades consumidoras gerando impactos econômicos e sociais. Um plano de restabelecimento consiste em: detecção de falha, isolação e restabelecimento. A detecção ocorre por meio de equipamentos, que desligam o alimentador ou sinalizam a falha. Após o desligamento, o setor é isolado através de chaves de manobra de carga e o alimentador é religado. Por fim, o setor é inspecionado por uma equipe para identificar e reparar a falha. A roteirização dessa equipe por esses pontos visando menores custos pode ser entendida como um caso especial do problema do caixeiro-viajante em que se aplicou o DPSO, uma meta-heurística baseada em inteligência coletiva para encontrar soluções otimizadas num espaço de busca discreto. O algoritmo foi desenvolvido na linguagem Python 2.7 e foi aplicado em um computador com processador de 64 bits do tipo Intel(R) Core(TM) i3-4005U com clock interno de 1,70 GHz, em que foram realizados diversos testes em relação aos parâmetros do algoritmo e às entradas do sistema. Embora o algoritmo não garanta ótimos globais, os resultados obtidos foram satisfatórios quanto a redução do custo. O objetivo desse trabalho é roteirizar uma equipe de inspeção visando menores custos utilizando o DPSO
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
-
ABNT
DESUÓ NETO, Luiz. Otimização por enxame de partículas do roteamento com múltiplas paradas. 2016. Trabalho de Conclusão de Curso (Graduação) – Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2016. Disponível em: https://bdta.abcd.usp.br/directbitstream/b191391c-90ce-47a7-a8cf-32b8dd0d8e4a/Desuo_Neto_Luiz_tcc.pdf. Acesso em: 21 mar. 2025. -
APA
Desuó Neto, L. (2016). Otimização por enxame de partículas do roteamento com múltiplas paradas (Trabalho de Conclusão de Curso (Graduação). Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos. Recuperado de https://bdta.abcd.usp.br/directbitstream/b191391c-90ce-47a7-a8cf-32b8dd0d8e4a/Desuo_Neto_Luiz_tcc.pdf -
NLM
Desuó Neto L. Otimização por enxame de partículas do roteamento com múltiplas paradas [Internet]. 2016 ;[citado 2025 mar. 21 ] Available from: https://bdta.abcd.usp.br/directbitstream/b191391c-90ce-47a7-a8cf-32b8dd0d8e4a/Desuo_Neto_Luiz_tcc.pdf -
Vancouver
Desuó Neto L. Otimização por enxame de partículas do roteamento com múltiplas paradas [Internet]. 2016 ;[citado 2025 mar. 21 ] Available from: https://bdta.abcd.usp.br/directbitstream/b191391c-90ce-47a7-a8cf-32b8dd0d8e4a/Desuo_Neto_Luiz_tcc.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Desuo_Neto_Luiz_tcc.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
