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

Autores

  • Denilson Fagundes Barbosa Universidade Tecnológica Federal do Paraná. Campus Cornélio Procópio.
  • Carlos Nascimento Silla Jr. Universidade Tecnológica Federal do Paraná. Campus Cornélio Procópio.
  • André Yoshiaki Kashiwabara Universidade Tecnológica Federal do Paraná. Campus Cornélio Procópio.

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.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2016-03-26

Como Citar

Barbosa, D. F., Silla Jr., C. N., & Kashiwabara, A. Y. (2016). 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. ISys - Brazilian Journal of Information Systems, 8(4), 05–43. Recuperado de https://seer.unirio.br/isys/article/view/5168

Edição

Seção

VERSÕES ESTENDIDAS DE ARTIGOS SELECIONADOS