O problema de roteamento de veículos com coleta e entrega simultânea: uma abordagem via Iterated Local Search e GENIUS
<p><strong>Resumo: </strong>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 <em>Iterated L...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET)
2011-05-01
|
| Series: | Transportes |
| Online Access: | http://www.revistatransportes.org.br/index.php/anpet/article/view/452 |
| _version_ | 1811312176465444864 |
|---|---|
| author | Marcio Tadayuki Mine Matheus de Souza Alves Silva Luiz Satoru Ochi Marcone Jamilson Freitas Souza Thaís Cotta Barbosa da Silva |
| author_facet | Marcio Tadayuki Mine Matheus de Souza Alves Silva Luiz Satoru Ochi Marcone Jamilson Freitas Souza Thaís Cotta Barbosa da Silva |
| author_sort | Marcio Tadayuki Mine |
| collection | DOAJ |
| description | <p><strong>Resumo: </strong>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 <em>Iterated Local Search</em>, <em>Variable Neighborhood Descent </em>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.</p><strong>Abstract: </strong>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 Insertion 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. |
| first_indexed | 2024-04-13T10:31:26Z |
| format | Article |
| id | doaj.art-41879c46a0a34e23a448d0b498b7ce1f |
| institution | Directory Open Access Journal |
| issn | 1415-7713 2237-1346 |
| language | English |
| last_indexed | 2024-04-13T10:31:26Z |
| publishDate | 2011-05-01 |
| publisher | Associação Nacional de Pesquisa e Ensino em Transportes (ANPET) |
| record_format | Article |
| series | Transportes |
| spelling | doaj.art-41879c46a0a34e23a448d0b498b7ce1f2022-12-22T02:50:09ZengAssociação Nacional de Pesquisa e Ensino em Transportes (ANPET)Transportes1415-77132237-13462011-05-01183O problema de roteamento de veículos com coleta e entrega simultânea: uma abordagem via Iterated Local Search e GENIUSMarcio Tadayuki MineMatheus de Souza Alves SilvaLuiz Satoru OchiMarcone Jamilson Freitas SouzaThaís Cotta Barbosa da Silva<p><strong>Resumo: </strong>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 <em>Iterated Local Search</em>, <em>Variable Neighborhood Descent </em>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.</p><strong>Abstract: </strong>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 Insertion 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.http://www.revistatransportes.org.br/index.php/anpet/article/view/452 |
| spellingShingle | Marcio Tadayuki Mine Matheus de Souza Alves Silva Luiz Satoru Ochi Marcone Jamilson Freitas Souza Thaís Cotta Barbosa da Silva O problema de roteamento de veículos com coleta e entrega simultânea: uma abordagem via Iterated Local Search e GENIUS Transportes |
| title | 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_short | 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 veiculos com coleta e entrega simultanea uma abordagem via iterated local search e genius |
| url | http://www.revistatransportes.org.br/index.php/anpet/article/view/452 |
| work_keys_str_mv | AT marciotadayukimine oproblemaderoteamentodeveiculoscomcoletaeentregasimultaneaumaabordagemviaiteratedlocalsearchegenius AT matheusdesouzaalvessilva oproblemaderoteamentodeveiculoscomcoletaeentregasimultaneaumaabordagemviaiteratedlocalsearchegenius AT luizsatoruochi oproblemaderoteamentodeveiculoscomcoletaeentregasimultaneaumaabordagemviaiteratedlocalsearchegenius AT marconejamilsonfreitassouza oproblemaderoteamentodeveiculoscomcoletaeentregasimultaneaumaabordagemviaiteratedlocalsearchegenius AT thaiscottabarbosadasilva oproblemaderoteamentodeveiculoscomcoletaeentregasimultaneaumaabordagemviaiteratedlocalsearchegenius |