Sistema para Resolver o Problema de Roteamento e Inventário com Demanda Estocástica e Janelas de Tempo

• Pedro Yuri A. L. Alves Universidade de São Paulo
• Karina Valdivia Delgado Universidade de São Paulo
• Alexandre da Silva Freire Universidade de São Paulo
• Valdinei Freire da Silva Universidade de São Paulo

Resumo

O problema de roteamento de estoque com demanda estocástica inclui o controle de estoque, transporte de produto e decisões de programação, considerando uma estimativa das demandas do cliente. Esse problema aparece em várias situações reais, desempenhando um papel fundamental na redução de custos e na melhoria da eficiência e confiabilidade do serviço. Na prática, muitas vezes há restrições na "janela de tempo", que corresponde a um determinado período do dia em que as entregas podem ser feitas. Apesar da grande relevância deste tipo de restrição, não há resultados na literatura que combinem restrições de demanda estocástica e janela de tempo. Neste trabalho, propomos um sistema, utilizando técnicas avançadas de pesquisa operacional, para resolver o problema de roteamento de estoque com demanda estocástica, considerando restrições de janela de tempo, bem como restrições adicionais de capacidades de estoque máximas no cliente e no depósito e nível de confiança individual do atendimento ao cliente.

Palavras-chave: Problema de Roteamento de Inventário, Relaxamento Lagrangeano, Demanda Estocástica, Janelas de Tempo