SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH

Detalhes bibliográficos
Autor(a) principal: Pinto, Aguinaldo Alves
Data de Publicação: 2017
Outros Autores: de Souza, Sérgio Ricardo
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Interdisciplinar de Pesquisa em Engenharia
Texto Completo: https://periodicos.unb.br/index.php/ripe/article/view/15042
Resumo: Neste artigo ´e tratado o Problema de Roteamento de Veículos com Janela de Tempo. O objetivo é atender um conjunto de clientes geograficamente distribuídos com um número de veículos limitado. É considerado um único depósito, onde os veículos partem e retornam após visitar todos os clientes de sua respectiva rota. Há uma janela de tempo associada ao depósito, que indica seu peróodo de funcionamento, além de uma janela de tempo pertencente a cada cliente, que indica o intervalo de tempo para iniciar o atendimento. Todos os veículos possuem a mesma capacidade de carga e há uma demanda correspondente a cada cliente. O algoritmo proposto combina a meta-heurística Greedy Randomized Adaptive Search Procedure (GRASP) e a Push-Forward Insertion Heuristic (PFIH) para gerar a solução inicial e é aplicado uma busca local para refinar a solução gerada através da meta-heurística Variable Neighborhood Descent (VND). Posteriormente, esta solução é refinada pela meta-heurística Iterated Greedy Search (IGS) de forma iterativa. A análise de resultados consiste em comparar as 56 instâncias propostas por Solomon (1987) com os melhores resultados da literatura.Keywords: Problema de Roteamento de Veículos com Janela de Tempo, GRASP, IGS, VND
id UNB-19_8e5c06612ece588dfb045563abe64529
oai_identifier_str oai:ojs.pkp.sfu.ca:article/15042
network_acronym_str UNB-19
network_name_str Revista Interdisciplinar de Pesquisa em Engenharia
repository_id_str
spelling SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCHNeste artigo ´e tratado o Problema de Roteamento de Veículos com Janela de Tempo. O objetivo é atender um conjunto de clientes geograficamente distribuídos com um número de veículos limitado. É considerado um único depósito, onde os veículos partem e retornam após visitar todos os clientes de sua respectiva rota. Há uma janela de tempo associada ao depósito, que indica seu peróodo de funcionamento, além de uma janela de tempo pertencente a cada cliente, que indica o intervalo de tempo para iniciar o atendimento. Todos os veículos possuem a mesma capacidade de carga e há uma demanda correspondente a cada cliente. O algoritmo proposto combina a meta-heurística Greedy Randomized Adaptive Search Procedure (GRASP) e a Push-Forward Insertion Heuristic (PFIH) para gerar a solução inicial e é aplicado uma busca local para refinar a solução gerada através da meta-heurística Variable Neighborhood Descent (VND). Posteriormente, esta solução é refinada pela meta-heurística Iterated Greedy Search (IGS) de forma iterativa. A análise de resultados consiste em comparar as 56 instâncias propostas por Solomon (1987) com os melhores resultados da literatura.Keywords: Problema de Roteamento de Veículos com Janela de Tempo, GRASP, IGS, VNDPrograma de Pós-Graduação em Integridade de Materiais da Engenharia2017-01-25info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.unb.br/index.php/ripe/article/view/1504210.26512/ripe.v2i9.15042Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 2 No. 9 (2016): COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTMIZATION AND DATA MODELING (I); 182-195Revista Interdisciplinar de Pesquisa em Engenharia; v. 2 n. 9 (2016): COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTMIZATION AND DATA MODELING (I); 182-1952447-6102reponame:Revista Interdisciplinar de Pesquisa em Engenhariainstname:Universidade de Brasília (UnB)instacron:UNBporhttps://periodicos.unb.br/index.php/ripe/article/view/15042/13356Copyright (c) 2017 Revista Interdisciplinar de Pesquisa em Engenharia - RIPEinfo:eu-repo/semantics/openAccessPinto, Aguinaldo Alvesde Souza, Sérgio Ricardo2019-06-09T21:37:02Zoai:ojs.pkp.sfu.ca:article/15042Revistahttps://periodicos.unb.br/index.php/ripePUBhttps://periodicos.unb.br/index.php/ripe/oaianflor@unb.br2447-61022447-6102opendoar:2019-06-09T21:37:02Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH
title SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH
spellingShingle SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH
Pinto, Aguinaldo Alves
title_short SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH
title_full SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH
title_fullStr SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH
title_full_unstemmed SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH
title_sort SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO VIA ITERATED GREEDY SEARCH
author Pinto, Aguinaldo Alves
author_facet Pinto, Aguinaldo Alves
de Souza, Sérgio Ricardo
author_role author
author2 de Souza, Sérgio Ricardo
author2_role author
dc.contributor.author.fl_str_mv Pinto, Aguinaldo Alves
de Souza, Sérgio Ricardo
description Neste artigo ´e tratado o Problema de Roteamento de Veículos com Janela de Tempo. O objetivo é atender um conjunto de clientes geograficamente distribuídos com um número de veículos limitado. É considerado um único depósito, onde os veículos partem e retornam após visitar todos os clientes de sua respectiva rota. Há uma janela de tempo associada ao depósito, que indica seu peróodo de funcionamento, além de uma janela de tempo pertencente a cada cliente, que indica o intervalo de tempo para iniciar o atendimento. Todos os veículos possuem a mesma capacidade de carga e há uma demanda correspondente a cada cliente. O algoritmo proposto combina a meta-heurística Greedy Randomized Adaptive Search Procedure (GRASP) e a Push-Forward Insertion Heuristic (PFIH) para gerar a solução inicial e é aplicado uma busca local para refinar a solução gerada através da meta-heurística Variable Neighborhood Descent (VND). Posteriormente, esta solução é refinada pela meta-heurística Iterated Greedy Search (IGS) de forma iterativa. A análise de resultados consiste em comparar as 56 instâncias propostas por Solomon (1987) com os melhores resultados da literatura.Keywords: Problema de Roteamento de Veículos com Janela de Tempo, GRASP, IGS, VND
publishDate 2017
dc.date.none.fl_str_mv 2017-01-25
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://periodicos.unb.br/index.php/ripe/article/view/15042
10.26512/ripe.v2i9.15042
url https://periodicos.unb.br/index.php/ripe/article/view/15042
identifier_str_mv 10.26512/ripe.v2i9.15042
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://periodicos.unb.br/index.php/ripe/article/view/15042/13356
dc.rights.driver.fl_str_mv Copyright (c) 2017 Revista Interdisciplinar de Pesquisa em Engenharia - RIPE
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2017 Revista Interdisciplinar de Pesquisa em Engenharia - RIPE
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Integridade de Materiais da Engenharia
publisher.none.fl_str_mv Programa de Pós-Graduação em Integridade de Materiais da Engenharia
dc.source.none.fl_str_mv Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 2 No. 9 (2016): COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTMIZATION AND DATA MODELING (I); 182-195
Revista Interdisciplinar de Pesquisa em Engenharia; v. 2 n. 9 (2016): COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTMIZATION AND DATA MODELING (I); 182-195
2447-6102
reponame:Revista Interdisciplinar de Pesquisa em Engenharia
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Revista Interdisciplinar de Pesquisa em Engenharia
collection Revista Interdisciplinar de Pesquisa em Engenharia
repository.name.fl_str_mv Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)
repository.mail.fl_str_mv anflor@unb.br
_version_ 1798315224860721152

Registros relacionados