Otimização da Localização de Tribunais em Portugal
Nota: Documentação do projeto pode ser encontrada aqui.
Objectivo
Resolução do problema de optimização da localização de um número limitado de tribunais no país.
Descrição
O Mapa Judiciário determina, entre outros aspectos, a distribuição de tribunais pelos diferentes concelhos do país. Para efeitos deste trabalho, consideramos que existe apenas um tipo de tribunal. Dadas as restrições orçamentais e a necessidade de melhorar a qualidade do serviço prestado aos cidadãos, pretende-se otimizar a localização de um número fixo de tribunais (substancialmente inferior ao número de concelhos) nos concelhos do território nacional.
A distribuição dos tribunais pelos concelhos deve ter em conta diferentes fatores:
- maximizar o número de cidadãos residentes em concelhos onde sejam colocados tribunais;
- minimizar a distância a um tribunal dos cidadãos resitendes em concelhos onde não sejam colocados tribunais;
- tentar garantir que nenhum cidadão fique a uma distância superior a X de um tribunal;
- minimizar os custos de implantação de tribunais nos diferentes concelhos.
Na resolução deste problema pode utilizar múltiplas metodologias de optimização (Algoritmos Genéticos é uma delas). Estas metodologias podem ser utilizadas em conjunto de forma a obter uma solução de boa qualidade para o problema (por exemplo criando uma solução inicial que depois é iterativamente melhorada). Ou podem ser simplesmente utilizadas para efectuar uma análise comparativa do nível de desempenho de cada metodologia.
É também valorizada a modelização realista do problema.
Metodologias
Algoritmos Genéticos, Arrefecimento Simulado