Dissertação

Planning home health care services – a routing and scheduling problem EVALUATED

O aumento da população idosa, gera a necessidade de Serviços de Apoio ao Domicílio (SAD), tendência mais significativa em países desenvolvidos. Estando as atividades das instituições limitadas por orçamentos torna-se imperativo otimizar o planeamento de recursos humanos, emergindo a optimização do desenho e planeamento de rotas como uma área de relevo. Esta dissertação visa introduzir um modelo matemático cuja finalidade é auxiliar prestadores de SAD no desenho e planeamento das suas rotas a domicílios. O modelo assenta na extensão da formulação de um MPVRPTW. Para além das características típicas de um VRP a formulação modela: 1) hard time constraints, 2) regulações laborais e 3) continuidade dos cuidados, durante o dia e a semana. A continuidade de cuidados diária é assegurada recorrendo a uma soft-constraint. A optimização foca duas FO diferentes: uma diz respeito à minimização do tempo de viagem, enquanto que a segunda optimiza a distribuição de carga laboral. Apesar de o modelo ser exato, é proposta uma heurística para obter uma solução dentro um intervalo de tempo razoável. O modelo foi testado com dados reais de uma IPSS em Portugal. A diminuição do tempo de viagem verificada na solução da primeira função objetivo (FO) foi de 7%, em comparação com a solução atual. Focando solução da segunda FO, verifica-se que existe uma diminuição do desequilíbrio da carga laboral entre equipas. Para a primeira FO a desigualdade máxima é de 158 minutos, enquanto que para a segunda FO o valor é 80 minutos, uma redução de 50%, validando o modelo.
Optimização, Serviços de Apoio Domiciliário, Desenho e planeamento de rotas, MPVRPTW, Modelo matemático, MILP

Junho 21, 2017, 10:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Maria Isabel Azevedo Rodrigues Gomes

CMA – Centro de Matemática Aplicada, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa

Professor Auxiliar

ORIENTADOR

Tânia Rodrigues Pereira Ramos

Departamento de Engenharia e Gestão (DEG)

Professor Auxiliar