Please use this identifier to cite or link to this item: http://dspace.unipampa.edu.br:8080/jspui/handle/riu/1557
metadata.dc.type: Trabalho de Conclusão de Curso
Title: Problema de roteamento de veículos aplicado ao problema de despacho de ordens de serviço
metadata.dc.creator: Luizelli, Marcelo Caggiani
metadata.dc.contributor.advisor1: Kepler, Fábio Natanael
metadata.dc.description.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.
Keywords: Computer science
Heuristics
Metaheuristics
Combinatorial optimization
Algorithms
Publisher: Universidade Federal do Pampa
metadata.dc.rights: Attribution-NonCommercial-NoDerivs 3.0 Brazil
metadata.dc.rights.uri: http://creativecommons.org/licenses/by-nc-nd/3.0/br/
URI: http://hdl.handle.net/riu/1557
Issue Date: 5-Jan-2012
Appears in Collections:Ciência da Computação



This item is licensed under a Creative Commons License Creative Commons