|
Title:
|
ESTUDO COMPARATIVO DE META-HEURÍSTICAS
APLICADAS AO PROBLEMA LEASING K-MEDIAN |
|
Author(s):
|
Paulo Henrique de Campos, Alexandre Ribeiro e Jorge Menezes dos Santos |
|
ISBN:
|
978-989-8704-35-1 |
|
Editors:
|
Paula Miranda, Cristiano Costa e Flávia Maria Santoro |
|
Year:
|
2021 |
|
Edition:
|
Single |
|
Keywords:
|
Alocação de Facilidades, Leasing K-Median, Meta-Heurísticas, Otimização Combinatória |
|
Type:
|
Full |
|
First Page:
|
109 |
|
Last Page:
|
116 |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Este trabalho aborda o problema leasing k-median, que consiste em uma generalização do problema k-median. Nele são
propostas duas meta-heurísticas para abordar o problema, sendo elas, GRASP + VND e VNS, e em seguida foram
comparadas com uma abordagem exata e a meta-heurística BRKGA presente na literatura. No caso da abordagem exata,
foi utilizado o resolvedor comercial GUROBI. Os testes consistiram em executar cada uma das abordagens utilizadas,
em três grupos de instâncias: pequenas, médias e grandes, com duração máxima de execução de 10 min. O resolvedor foi
avaliado e se mostrou eficiente apenas para instâncias pequenas, devido às limitações da abordagem exata. Para
instâncias maiores é necessário o uso de meta-heurísticas, que por sua vez apresentaram bons resultados. Para o grupo de
instâncias de maior porte, o resolvedor não consegue encontrar solução no limite de 10 minutos, enquanto
a meta-heurística com melhor resultado apresenta gap médio de 5,71%. |
|
|
|
|
|
|
