Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço

Detalhes bibliográficos
Autor(a) principal: Luizelli, Marcelo Caggiani
Data de Publicação: 2012
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNIPAMPA
Texto Completo: http://dspace.unipampa.edu.br/jspui/handle/riu/1557
Resumo: O problema de roteamento de veículos é um problema amplamente estudado na área de otimização combinatória pois possui uma grande relevância científica e prática. Pela necessidade de otimização dos sistemas logísticos faz-se necessário o aprimoramento das técnicas de resolução principalmente quando os problemas envolvidos são reais. Pela semelhança com o problema de roteamento de veículos, o problema de despacho de ordens de serviço é abordado neste trabalho como uma de suas possíveis variações. Este trabalho analisa as principais abordagens heurísticas e meta-heurísticas à resolução do problema de roteamento bem como propõe um algoritmo de busca local aplicado a qualquer de suas variantes. Por fim, analisa-se tais abordagens com o intuito de mensurar quais poderão futuramente ser aplicadas com maior êxito ao problema de despacho de ordens de serviço.
id UNIP_6c6eed94de71f1c9a0a7e6ff60963d9d
oai_identifier_str oai:repositorio.unipampa.edu.br:riu/1557
network_acronym_str UNIP
network_name_str Repositório Institucional da UNIPAMPA
repository_id_str
spelling Kepler, Fábio NatanaelGarcia, Vinícius JacquesLuizelli, Marcelo Caggiani2017-06-05T14:15:58Z2017-06-05T14:15:58Z2012-01-05http://dspace.unipampa.edu.br/jspui/handle/riu/1557O problema de roteamento de veículos é um problema amplamente estudado na área de otimização combinatória pois possui uma grande relevância científica e prática. Pela necessidade de otimização dos sistemas logísticos faz-se necessário o aprimoramento das técnicas de resolução principalmente quando os problemas envolvidos são reais. Pela semelhança com o problema de roteamento de veículos, o problema de despacho de ordens de serviço é abordado neste trabalho como uma de suas possíveis variações. Este trabalho analisa as principais abordagens heurísticas e meta-heurísticas à resolução do problema de roteamento bem como propõe um algoritmo de busca local aplicado a qualquer de suas variantes. Por fim, analisa-se tais abordagens com o intuito de mensurar quais poderão futuramente ser aplicadas com maior êxito ao problema de despacho de ordens de serviço.The vehicle routing problem is a problem widely studied in the field of combinatorial optimization because it has a great scientific and practical relevance. The need for optimization of logistics systems is necessary to improve the resolution techniques especially when the issues involved are real. For the resemblance to the vehicle routing problem, the problem of dispatch service order is addressed in this work as one of its possible variations. This paper examines the main approaches heuristics and meta-heuristics for solving the routing problem and propose a local search algorithm applied to any of its variants. Finally, we analyze these approaches in order to measure which may one day be applied more successfully to the problem of dispatch service order.porUniversidade Federal do PampaAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessCiência da computaçãoHeurísticaMeta-heurísticaOtimização combinatóriaAlgoritmosCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputer scienceHeuristicsMetaheuristicsCombinatorial optimizationAlgorithmsProblema de roteamento de veículos aplicado ao problema de despacho de ordens de serviçoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfreponame:Repositório Institucional da UNIPAMPAinstname:Universidade Federal do Pampa (UNIPAMPA)instacron:UNIPAMPAORIGINALProblema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço.pdfProblema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço.pdfapplication/pdf2100602https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1557/1/Problema%20de%20roteamento%20de%20ve%c3%adculos%20aplicado%20ao%20problema%20de%20despacho%20de%20ordens%20de%20servi%c3%a7o.pdf0337cf264672121b5752443a04685fbeMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1557/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1557/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTProblema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço.pdf.txtProblema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço.pdf.txtExtracted texttext/plain133281https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1557/4/Problema%20de%20roteamento%20de%20ve%c3%adculos%20aplicado%20ao%20problema%20de%20despacho%20de%20ordens%20de%20servi%c3%a7o.pdf.txt318bde15e54f080bbaa6fe3bdd97badcMD54riu/15572021-04-12 11:51:45.776oai:repositorio.unipampa.edu.br:riu/1557Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://dspace.unipampa.edu.br:8080/oai/requestsisbi@unipampa.edu.bropendoar:2021-04-12T14:51:45Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)false
dc.title.pt_BR.fl_str_mv Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
title Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
spellingShingle Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
Luizelli, Marcelo Caggiani
Computer science
Heuristics
Metaheuristics
Combinatorial optimization
Algorithms
Ciência da computação
Heurística
Meta-heurística
Otimização combinatória
Algoritmos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
title_full Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
title_fullStr Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
title_full_unstemmed Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
title_sort Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
author Luizelli, Marcelo Caggiani
author_facet Luizelli, Marcelo Caggiani
author_role author
dc.contributor.co-advisor.none.fl_str_mv Garcia, Vinícius Jacques
dc.contributor.advisor1.fl_str_mv Kepler, Fábio Natanael
dc.contributor.author.fl_str_mv Luizelli, Marcelo Caggiani
contributor_str_mv Kepler, Fábio Natanael
dc.subject.eng.fl_str_mv Computer science
Heuristics
Metaheuristics
Combinatorial optimization
Algorithms
topic Computer science
Heuristics
Metaheuristics
Combinatorial optimization
Algorithms
Ciência da computação
Heurística
Meta-heurística
Otimização combinatória
Algoritmos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.keyword.pt_BR.fl_str_mv Ciência da computação
Heurística
Meta-heurística
Otimização combinatória
Algoritmos
dc.subject.vcps.pt_BR.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description O problema de roteamento de veículos é um problema amplamente estudado na área de otimização combinatória pois possui uma grande relevância científica e prática. Pela necessidade de otimização dos sistemas logísticos faz-se necessário o aprimoramento das técnicas de resolução principalmente quando os problemas envolvidos são reais. Pela semelhança com o problema de roteamento de veículos, o problema de despacho de ordens de serviço é abordado neste trabalho como uma de suas possíveis variações. Este trabalho analisa as principais abordagens heurísticas e meta-heurísticas à resolução do problema de roteamento bem como propõe um algoritmo de busca local aplicado a qualquer de suas variantes. Por fim, analisa-se tais abordagens com o intuito de mensurar quais poderão futuramente ser aplicadas com maior êxito ao problema de despacho de ordens de serviço.
publishDate 2012
dc.date.issued.fl_str_mv 2012-01-05
dc.date.accessioned.fl_str_mv 2017-06-05T14:15:58Z
dc.date.available.fl_str_mv 2017-06-05T14:15:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.unipampa.edu.br/jspui/handle/riu/1557
url http://dspace.unipampa.edu.br/jspui/handle/riu/1557
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Pampa
publisher.none.fl_str_mv Universidade Federal do Pampa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIPAMPA
instname:Universidade Federal do Pampa (UNIPAMPA)
instacron:UNIPAMPA
instname_str Universidade Federal do Pampa (UNIPAMPA)
instacron_str UNIPAMPA
institution UNIPAMPA
reponame_str Repositório Institucional da UNIPAMPA
collection Repositório Institucional da UNIPAMPA
bitstream.url.fl_str_mv https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1557/1/Problema%20de%20roteamento%20de%20ve%c3%adculos%20aplicado%20ao%20problema%20de%20despacho%20de%20ordens%20de%20servi%c3%a7o.pdf
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1557/2/license_rdf
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1557/3/license.txt
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1557/4/Problema%20de%20roteamento%20de%20ve%c3%adculos%20aplicado%20ao%20problema%20de%20despacho%20de%20ordens%20de%20servi%c3%a7o.pdf.txt
bitstream.checksum.fl_str_mv 0337cf264672121b5752443a04685fbe
66e71c371cc565284e70f40736c94386
8a4605be74aa9ea9d79846c1fba20a33
318bde15e54f080bbaa6fe3bdd97badc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)
repository.mail.fl_str_mv sisbi@unipampa.edu.br
_version_ 1801849033965174784

Registros relacionados