GRASP duplamente reativa com path-relinking para o problema de p-medianas aplicado à formação de clusters em logística de localização

Autores

  • Caroline Nascimento Parajara Universidade Estadual do Norte Fluminense
  • Geraldo Galdino de Paula Junior Universidade Estadual do Norte Fluminense

DOI:

https://doi.org/10.14488/1676-1901.v15i3.1628

Palavras-chave:

Problema de localização. GRASP com path-relinking e índice vocação mediana.

Resumo

Este trabalho relata a experiência de formular, construir e testar um procedimento duplamente reativo para a meta-heurística GRASP com path-relinking destinado à solução do problema generalizado de p-medianas aplicado à logística de localização. São usados dois parâmetros de reação para controlar a busca de soluções na fase de construção da GRASP. O uso simultâneo dos dois parâmetros reativos permitiu criar uma disciplina para alocação dos clientes aos agrupamentos das medianas: clientes mais próximos são alocados primeiro. Para implementação do path-relinking, um conjunto elite de soluções foi criado através de um conceito denominado “índice vocação mediana” que estabelece o quanto cada cidade está próxima das demais cidades do grupo. Para testar a qualidade das soluções, foi utilizado um problema envolvendo as cidades brasileiras de médio e grande porte. 

Downloads

Não há dados estatísticos.

Downloads

Publicado

15-09-2015

Como Citar

Parajara, C. N., & Paula Junior, G. G. de. (2015). GRASP duplamente reativa com path-relinking para o problema de p-medianas aplicado à formação de clusters em logística de localização. Revista Produção Online, 15(3), 807–829. https://doi.org/10.14488/1676-1901.v15i3.1628

Edição

v. 15 n. 3 (2015)

Seção

Artigos

Licença

A Revista se reserva no direito de efetuar, no artigo publicado, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores.

A obra publicada é de inteira responsabilidade do(s) autor(es), cabendo à Revista Produção Online apenas a avaliação da obra, na qualidade de veículo de publicação científica. A Revista Produção Online não se responsabiliza por eventuais violações à Lei nº 9.610/1998, Lei de Direito Autoral.

A revista Produção Online permite que o autor detenha o copyright dos artigos aceitos para publicação, sem restrições.

Esta obra está licenciada sob uma Licença Creative Commons.