Voltar
Artigo Acesso aberto Produção Nacional
BIBTEX RIS

Aplicação do Rank-Based Ant System ao problema de múltiplos caixeiros viajantes no atendimento de ordens de serviço nas empresas de distribuição de energia elétrica

2015; Brazilian Computer Society; Volume: 8; Issue: 4 Linguagem: Português

10.5753/isys.2015.293

ISSN

1984-2902

Autores

Denilson Barbosa, Carlos N. Silla, André Yoshiaki Kashiwabara,

Tópico(s)

Vehicle Routing Optimization Methods

Resumo

Neste artigo é proposta uma adaptação do Rank-Based Ant System para lidar com a otimização do atendimento comercial das empresas de distribuição de energia elétrica, atividade que representa uma parcela significativa dos custos operacionais dessas empresas. Neste trabalho esse problema é caracterizado como um problema de múltiplos caixeiros viajantes, onde cada equipe de atendimento é um caixeiro e cada ordem de serviço é uma posição a ser visitada. Nos experimentos utilizando instâncias reais os resultados mostram que, na média, ouve uma redução dos custos da maior rota individual dos dias de trabalho de 44,43\%. O protótipo desenvolvido e os dados reais utilizados encontram-se disponíveis em https://github.com/denilsonfag/STRBAS.

Referência(s)