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

Autores

  • Bruno Eckwert Demantova Universidade Federal do Paraná - UFPR
  • Cassius Tadeu Scarpin Universidade Federal do Paraná - UFPR

DOI:

https://doi.org/10.4322/PODes.2020.002

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.

Downloads

Publicado

2020-09-29

Como Citar

Demantova, B. E., & Scarpin, C. T. (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

Edição

v. 12 (2020)

Seção

Artigos

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.