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 |