Algoritmo GVNS Híbrido Aplicado ao Problema das p-Medianas Capacitado
DOI:
https://doi.org/10.5540/tcam.2021.022.03.00453Palavras-chave:
Problema das p-Medianas Capacitado, General Variable Neighbourhood Search, GRASP, metaheurísticasResumo
O Problema das p-Medianas Capacitado (PMPC) consiste em localizar p depósitos em uma rede composta por n clientes e decidir qual depósito atenderá cada cliente, a fim de minimizar a soma de todas as distâncias de cada depósito para cada cliente, sujeito à restrições de capacidade do cluster. Neste trabalho, quatro variações da metaheurística General Variable Neighbourhood Search (GVNS) são implementadas para resolver o PMPC: GVNS com busca local Random Variable Neighbourhood Descent (G-RVND), GVNS com busca local Variable Neighborhood Descent (G-VND), GVNS com a solução inicial gerada durante a fase de construção do método Greedy Randomized Adaptive Search Procedure (GRASP) e busca local RVND (GG-RVND) e GVNS com a solução inicial gerada durante a fase de construção do método GRASP e busca local VND (GG-VND). Os resultados foram comparados com os melhores resultados da literatura e mostram que a variação GG-VND é, em parte, superior aos melhores resultados da literatura.Downloads
Publicado
2021-09-02
Como Citar
Freitas Souza, M. J., Vasconcelos, A. M., & DE SOUZA, S. R. (2021). Algoritmo GVNS Híbrido Aplicado ao Problema das p-Medianas Capacitado. Trends in Computational and Applied Mathematics, 22(3), 453–473. https://doi.org/10.5540/tcam.2021.022.03.00453
Edição
Seção
Artigo Original
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.