| Popis: |
Tese de Mestrado em Matemática É apresentado neste trabalho o problema do desenho de percursos de rebatimento ao comboio. Este problema consiste em desenhar uma rede de percursos de autocarros e definir as suas frequências, de modo a satisfazer uma determinada procura por parte da população. Os percursos deverão percorrer uma ou mais paragens de autocarro e terminar numa qualquer estação ferroviária, permitindo aos seus passageiros aceder a um certo destino, via comboio. O problema é NP-difícil e o respectivo modelo matemático apresenta uma função objectivo não linear, restrições lineares e.não lineares e variáveis binárias e contínuas. A sua complexidade sugere o recurso a métodos heurísticos para a obtenção de soluções. São assim estudadas heurísticas construtivas e heurísticas melhorativas de pesquisa local retiradas ou baseadas na literatura. Além destas, versões de curto e médio/longo prazo de uma pesquisa tabu desenvolvida para este problema são também objecto de estudo. Estas heurísticas foram testadas computacionalmente em instâncias geradas de modo aleatório. Como conclusão do estudo computacional, refere-se a satisfatória qualidade das heurísticas desenvolvidas no âmbito do presente trabalho, em particular da pesquisa tabu com memória de curto prazo. info:eu-repo/semantics/publishedVersion |
