FORMULAÇÕES PARA O PROBLEMA DE p-MEDIANAS CAPACITADO ROBUSTO

O problema de p-medianas capacitado robusto (PPMCR) abordado nesse artigo consiste em selecionar exatamente p instalações, dentre um conjunto com n instalações candidatas, para serem medianas, alocar as demais instalações visando minimizar o custo de transporte e o custo fixo de instalação das medianas, respeitando o limite de capacidade de atendimento das instalações e considerando incertezas na função objetivo e/ou nas restrições. Este artigo apresenta duas formulações para o PPMCR. A primeira considera incerteza nos custos de abertura das instalações e a segunda considera incertezas nos custos de abertura e nas demandas dos clientes. Os modelos foram implementados no Solver CPLEX e aplicados em instâncias da literatura. Os resultados mostram que a abordagem considerando incertezas conjuntamente na demanda dos clientes e no custo de abertura de instalações possui características mais próximas do problema real que as abordagens que tratam essas incertezas paramétricas de forma isolada.