Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/6917
Title: Uma heurística baseada em GRASP aplicada ao problema de localização de hubs capacitados: Um estudo de caso
Other Titles: A GRASP-based heuristic applied to the capacitated hub location problem: A case study
Authors: PINTO, Nathasha Araujo
Keywords: GRASP;
heurística;
Problema de localização de hubs capacitados;
Loggi
GRASP;
heuristic;
Capable hubs location problem;
Loggi
Issue Date: 16-Dec-2022
Publisher: UFMA
Abstract: Em setores que exigem uma logística exemplar, como por exemplo em uma empresa de entregas, problemas de otimização são comuns. O fluxo de entrada e saída de objetos é muito grande e por isso é necessário se utilizar de métodos que minimizem os custos de transporte. O presente trabalho descreve um estudo de caso utilizando uma heurística baseada em GRASP no problema de localização de hubs capacitados, comparando seu desempenho ao de um algoritmo puramente guloso, buscando assim minimizar o custo total de deslocamento e verificar qual a melhor abordagem de solução. O problema foi adaptado pensando em seu uso real, no qual as instâncias utilizadas para os testes computacionais foram geradas a partir de uma base de dados real.
Description: In sectors that demands an exemplary logistics, such as a delivery company, optimization problems are common. The input and output flow of objects is very large and therefore it is necessary to use methods that minimize transport costs. This paper describes a study case using a GRASP based heuristic in the capacitated hub location problem, comparing its performance to that of a purely greedy algorithm, thus seeking to minimize the total cost of displacement and verify the best solution approach. The problem was adapted thinking about its real use, in which the instances used for the computational tests were generated from a real database.
URI: http://hdl.handle.net/123456789/6917
Appears in Collections:TCCs de Graduação em Ciência da Computação do Campus do Bacanga

Files in This Item:
File Description SizeFormat 
tcc natacha.pdfTCC de Graduação489,2 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.