ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da PUC-RIO (Projeto Maxwell) |
Texto Completo: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21994@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21994@2 |
Resumo: | Nesta tese são propostos diversos algoritmos para resolver as versões estática e dinâmica de roteirização de veículos com janelas de tempo. Estes problemas têm como objetivo determinar rotas de custo mínimo para uma frota homogênea, atendendo a demanda de um conjunto de clientes dentro de intervalos de tempo determinados, chamados de janelas de tempos. Além disto, na versão dinâmica no problema, novos clientes podem ser atendidos durante a execução das rotas pelos veículos. Para a versão estática do problema propôs-se um algoritmo híbrido utilizando otimização por colônias de formigas e o método de descida em vizinhança variável aleatória. Os resultados computacionais mostram que o algoritmo foi capaz de encontrar soluções muito boas ou mesmo as melhores soluções conhecidas de instâncias usadas como benchmarking na literatura. Para a versão dinâmica do problema foram propostos seis algoritmos, baseados em métodos de inserção, de otimização por colônia de formigas e das versões sequencial e aleatória do método de busca em vizinhança variável. Os resultados computacionais mostram que a maior parte dos algoritmos propostos é competitiva com os algoritmos propostos na literatura, pois produzem soluções de boa qualidade e com esforço computacional reduzido. |
id |
PUC_RIO-1_3b4ee02fb18534950babc391e9d91c02 |
---|---|
oai_identifier_str |
oai:MAXWELL.puc-rio.br:21994 |
network_acronym_str |
PUC_RIO-1 |
network_name_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
repository_id_str |
534 |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS ALGORITMOS PARA OS PROBLEMAS DE ROTEIRIZAÇÃO ESTÁTICA E DINÂMICA DE VEÍCULOS COM JANELAS DE TEMPO 2013-03-15JOSE EUGENIO LEAL27261859400lattes.cnpq.br/5535161949639969JOSE EUGENIO LEALCELSO DA CRUZ CARNEIRO RIBEIROCELSO DA CRUZ CARNEIRO RIBEIROLUIZ SATORU OCHICLAUDIO BARBIERI DA CUNHA32793159808lattes.cnpq.br/6743760911756716ORIVALDE SOARES DA SILVA JÚNIORPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM ENGENHARIA DE PRODUÇÃOPUC-RioBRNesta tese são propostos diversos algoritmos para resolver as versões estática e dinâmica de roteirização de veículos com janelas de tempo. Estes problemas têm como objetivo determinar rotas de custo mínimo para uma frota homogênea, atendendo a demanda de um conjunto de clientes dentro de intervalos de tempo determinados, chamados de janelas de tempos. Além disto, na versão dinâmica no problema, novos clientes podem ser atendidos durante a execução das rotas pelos veículos. Para a versão estática do problema propôs-se um algoritmo híbrido utilizando otimização por colônias de formigas e o método de descida em vizinhança variável aleatória. Os resultados computacionais mostram que o algoritmo foi capaz de encontrar soluções muito boas ou mesmo as melhores soluções conhecidas de instâncias usadas como benchmarking na literatura. Para a versão dinâmica do problema foram propostos seis algoritmos, baseados em métodos de inserção, de otimização por colônia de formigas e das versões sequencial e aleatória do método de busca em vizinhança variável. Os resultados computacionais mostram que a maior parte dos algoritmos propostos é competitiva com os algoritmos propostos na literatura, pois produzem soluções de boa qualidade e com esforço computacional reduzido.This thesis proposes several algorithms to solve the vehicle routing with time windows static and dynamic versions. These problems involve determining minimum cost routes for a homogeneous fleet in order to meet the demand of a set of customers within specified time intervals popularly called time windows. In addition, in the dynamic version of the problem, new customers can be assigned to vehicles during the execution of the routes. For the static version it was proposed a hybrid algorithm using ant colony optimization and the random variable neighborhood search method. The computational results show that the algorithm was able to find very good or even the best known solutions to benchmark instances. For the dynamic version it was proposed six algorithms, based on an insertion procedure, ant colony optimization and random and sequential versions of variable neighborhood search methods. Computational results show that most of the proposed algorithms are competitive regarding the state of the art, providing solutions of good quality with low computational effort.PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROCOORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIORCONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOPROGRAMA DE SUPORTE À PÓS-GRADUAÇÃO DE INSTS. DE ENSINOhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21994@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21994@2porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-11-01T13:19:27Zoai:MAXWELL.puc-rio.br:21994Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342019-08-15T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false |
dc.title.en.fl_str_mv |
ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS |
dc.title.alternative.pt.fl_str_mv |
ALGORITMOS PARA OS PROBLEMAS DE ROTEIRIZAÇÃO ESTÁTICA E DINÂMICA DE VEÍCULOS COM JANELAS DE TEMPO |
title |
ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS |
spellingShingle |
ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS ORIVALDE SOARES DA SILVA JÚNIOR |
title_short |
ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS |
title_full |
ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS |
title_fullStr |
ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS |
title_full_unstemmed |
ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS |
title_sort |
ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS |
author |
ORIVALDE SOARES DA SILVA JÚNIOR |
author_facet |
ORIVALDE SOARES DA SILVA JÚNIOR |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
JOSE EUGENIO LEAL |
dc.contributor.advisor1ID.fl_str_mv |
27261859400 |
dc.contributor.advisor1Lattes.fl_str_mv |
lattes.cnpq.br/5535161949639969 |
dc.contributor.referee1.fl_str_mv |
JOSE EUGENIO LEAL |
dc.contributor.referee2.fl_str_mv |
CELSO DA CRUZ CARNEIRO RIBEIRO |
dc.contributor.referee3.fl_str_mv |
CELSO DA CRUZ CARNEIRO RIBEIRO |
dc.contributor.referee4.fl_str_mv |
LUIZ SATORU OCHI |
dc.contributor.referee5.fl_str_mv |
CLAUDIO BARBIERI DA CUNHA |
dc.contributor.authorID.fl_str_mv |
32793159808 |
dc.contributor.authorLattes.fl_str_mv |
lattes.cnpq.br/6743760911756716 |
dc.contributor.author.fl_str_mv |
ORIVALDE SOARES DA SILVA JÚNIOR |
contributor_str_mv |
JOSE EUGENIO LEAL JOSE EUGENIO LEAL CELSO DA CRUZ CARNEIRO RIBEIRO CELSO DA CRUZ CARNEIRO RIBEIRO LUIZ SATORU OCHI CLAUDIO BARBIERI DA CUNHA |
description |
Nesta tese são propostos diversos algoritmos para resolver as versões estática e dinâmica de roteirização de veículos com janelas de tempo. Estes problemas têm como objetivo determinar rotas de custo mínimo para uma frota homogênea, atendendo a demanda de um conjunto de clientes dentro de intervalos de tempo determinados, chamados de janelas de tempos. Além disto, na versão dinâmica no problema, novos clientes podem ser atendidos durante a execução das rotas pelos veículos. Para a versão estática do problema propôs-se um algoritmo híbrido utilizando otimização por colônias de formigas e o método de descida em vizinhança variável aleatória. Os resultados computacionais mostram que o algoritmo foi capaz de encontrar soluções muito boas ou mesmo as melhores soluções conhecidas de instâncias usadas como benchmarking na literatura. Para a versão dinâmica do problema foram propostos seis algoritmos, baseados em métodos de inserção, de otimização por colônia de formigas e das versões sequencial e aleatória do método de busca em vizinhança variável. Os resultados computacionais mostram que a maior parte dos algoritmos propostos é competitiva com os algoritmos propostos na literatura, pois produzem soluções de boa qualidade e com esforço computacional reduzido. |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013-03-15 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21994@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21994@2 |
url |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21994@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21994@2 |
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.publisher.none.fl_str_mv |
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO |
dc.publisher.program.fl_str_mv |
PPG EM ENGENHARIA DE PRODUÇÃO |
dc.publisher.initials.fl_str_mv |
PUC-Rio |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell) instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) instacron:PUC_RIO |
instname_str |
Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
instacron_str |
PUC_RIO |
institution |
PUC_RIO |
reponame_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
collection |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
repository.name.fl_str_mv |
Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
repository.mail.fl_str_mv |
|
_version_ |
1748324916584775680 |