A carregar...
Publicação
Problema do desenho de percursos de rebatimento ao comboio: abordagens heurísticas
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 3.6 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
É 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.
Descrição
Tese de Mestrado em Matemática
Palavras-chave
Contexto Educativo
Citação
Martins, Carlos José Lúcio (1995). " Problema do desenho de percursos de rebatimento ao comboio: abordagens heurísticas". Universidade Técnica de Lisboa. Instituto superior de Economia e Gestão.
Editora
ISEG