Aluno: Joana GonÇalves Madureira
Resumo
O principal objetivo deste trabalho é realizar o Planeamento e a Calendarização de um
Sistema de Tratamento ao Domicílio, por forma aprestar os cuidados de saúde necessários
a utentes que se encontrem em casa, minimizando os custos inerentes a este serviço.
Para alcançar o objetivo, considerou-se, neste trabalho, o Problema do Roteamento de
Veículos, que permite construir diversas rotas de visita aos utentes e, desta forma, planear
e calendarizar as visitas, consoante a ordem que apresentam em cada trajetória. Numa
primeira versão apenas foram planeadas as rotas de acordo com a localização de cada
utente, sendo que numa segunda versão, já se tem, também, em consideração o tempo de
cada visita.
Foi feita uma pesquisa bibliográfica sobre o tema, tendo-se depois definido o problema
e formulado o mesmo matematicamente em Programação Linear Inteira Mista. Através
da formulação e do software FICO Xpress, foram realizados diversos testes a ambas as
versões usando instâncias do problema, geradas aleatoriamente, de diversas dimensões.
Trabalho final de Mestrado