Optimização do transporte de doentes num serviço porta à porta

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Com o envelhecimento da população nos países ditos desenvolvidos e o consequente apare-cimento de diversas patologias, são cada vez mais as solicitações colocadas às instituições que fornecem serviços de transporte de e para as entidades de tratamento. Em Portugal, a maioria destas instituições são de natureza não-governamental e sem fins lucrativos. Dada a escassez de recursos de que dispõem, torna-se ainda mais difícil fazer face às solicitações que se lhes apresentam. Deste modo torna-se imperativo rentabilizar ao máximo os recursos dis-poníveis de modo a servir o maior número possível de pedidos de transporte, minimizando os custos operativos sem que a qualidade do serviço saia prejudicada. Esta dissertação surge com o intuito de contribuir para a melhoria dos processos de criação de rotas de transportes de doentes da delegação Amadora – Sintra da Cruz Vermelha Portuguesa (CVP), de modo a que estes possam atender um maior número de pedidos de transporte com os recursos de que dispõem actualmente. Deste modo foram propostos dois modelos diferentes para o Dial-a-Ride Problem (DARP) utilizando uma metodologia de Programação com Restrições, com domínios distintos: grafos e finitos (inteiros), com o intuito de dar resposta a uma versão estática do DARP com janelas temporais, uma frota heterogénea e preocupações relativas à qualidade de serviço. Apesar do seu desempenho, o modelo de domínios finitos foi capaz de gerar soluções interessantes para a realidade da CVP.