Uma heurística baseada em GRASP aplicada ao problema de localização de hubs capacitados: Um estudo de caso

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.