Please use this identifier to cite or link to this item: http://www.monografias.ufop.br/handle/35400000/4044
Title: Uma heurística para o problema de estoque com roteamento de múltiplos veículos.
Authors: Resende, Leonardo Luiz Freitas de
metadata.dc.contributor.advisor: Penna, Puca Huachi Vaz
metadata.dc.contributor.referee: Souza, André Luyde da Silva
Silva, Pedro Henrique Lopes
Penna, Puca Huachi Vaz
Keywords: Estoque com roteamento de veículos
Pesquisa operacional
Meta - heurísticas
Issue Date: 2022
Citation: RESENDE, Leonardo Luiz Freitas de. Uma heurística para o problema de estoque com roteamento de múltiplos veículos. 2022. 39 f. Monografia (Graduação em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2022.
Abstract: Este estudo apresenta uma abordagem para o Problema de Estoque e Roteamento de Múltiplos Veículos (PERMV). Para tratar o problema é apresentado uma Meta-Heurística, sendo ela \textit{Iterated Local Search} - ILS, com o método de Busca Local \textit{Randomized Variable Neighborhood Descent} (RVND). O método proposto utiliza três diferentes estruturas de vizinhança, sendo elas trocas intrarota, trocas inter-rotas e realocação de clientes inter-rotas, em conjunto com uma série de perturbações na solução corrente. O método proposto foi avaliado através de experimentos computacionais realizados em um conjunto de instâncias da literatura, encontrando soluções de qualidade e tempo de processamento aceitável. Apresentando melhores resultados para instâncias de alto custo \textit{(High)}, com um GAP médio de 10,21\% e para instâncias de baixo custo \textit{(Low)} o GAP médio foi de 15,47\%.
metadata.dc.description.abstracten: This study presents an approach to the Inventory and Routing Problem (IRP) with Multiples Vehicles. To address the problem, a Meta-Heuristic is presented, which is Iterated Local Search - ILS, with the Randomized Variable Neighborhood Descent Local Search method (RVND). The proposed method uses three different neighborhood structures, which are exchanges intra-route, inter-route exchanges and inter-route customer relocation, together with a series of of disturbances in the current solution. The proposed method was evaluated through computational experiments carried out in a set of instances of the literature, finding solutions of acceptable quality and processing time. Presenting better results for high-cost \textit{(High)} instances, with an average GAP of 10.21\% and for low-cost \textit{(Low)} instances, the average GAP was 15.47\%.
URI: http://www.monografias.ufop.br/handle/35400000/4044
Appears in Collections:Ciência da Computação

Files in This Item:
File Description SizeFormat 
MONOGRAFIA_HeurísticaProblemaEstoque.pdf692,3 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons