Uma Aproximação para o Problema de Reabastecimento em Conjunto com Capacidades

Abstract

O Joint Replenishment Problem (JRP) envolve um conjunto de varejistas que enfrentam demandas diárias por um item em um horizonte de planejamento. As demandas são satisfeitas por itens previamente mantidos em estoque e reabastecidos por meio de um pedido conjunto para um depósito de um subconjunto de varejistas. O objetivo é decidir quando fazer os pedidos e quais varejistas serão atendidos em cada pedido, de modo a minimizar os custos totais de entrega e armazenamento. No Tree JRP, a cadeia de fornecimento é representada por uma árvore cujas folhas são os varejistas e o custo de entrega para um subconjunto de varejistas é determinado pelo custo da subárvore minimal que os conecta à raiz. Neste trabalho, iniciamos o estudo da variante em que as entregas possuem capacidade limitada e fornecemos uma 6-aproximação baseada em arredondamento de PL.