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

Detalhes bibliográficos
Autor(a) principal: Martins, Alexandre Xavier
Data de Publicação: 2012
Outros Autores: Costa, Yasmine de Melo, Camargo, Ricardo Saraiva de
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/1593
Resumo: 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.
id UFOP_49f690d861a49a30f30dcf5f3a23aad2
oai_identifier_str oai:localhost:123456789/1593
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Martins, Alexandre XavierCosta, Yasmine de MeloCamargo, Ricardo Saraiva de2012-10-09T21:17:45Z2012-10-09T21:17:45Z2012MARTINS, 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.http://www.repositorio.ufop.br/handle/123456789/1593Este 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.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.Reconexão por caminhosDesenhos de redes eixo-raioPath relinkingDesingn of hub-and- spoke networkGrasp com reconexão por caminhos para o problema eixo-raio com alocação simples.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/1593/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALEVENTO_GraspReconexãoCaminhos.pdfEVENTO_GraspReconexãoCaminhos.pdfapplication/pdf744125http://www.repositorio.ufop.br/bitstream/123456789/1593/1/EVENTO_GraspReconex%c3%a3oCaminhos.pdf57748a653233ae0fc9a8f3d36a9fa8afMD51123456789/15932019-03-11 13:55:19.583oai:localhost:123456789/1593Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-03-11T17:55:19Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
title Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
spellingShingle Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
Martins, Alexandre Xavier
Reconexão por caminhos
Desenhos de redes eixo-raio
Path relinking
Desingn of hub-and- spoke network
title_short Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
title_full Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
title_fullStr Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
title_full_unstemmed Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
title_sort Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
author Martins, Alexandre Xavier
author_facet Martins, Alexandre Xavier
Costa, Yasmine de Melo
Camargo, Ricardo Saraiva de
author_role author
author2 Costa, Yasmine de Melo
Camargo, Ricardo Saraiva de
author2_role author
author
dc.contributor.author.fl_str_mv Martins, Alexandre Xavier
Costa, Yasmine de Melo
Camargo, Ricardo Saraiva de
dc.subject.por.fl_str_mv Reconexão por caminhos
Desenhos de redes eixo-raio
Path relinking
Desingn of hub-and- spoke network
topic Reconexão por caminhos
Desenhos de redes eixo-raio
Path relinking
Desingn of hub-and- spoke network
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.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-10-09T21:17:45Z
dc.date.available.fl_str_mv 2012-10-09T21:17:45Z
dc.date.issued.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.citation.fl_str_mv MARTINS, 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.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/1593
identifier_str_mv MARTINS, 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.
url http://www.repositorio.ufop.br/handle/123456789/1593
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/1593/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/1593/1/EVENTO_GraspReconex%c3%a3oCaminhos.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
57748a653233ae0fc9a8f3d36a9fa8af
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685757655515136

Registros relacionados