O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Batistus, Dayse Regina
Orientador(a): Mayerle, Sergio Fernando
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
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/92680
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2009.
id UFSC_52fbdd9ce7764c7f27a885a3db74f27d
oai_identifier_str oai:repositorio.ufsc.br:123456789/92680
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaBatistus, Dayse ReginaMayerle, Sergio Fernando2012-10-24T11:08:45Z2012-10-24T11:08:45Z2012-10-24T11:08:45Z276591http://repositorio.ufsc.br/xmlui/handle/123456789/92680Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2009.Este estudo apresenta como foco de investigação principal a possibilidade de resolução do Problema de Roteirização de Veículos Coletores de Resíduos Comerciais por meio da utilização da metaheurística Scatter Search. São promovidas modificações na referida metaheurística com o propósito de torná-la compatível com as exigências impostas pelo problema abordado. A priori busca-se, a partir de uma adequação da Heurística de Inserção I1 de Solomon, formar um conjunto de soluções inicias para o problema. Em seguida, pelo procedimento da Scatter Search, algumas dessas soluções são selecionadas e submetidas a processos de melhoria, de agrupamento e de combinação, resultando em soluções de melhor qualidade. Mediante testes computacionais e comparação de resultados com problemas de referência disponibilizados por Kim, Kim e Sahoo (2006b), constatou-se a estabilidade das soluções geradas pela metaheurística, a qual se constitui em uma ferramenta eficiente no tratamento de problemas de pequeno e médio porte.234 f.| il., tabs., grafs.porEngenharia de produçãoVeiculosRotas comerciaisModelos matematicosO problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Searchinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL276591.pdfapplication/pdf1067735https://repositorio.ufsc.br/bitstream/123456789/92680/1/276591.pdf14fcd0ca2287e32ee1d7c0669f21d947MD51THUMBNAIL276591.pdf.jpg276591.pdf.jpgGenerated Thumbnailimage/jpeg755https://repositorio.ufsc.br/bitstream/123456789/92680/2/276591.pdf.jpg701ebd14275bb0d20b25a4b87bc8832bMD52123456789/926802013-05-04 10:14:23.657oai:repositorio.ufsc.br:123456789/92680Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-04T13:14:23Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search
title O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search
spellingShingle O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search
Batistus, Dayse Regina
Engenharia de produção
Veiculos
Rotas comerciais
Modelos matematicos
title_short O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search
title_full O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search
title_fullStr O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search
title_full_unstemmed O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search
title_sort O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search
author Batistus, Dayse Regina
author_facet Batistus, Dayse Regina
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Batistus, Dayse Regina
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
Veiculos
Rotas comerciais
Modelos matematicos
topic Engenharia de produção
Veiculos
Rotas comerciais
Modelos matematicos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2009.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-10-24T11:08:45Z
dc.date.available.fl_str_mv 2012-10-24T11:08:45Z
dc.date.issued.fl_str_mv 2012-10-24T11:08:45Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/92680
dc.identifier.other.pt_BR.fl_str_mv 276591
identifier_str_mv 276591
url http://repositorio.ufsc.br/xmlui/handle/123456789/92680
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 234 f.| il., tabs., grafs.
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/92680/1/276591.pdf
https://repositorio.ufsc.br/bitstream/123456789/92680/2/276591.pdf.jpg
bitstream.checksum.fl_str_mv 14fcd0ca2287e32ee1d7c0669f21d947
701ebd14275bb0d20b25a4b87bc8832b
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1851759097940017152

Registros relacionados