Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.

Página do item simplificado
dc.contributor.authorMartins, Alexandre Xavier
dc.contributor.authorCosta, Yasmine de Melo
dc.contributor.authorCamargo, Ricardo Saraiva de
dc.date.accessioned2012-10-09T21:17:45Z
dc.date.available2012-10-09T21:17:45Z
dc.date.issued2012
dc.description.abstractEste trabalho apresenta uma heurística eficiente desenvolvida para o projeto de redes eixo- raio com alocação simples. Este é um problema importante com muitas aplicações nos sistemas de transporte de carga e passageiros, e sistemas de telecomunicação. Um GRASP eficiente, combinado com três diferentes tipos de estruturas de vizinhança, é usado para resolver o problema. Além disso, um esquema baseado em reconexão por caminhos é apresentado a fim de aprimorar a qualidade das soluções do GRASP. O GRASP com reconexão por caminhos proposto claramente superou três conhecidas soluções heurísticas da literatura para as instâncias testadas. A abordagem por reconexão por caminhos desempenhou um papel importante na robustez do algoritmo proposto, tanto em termos de tempo computacional quanto na qualidade das soluções.pt_BR
dc.description.abstractenThe uncapacitated single allocation hub location problem is addressed in this work. This is a very important problem with many applications in cargo, passenger and telecommunication systems. A very efficient GRASP combined with three different types of neighborhood structure is used to tackle the problem. Furthermore, a Path Relinking (PR) scheme is implemented in order to improve the quality of the GRASP’s solutions. The proposed GRASP with PR clearly outperformed three well known heuristics of the literature for the selected instances. The PR approaches played a major role in the robustness of the proposed algorithm, both in terms of computational time and of solution quality.
dc.identifier.citationMARTINS, A. X. et al. Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples. In. .XVI Congreso Latino Iberoamericano de Investigación Operativa / XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012. Rio de Janeiro. Anais... Rio de Janeiro: CLAIO/SBPO, 2012. v. 1. p.1-12. Disponível em: <http://www2.claiosbpo2012.iltc.br/pdf/102419.pdf>. Acesso em: 10 out. 2012.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/1593
dc.language.isopt_BRpt_BR
dc.subjectReconexão por caminhospt_BR
dc.subjectDesenhos de redes eixo-raiopt_BR
dc.subjectPath relinkingpt_BR
dc.subjectDesingn of hub-and- spoke networkpt_BR
dc.titleGrasp com reconexão por caminhos para o problema eixo-raio com alocação simples.pt_BR
dc.typeTrabalho apresentado em eventopt_BR
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
EVENTO_GraspReconexãoCaminhos.pdf
Tamanho:
726.68 KB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar
Coleções
DECEA - Trabalhos apresentados em eventos