O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.

Detalhes bibliográficos
Autor(a) principal: Mine, Marcio Tadayuki
Data de Publicação: 2010
Outros Autores: Silva, Matheus de Souza Alves, Ochi, Luiz Satoru, Souza, Marcone Jamilson Freitas, Silva, Thaís Cotta Barbosa da
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/739
Resumo: Este trabalho apresenta o algoritmo GENILS para resolver o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). GENILS é um algoritmo heurístico baseado nas técnicas heurísticas Iterated Local Search, Variable Neighborhood Descent e adaptações das heurísticas Inserção Mais Barata e GENIUS. O algoritmo proposto foi testado em três conjuntos consagrados de problemas-teste da literatura e se mostrou superior aos demais algoritmos da literatura com relação à capacidade de encontrar as melhores soluções conhecidas.
id UFOP_b48bdfea857883d492bf58635e451aaa
oai_identifier_str oai:repositorio.ufop.br:123456789/739
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.Vehicle routing problemEste trabalho apresenta o algoritmo GENILS para resolver o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). GENILS é um algoritmo heurístico baseado nas técnicas heurísticas Iterated Local Search, Variable Neighborhood Descent e adaptações das heurísticas Inserção Mais Barata e GENIUS. O algoritmo proposto foi testado em três conjuntos consagrados de problemas-teste da literatura e se mostrou superior aos demais algoritmos da literatura com relação à capacidade de encontrar as melhores soluções conhecidas.This work presents GENILS for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). GENILS is a heuristic algorithm based on Iterated Local Search, Variable Neighborhood Descent and adaptations of the Cheapest In- sertion and GENIUS heuristics. The proposed algorithm was tested on three well-known sets of instances found in literature and it overcame other existing algorithms in relation to the ability of finding the best known solutions.2012-04-17T18:49:44Z2012-04-17T18:49:44Z2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfMINE, M. T. et al. O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS. Transportes, v. 18, n.3, p. 60-71, set. 2010. Disponível em: <http://www.revistatransportes.org.br/anpet/article/view/452>. Acesso em: 17 abr. 2012.22371346http://www.repositorio.ufop.br/handle/123456789/739Disponível sob Licença Creative Commons 3.0, que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação. Fonte: Transportes <http://revistatransportes.org.br/anpet/index>. Acesso em 27 fev. 2014.info:eu-repo/semantics/openAccessMine, Marcio TadayukiSilva, Matheus de Souza AlvesOchi, Luiz SatoruSouza, Marcone Jamilson FreitasSilva, Thaís Cotta Barbosa daporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2019-02-20T16:07:39Zoai:repositorio.ufop.br:123456789/739Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-02-20T16:07:39Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
title O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
spellingShingle O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
Mine, Marcio Tadayuki
Vehicle routing problem
title_short O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
title_full O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
title_fullStr O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
title_full_unstemmed O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
title_sort O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
author Mine, Marcio Tadayuki
author_facet Mine, Marcio Tadayuki
Silva, Matheus de Souza Alves
Ochi, Luiz Satoru
Souza, Marcone Jamilson Freitas
Silva, Thaís Cotta Barbosa da
author_role author
author2 Silva, Matheus de Souza Alves
Ochi, Luiz Satoru
Souza, Marcone Jamilson Freitas
Silva, Thaís Cotta Barbosa da
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Mine, Marcio Tadayuki
Silva, Matheus de Souza Alves
Ochi, Luiz Satoru
Souza, Marcone Jamilson Freitas
Silva, Thaís Cotta Barbosa da
dc.subject.por.fl_str_mv Vehicle routing problem
topic Vehicle routing problem
description Este trabalho apresenta o algoritmo GENILS para resolver o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). GENILS é um algoritmo heurístico baseado nas técnicas heurísticas Iterated Local Search, Variable Neighborhood Descent e adaptações das heurísticas Inserção Mais Barata e GENIUS. O algoritmo proposto foi testado em três conjuntos consagrados de problemas-teste da literatura e se mostrou superior aos demais algoritmos da literatura com relação à capacidade de encontrar as melhores soluções conhecidas.
publishDate 2010
dc.date.none.fl_str_mv 2010
2012-04-17T18:49:44Z
2012-04-17T18:49:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv MINE, M. T. et al. O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS. Transportes, v. 18, n.3, p. 60-71, set. 2010. Disponível em: <http://www.revistatransportes.org.br/anpet/article/view/452>. Acesso em: 17 abr. 2012.
22371346
http://www.repositorio.ufop.br/handle/123456789/739
identifier_str_mv MINE, M. T. et al. O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS. Transportes, v. 18, n.3, p. 60-71, set. 2010. Disponível em: <http://www.revistatransportes.org.br/anpet/article/view/452>. Acesso em: 17 abr. 2012.
22371346
url http://www.repositorio.ufop.br/handle/123456789/739
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.format.none.fl_str_mv application/pdf
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
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_ 1813002850439004160

Registros relacionados