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

Autor: Caroline Nascimento Parajara, Geraldo Galdino de Paula Junior
Jazyk: English<br />Spanish; Castilian<br />Portuguese
Rok vydání: 2015
Předmět:
Zdroj: Revista Produção Online, Vol 15, Iss 3, Pp 807-829 (2015)
Druh dokumentu: article
ISSN: 1676-1901
DOI: 10.14488/1676-1901.v15i3.1628
Popis: 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.
Databáze: Directory of Open Access Journals