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

Authors

  • 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.

DOI:

https://doi.org/10.5753/isys.2015.293

Abstract

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

Published

2015-12-30

Como Citar

Barbosa, D. F., Silla Jr., C. N., & Kashiwabara, A. Y. (2015). 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 - Revista Brasileira De Sistemas De Informação, 8(4), 05–43. https://doi.org/10.5753/isys.2015.293

Issue

Section

Versões estendidas de artigos selecionados