Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas

Detalhes bibliográficos
Ano de defesa: 2001
Autor(a) principal: Tramontin, Marinês Pinho
Orientador(a): Mayerle, Sergio Fernando
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/79497
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico
id UFSC_21e3fd7e473d4e6e89ba992140cfea0d
oai_identifier_str oai:repositorio.ufsc.br:123456789/79497
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaTramontin, Marinês PinhoMayerle, Sergio Fernando2012-10-18T04:39:43Z2012-10-18T04:39:43Z20012001179212http://repositorio.ufsc.br/xmlui/handle/123456789/79497Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro TecnológicoO 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 comentadasx, 96 f.| quads.porFlorianópolis, SCEngenharia de produçãoHeuristicaTransporte rodoviarioCusto operacionalTransporte urbanoCusto operacionalTransito -EstimativaTransito -FluxoResolução do problema de alocação de veículos: comparação de algumas técnicas heurísticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL179212.pdfapplication/pdf0https://repositorio.ufsc.br/bitstream/123456789/79497/1/179212.pdfd41d8cd98f00b204e9800998ecf8427eMD51123456789/794972013-07-16 15:20:38.065oai:repositorio.ufsc.br:123456789/79497Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-07-16T18:20:38Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
title Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
spellingShingle Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
Tramontin, Marinês Pinho
Engenharia de produção
Heuristica
Transporte rodoviario
Custo operacional
Transporte urbano
Custo operacional
Transito -
Estimativa
Transito -
Fluxo
title_short Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
title_full Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
title_fullStr Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
title_full_unstemmed Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
title_sort Resolução do problema de alocação de veículos: comparação de algumas técnicas heurísticas
author Tramontin, Marinês Pinho
author_facet Tramontin, Marinês Pinho
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Tramontin, Marinês Pinho
dc.contributor.advisor1.fl_str_mv Mayerle, Sergio Fernando
contributor_str_mv Mayerle, Sergio Fernando
dc.subject.classification.pt_BR.fl_str_mv Engenharia de produção
Heuristica
Transporte rodoviario
Custo operacional
Transporte urbano
Custo operacional
Transito -
Estimativa
Transito -
Fluxo
topic Engenharia de produção
Heuristica
Transporte rodoviario
Custo operacional
Transporte urbano
Custo operacional
Transito -
Estimativa
Transito -
Fluxo
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico
publishDate 2001
dc.date.submitted.pt_BR.fl_str_mv 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2012-10-18T04:39:43Z
dc.date.available.fl_str_mv 2012-10-18T04:39:43Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/79497
dc.identifier.other.pt_BR.fl_str_mv 179212
identifier_str_mv 179212
url http://repositorio.ufsc.br/xmlui/handle/123456789/79497
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv x, 96 f.| quads.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/79497/1/179212.pdf
bitstream.checksum.fl_str_mv d41d8cd98f00b204e9800998ecf8427e
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759108223401984

Registros relacionados