Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este artigo propõe uma nova extensão para o problema de agrupamento capacitado em centro geométrico, denominada problema periódico de agrupamento capacitado, onde são dados itens com atributos de localização, demanda, periodicidade de cobertura, grupos limitados com capacidade heterogênea, custo fixo de uso de um grupo com dada capacidade e outros que os caracterizam como um problema rico de cobertura capacitada. Deseja-se definir os agrupamentos que minimizam a dissimilaridade entre itens do mesmo grupo de modo que não utrapassem a demanda máxima dos grupos de formação definida e a periodicidade entre coberturas. Apresentamos uma formulação geral e sua versão quadrática para o problema, com novo conjunto de restrições periódicas, que facilitam a resolução do problema por resolvedores como Gurobi, CPlex e XPress. Apresentamos resultados com instâncias testes e reais da coleta de lixo hospitalar de até 78 itens, 6 dias de período e 8 grupos heretogêneos e os comparamos usando os solvers indicados.