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 |
| Summary: | <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. |
|---|---|
| ISSN: | 1415-7713 2237-1346 |