Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.creator | Martins, Alexandre Xavier | - |
Autor(es): dc.creator | Costa, Yasmine de Melo | - |
Autor(es): dc.creator | Camargo, Ricardo Saraiva de | - |
Data de aceite: dc.date.accessioned | 2019-11-06T13:25:17Z | - |
Data de disponibilização: dc.date.available | 2019-11-06T13:25:17Z | - |
Data de envio: dc.date.issued | 2012-10-09 | - |
Data de envio: dc.date.issued | 2012-10-09 | - |
Data de envio: dc.date.issued | 2012 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/123456789/1593 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/555024 | - |
Descrição: dc.description | Este 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. ____________________________________________________________________________________________________ | - |
Descrição: dc.description | Abstract: The 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. | - |
Idioma: dc.language | pt_BR | - |
Palavras-chave: dc.subject | GRASP | - |
Palavras-chave: dc.subject | Reconexão por caminhos | - |
Palavras-chave: dc.subject | Desenhos de redes eixo- raio | - |
Palavras-chave: dc.subject | GRASP | - |
Palavras-chave: dc.subject | Path relinking | - |
Palavras-chave: dc.subject | Desingn of hub-and- spoke network | - |
Título: dc.title | Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: