Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Revista Produção Online |
Texto Completo: | https://www.producaoonline.org.br/rpo/article/view/1628 |
Resumo: | 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. |
id |
ABEPRO-2_eacca4cd5e3ce5f0d805ec4d22b50741 |
---|---|
oai_identifier_str |
oai:ojs.emnuvens.com.br:article/1628 |
network_acronym_str |
ABEPRO-2 |
network_name_str |
Revista Produção Online |
repository_id_str |
|
spelling |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logisticsGRASP duplamente reativa com path-relinking para o problema de p-medianas aplicado à formação de clusters em logística de localizaçãoLocation problem. GRASP with path-relinking and median vocation index.Problema de localização. GRASP com path-relinking e índice vocação mediana.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.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. Associação Brasileira de Engenharia de Produção2015-09-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfaudio/mpeghttps://www.producaoonline.org.br/rpo/article/view/162810.14488/1676-1901.v15i3.1628Revista Produção Online; Vol. 15 No. 3 (2015); 807-829Revista Produção Online; v. 15 n. 3 (2015); 807-8291676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/1628/1301https://www.producaoonline.org.br/rpo/article/view/1628/1300Copyright (c) 2015 Revista Produção Onlineinfo:eu-repo/semantics/openAccessParajara, Caroline NascimentoPaula Junior, Geraldo Galdino de2015-11-11T17:25:24Zoai:ojs.emnuvens.com.br:article/1628Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2015-11-11T17:25:24Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false |
dc.title.none.fl_str_mv |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics GRASP duplamente reativa com path-relinking para o problema de p-medianas aplicado à formação de clusters em logística de localização |
title |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics |
spellingShingle |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics Parajara, Caroline Nascimento Location problem. GRASP with path-relinking and median vocation index. Problema de localização. GRASP com path-relinking e índice vocação mediana. |
title_short |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics |
title_full |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics |
title_fullStr |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics |
title_full_unstemmed |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics |
title_sort |
Doubly reactive GRASP with path-relinking to p-median problem applied to clusters formation in location logistics |
author |
Parajara, Caroline Nascimento |
author_facet |
Parajara, Caroline Nascimento Paula Junior, Geraldo Galdino de |
author_role |
author |
author2 |
Paula Junior, Geraldo Galdino de |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Parajara, Caroline Nascimento Paula Junior, Geraldo Galdino de |
dc.subject.por.fl_str_mv |
Location problem. GRASP with path-relinking and median vocation index. Problema de localização. GRASP com path-relinking e índice vocação mediana. |
topic |
Location problem. GRASP with path-relinking and median vocation index. Problema de localização. GRASP com path-relinking e índice vocação mediana. |
description |
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. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-09-15 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.producaoonline.org.br/rpo/article/view/1628 10.14488/1676-1901.v15i3.1628 |
url |
https://www.producaoonline.org.br/rpo/article/view/1628 |
identifier_str_mv |
10.14488/1676-1901.v15i3.1628 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://www.producaoonline.org.br/rpo/article/view/1628/1301 https://www.producaoonline.org.br/rpo/article/view/1628/1300 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2015 Revista Produção Online info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2015 Revista Produção Online |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf audio/mpeg |
dc.publisher.none.fl_str_mv |
Associação Brasileira de Engenharia de Produção |
publisher.none.fl_str_mv |
Associação Brasileira de Engenharia de Produção |
dc.source.none.fl_str_mv |
Revista Produção Online; Vol. 15 No. 3 (2015); 807-829 Revista Produção Online; v. 15 n. 3 (2015); 807-829 1676-1901 reponame:Revista Produção Online instname:Associação Brasileira de Engenharia de Produção (ABEPRO) instacron:ABEPRO |
instname_str |
Associação Brasileira de Engenharia de Produção (ABEPRO) |
instacron_str |
ABEPRO |
institution |
ABEPRO |
reponame_str |
Revista Produção Online |
collection |
Revista Produção Online |
repository.name.fl_str_mv |
Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO) |
repository.mail.fl_str_mv |
||producaoonline@gmail.com |
_version_ |
1761536949324087296 |