IMPACTO COMPUTACIONAL DA ELASTICIDADE DE JANELAS DE TEMPO NO IRPTW COM VEÍCULO ÚNICO

  • Bruno Eckwert Demantova Universidade Federal do Paraná - UFPR
  • Cassius Tadeu Scarpin Universidade Federal do Paraná - UFPR
Palavras-chave: Roteamento de estoque, Algoritmo exato, Janelas de Tempo, Inventory routing, Exact algorithm, Time windows

Resumo

Certas cadeias de suprimentos requerem planejamentos operacionais focados especialmente no atendimento de padrões de qualidade, estes diretamente ligados aos tempos e horários de entrega dos produtos. O problema de roteamento de estoque com janelas de tempo (IRPTW) tem como objetivo a otimização de cadeias logísticas deste tipo, muito presentes na distribuição de alimentos perecíveis e de combustíveis a granel. Este trabalho desenvolve, a partir de um modelo IRPTW exato, análises sobre parâmetros determinantes na operação destas cadeias, como tamanhos de janela de tempo, custos de estoque e estrutura da função objetivo. Um grupo de 600 novas instâncias foi avaliado, sendo observada uma relação entre a elasticidade das janelas de tempo e o esforço computacional para a resolução dos problemas. Uma maior dificuldade de resolução para problemas contendo janelas de tempo de duração de 50% do tempo total do período foi observada. Possíveis causas para este fenômeno são abordadas e discutidas no trabalho.

Publicado
29-09-2020
Como Citar
Demantova, B., & Scarpin, C. (2020). IMPACTO COMPUTACIONAL DA ELASTICIDADE DE JANELAS DE TEMPO NO IRPTW COM VEÍCULO ÚNICO. Pesquisa Operacional Para O Desenvolvimento, 12, 1-25. https://doi.org/10.4322/PODes.2020.002
Seção
Artigos