Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
Show full item record
Title:
|
Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas |
Author:
|
Tramontin, Marinês Pinho
|
Abstract:
|
O Problema de Alocação de Veículos (VSP - Vehicle Scheduling Problem) consiste em atribuir veículos a um conjunto predeterminado de viagens, com horários de saída e chegada fixos, minimizando os custos operacionais. O objetivo desta pesquisa é comparar a eficiência de algumas técnicas heurísticas para a solução do VSP, e em particular a aplicação da metaheurística denominada Busca Local Dirigida (BLD) quando aplicada sobre soluções iniciais obtidas com as heurísticas pesquisadas. BLD é um método geral, baseado em penalidades, as quais são utilizadas no algoritmo de busca local, para ajudar a guiar a busca para fora de mínimos locais. A técnica opera aumentando a função objetivo com as penalidades. O método BLD foi aplicado para duas funções objetivas distintas, uma baseada em custo e a outra em tempo, utilizando como soluções iniciais as soluções obtidas pelo método de programação concorrente e o método de atribuição. Uma importante contribuição deste trabalho é o estudo computacional que compara a metaheurística com as soluções iniciais citadas, utilizando dados reais e custos fictícios. As conclusões são apresentadas sobre a qualidade dos resultados e sugestões para trabalhos futuros são comentadas |
Description:
|
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico |
URI:
|
http://repositorio.ufsc.br/xmlui/handle/123456789/79497
|
Date:
|
2001 |
Files in this item
This item appears in the following Collection(s)
Show full item record
Search DSpace
Browse
-
All of DSpace
-
This Collection
My Account
Statistics
Compartilhar