Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics

Revista Produção Online

Caroline Nascimento Parajara¹  Geraldo Galdino de Paula Junior¹ 

[1] Universidade Estadual do Norte Fluminense;

关键词: Problema de localização. GRASP com path-relinking e índice vocação mediana.;   

DOI  :  10.14488/1676-1901.v15i3.1628

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown