Otimização em Planeamento do Território

Conhecimentos de Base Recomendados

NA

Resultados de Aprendizagem

a. Conhecimento de conceitos, metodologias e técnicas de planeamento de equipamentos coletivos e de rotas
de serviços de transporte.
b. Capacidade para resolver problemas de planeamento do território.
c. Capacidade de desenvolver, apresentar e discutir trabalhos de planeamento do território.

Programa

1. Planeamento de equipamentos colectivos – Noções essenciais; Tipologia; Papel do setor público; Diferença
para o setor privado.
2. Técnicas de otimização – O software de otimização CPLEX-IBM; Formulações do problema de localização (pmediana,
máxima cobertura, p-center, minimização de custos).
3. Rotas de serviços de transportes – Noções essenciais; Introdução aos problemas de roteamento (VRP &
TSP).
4. Métodos de resolução – Modelação fraca; Algoritmos de resolução (guloso ou greedy, branch-and-bound,
simulating annealing).
5. Introdução a modelos avançados – Modelos dinâmicos; Modelos hierárquicos; Modelos de localização hubs.

Docente(s) responsável(eis)

Estágio(s)

NAO

Bibliografia

Antunes, A.P. – Lições de Planeamento de Equipamentos Colectivos, Universidade de Coimbra, Coimbra
(Portugal), 2006

Daskin, M. S. – Network and Discrete Location: Models, Algorithms and Applications, Wiley, New York (USA),
1995