Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics
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 constructi...
| Authors: | , |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2015 |
| Country: | Brasil |
| Institution: | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| Repository: | Revista Produção Online |
| Language: | Portuguese |
| OAI Identifier: | oai:ojs.www.producaoonline.org.br:article/1628 |
| Online Access: | https://www.producaoonline.org.br/rpo/article/view/1628 |
| Access Level: | Open access |
| Keyword: | Location problem. GRASP with path-relinking and median vocation index. Problema de localização. GRASP com path-relinking e índice vocação mediana. |
| Summary: | 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. |
|---|