???jsp.display-item.identifier??? https://repositorio.unipampa.edu.br/jspui/handle/riu/1557
Tipo: Trabalho de Conclusão de Curso
metadata.dc.title: Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
Autor(es): Luizelli, Marcelo Caggiani
Primeiro Orientador: Kepler, Fábio Natanael
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.
Abstract: 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.
metadata.dc.subject: Computer science
Heuristics
Metaheuristics
Combinatorial optimization
Algorithms
metadata.dc.publisher: Universidade Federal do Pampa
Tipo de acesso: Attribution-NonCommercial-NoDerivs 3.0 Brazil
Licença: http://creativecommons.org/licenses/by-nc-nd/3.0/br/
metadata.dc.identifier.uri: http://dspace.unipampa.edu.br/jspui/handle/riu/1557
metadata.dc.date.issued: 5-Jan-2012
???org.dspace.app.webui.jsptag.ItemTag.appears???Ciência da Computação

???org.dspace.app.webui.jsptag.ItemTag.files???
???org.dspace.app.webui.jsptag.ItemTag.file??? ???org.dspace.app.webui.jsptag.ItemTag.description??? ???org.dspace.app.webui.jsptag.ItemTag.filesize??????org.dspace.app.webui.jsptag.ItemTag.fileformat??? 
Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço.pdf2.05 MBAdobe PDF???org.dspace.app.webui.jsptag.ItemTag.view???


???jsp.display-item.text3??? ???jsp.display-item.license??? Creative Commons