Estudo Comparativo entre um Modelo Matemático e os Métodos Heurísticos BRKGA, RKO e Clustering-BRKGA para o Problema de Atenção Domiciliar

Neste artigo, são realizados estudos sobre o problema de Home Health Care Service, que envolve visitas feitas por equipes médicas a pessoas que necessitam de atendimento e que, por alguma razão, estão impossibilitadas de ir até um hospital. No entanto, a realização dessas visitas depende de uma série de requisitos técnicos. O artigo apresenta uma formulação exata da literatura e aborda métodos heurísticos, como o RKO, aplicado aqui pela primeira vez neste contexto, e o BRKGA, já utilizado anteriormente. Além disso, introduz o novo método Clustering-BRKGA, que incorpora uma estratégia de agrupamento ao BRKGA para melhorar seu desempenho em conjuntos de instâncias complexas. Os resultados demonstram que as abordagens são eficazes na obtenção de soluções de qualidade, especialmente para instâncias de grande porte. O novo método Clustering-BRKGA demonstrou um desempenho superior nas instâncias de maior dimensão, envolvendo 300 pacientes.