出版社：Departamento de Engenharia de Produção e Sistemas
摘要：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.
其他摘要：This paper reports the experience in formulating, building and testing a procedure for a doubly reactive GRASP with path-relinking for the solution of the general problem of p -median applied to location logistic. Two reaction parameters were used to control the search for solutions in the construction phase of the GRASP. The simultaneous use of two reactive parameters allowed creating a disciplined allocation of clients to groups of medians: customers closer are allocated first. To implement the path-relinking, a set of elite solutions was created through a concept called "median vocation index" that establishes how much each city is close to the other cities of the group. To test the quality of solutions, a problem involving medium and large Brazilian cities was employed.
关键词：Problema de localização. GRASP com path-relinking e índice vocação mediana.
其他关键词：Location problem. GRASP with path-relinking and median vocation index.
