Sistema para Resolver o Problema de Roteamento e Inventário com Demanda Estocástica: Comparando Diferentes Heurísticas na Relaxação Lagrangeana

Fornecedores necessitam atender a demanda de seus clientes da forma mais otimizada possivel e mantendo a qualidade de seu servico. Porem, em muitos casos essa demanda e desconhecida. O problema conhecido como problema de roteirizacao e inventario com demanda estocastica combina: (i) o controle de estoque; (ii) o transporte do produto; e (iii) decisoes de agendamento da entrega considerando essa classe de demanda. Este trabalho tem como objetivo melhorar o algoritmo estado da arte baseado em programacao matematica e relaxacao lagrangeana visando encontrar solucoes com custo menor. Para tal, foram propostas tres variantes do algoritmo considerando diferentes heuristicas. Foram realizados experimentos com instâncias de teste contendo 15, 25 e 50 clientes; e foram analisados o custo final da solucao e o tempo computacional para a solucao convergir.