Um algoritmo branch and cut para o problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas

Neste trabalho resolvemos um Problema de Roteirização e Estoques com Múltiplos Depósitos e Entregas Fracionadas (Multi Depot Inventory Routing Problem with Split Deliveries - MDIRPSD). O Problema emerge no paradigma do sistemas de estoque gerenciado pelo fornecedor, quando as entregas são realizadas a partir de múltiplos depósitos e os clientes podem ser atendidos múltiplas vezes em um mesmo período. O MDIRPSD incorpora as decisões de suprimento e distribuição de forma simultânea e foi recentemente proposto na literatura. Nós apresentamos uma nova formulação matemática, propomos uma nova política de estoque e incorporamos os custos de estocagem dos clientes na otimização do problema. Também projetamos e implementamos um método exato que obteve resultados superiores ao branch-and-cut existente na literatura. Por fim, reportamos resultados comparativos entre as duas políticas de estoque consideradas.