Algoritmos para o problema de roteamento de veículos com cross-docking

Detalhes bibliográficos
Autor(a) principal: Vinicius Wellington Coelho de Morais
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ESBF-935P7C
Resumo: Esta dissertação aborda o Problema de Roteamento de Veículos com Cross-Docking. Dados um conjunto de requisições por produtos, um único centro de consolidação (CD), e múltiplos fornecedores e consumidores, o problema consiste em definir rotas de custo mínimo para uma frota homogênea de veículos que realiza o transporte de produtos dos fornecedores aos consumidores via CD. Inicialmente, os veículos partem do CD em direção aos fornecedores, coletam os produtos e retornam ao ponto inicial para realizar o processo de consolidação. Em seguida, a mesma frota de veículos transporta os produtos aos consumidores. As rotas definidas devem respeitar as restrições de capacidade dos veículos e janela de tempo de cada fornecedor e consumidor. São propostas três heurísticas construtivas, uma heurística baseada na metaheurística Iterated Local Search e uma mateheurística que integra esta última e um modelo de Programação Inteira Mista baseado em Particionamento de Conjuntos. As heurísticas propostas foram avaliadas em instâncias da literatura e comparadas com as melhores heurísticas existentes para este problema. Os resultados obtidos mostram a eficiência das soluções implementadas.
id UFMG_e9dfe4fe31a8d4b0f3bc982374c37c7b
oai_identifier_str oai:repositorio.ufmg.br:1843/ESBF-935P7C
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Geraldo Robson MateusThiago Ferreira de NoronhaThiago Ferreira de NoronhaGilberto de Miranda JuniorHaroldo Gambini SantosVinicius Wellington Coelho de Morais2019-08-13T03:45:00Z2019-08-13T03:45:00Z2012-12-18http://hdl.handle.net/1843/ESBF-935P7CEsta dissertação aborda o Problema de Roteamento de Veículos com Cross-Docking. Dados um conjunto de requisições por produtos, um único centro de consolidação (CD), e múltiplos fornecedores e consumidores, o problema consiste em definir rotas de custo mínimo para uma frota homogênea de veículos que realiza o transporte de produtos dos fornecedores aos consumidores via CD. Inicialmente, os veículos partem do CD em direção aos fornecedores, coletam os produtos e retornam ao ponto inicial para realizar o processo de consolidação. Em seguida, a mesma frota de veículos transporta os produtos aos consumidores. As rotas definidas devem respeitar as restrições de capacidade dos veículos e janela de tempo de cada fornecedor e consumidor. São propostas três heurísticas construtivas, uma heurística baseada na metaheurística Iterated Local Search e uma mateheurística que integra esta última e um modelo de Programação Inteira Mista baseado em Particionamento de Conjuntos. As heurísticas propostas foram avaliadas em instâncias da literatura e comparadas com as melhores heurísticas existentes para este problema. Os resultados obtidos mostram a eficiência das soluções implementadas.This work addresses the Vehicle Routing Problem with Cross-Docking. Given a set of goods requests, a single Cross-Dock (CD), and several suppliers and customers, the problem consists in defining a minimum cost set of routes for a fleet of homogeneous vehicles that leaves the CD towards the suppliers, pickups the goods and returns to the initial point to perform the consolidation process. Thus, the same fleet of vehicles delivers the goods to the customers. The routes designed must respect the capacity constraints of the vehicles as well as the time windows constraints. We proposed three constructive heuristics, a heuristic based on the Iterated Local Search metaheuristic, and a matheuristic that integrates the latter and a Mixed Integer Programming model based on Set Partitioning. The heuristics were evaluated on instances from the literature and compared to the best existing heuristics for this problem. The results showed the efficiency of the implemented solutions.Universidade Federal de Minas GeraisUFMGOtimização matemáticaAlgoritmos de computadorComputaçãoRoteamento de veículosOtimização combinatóriaCross-DockingMatheurísticaHeurísticaAlgoritmos para o problema de roteamento de veículos com cross-dockinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALviniciuswellington.pdfapplication/pdf1373124https://repositorio.ufmg.br/bitstream/1843/ESBF-935P7C/1/viniciuswellington.pdfd1a6c99cedb48416bfbd6c5637eb3c89MD51TEXTviniciuswellington.pdf.txtviniciuswellington.pdf.txtExtracted texttext/plain118881https://repositorio.ufmg.br/bitstream/1843/ESBF-935P7C/2/viniciuswellington.pdf.txt0245c3883a21e77a0b0749c1f0dedf8bMD521843/ESBF-935P7C2019-11-14 21:02:43.225oai:repositorio.ufmg.br:1843/ESBF-935P7CRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T00:02:43Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Algoritmos para o problema de roteamento de veículos com cross-docking
title Algoritmos para o problema de roteamento de veículos com cross-docking
spellingShingle Algoritmos para o problema de roteamento de veículos com cross-docking
Vinicius Wellington Coelho de Morais
Roteamento de veículos
Otimização combinatória
Cross-Docking
Matheurística
Heurística
Otimização matemática
Algoritmos de computador
Computação
title_short Algoritmos para o problema de roteamento de veículos com cross-docking
title_full Algoritmos para o problema de roteamento de veículos com cross-docking
title_fullStr Algoritmos para o problema de roteamento de veículos com cross-docking
title_full_unstemmed Algoritmos para o problema de roteamento de veículos com cross-docking
title_sort Algoritmos para o problema de roteamento de veículos com cross-docking
author Vinicius Wellington Coelho de Morais
author_facet Vinicius Wellington Coelho de Morais
author_role author
dc.contributor.advisor1.fl_str_mv Geraldo Robson Mateus
dc.contributor.advisor-co1.fl_str_mv Thiago Ferreira de Noronha
dc.contributor.referee1.fl_str_mv Thiago Ferreira de Noronha
dc.contributor.referee2.fl_str_mv Gilberto de Miranda Junior
dc.contributor.referee3.fl_str_mv Haroldo Gambini Santos
dc.contributor.author.fl_str_mv Vinicius Wellington Coelho de Morais
contributor_str_mv Geraldo Robson Mateus
Thiago Ferreira de Noronha
Thiago Ferreira de Noronha
Gilberto de Miranda Junior
Haroldo Gambini Santos
dc.subject.por.fl_str_mv Roteamento de veículos
Otimização combinatória
Cross-Docking
Matheurística
Heurística
topic Roteamento de veículos
Otimização combinatória
Cross-Docking
Matheurística
Heurística
Otimização matemática
Algoritmos de computador
Computação
dc.subject.other.pt_BR.fl_str_mv Otimização matemática
Algoritmos de computador
Computação
description Esta dissertação aborda o Problema de Roteamento de Veículos com Cross-Docking. Dados um conjunto de requisições por produtos, um único centro de consolidação (CD), e múltiplos fornecedores e consumidores, o problema consiste em definir rotas de custo mínimo para uma frota homogênea de veículos que realiza o transporte de produtos dos fornecedores aos consumidores via CD. Inicialmente, os veículos partem do CD em direção aos fornecedores, coletam os produtos e retornam ao ponto inicial para realizar o processo de consolidação. Em seguida, a mesma frota de veículos transporta os produtos aos consumidores. As rotas definidas devem respeitar as restrições de capacidade dos veículos e janela de tempo de cada fornecedor e consumidor. São propostas três heurísticas construtivas, uma heurística baseada na metaheurística Iterated Local Search e uma mateheurística que integra esta última e um modelo de Programação Inteira Mista baseado em Particionamento de Conjuntos. As heurísticas propostas foram avaliadas em instâncias da literatura e comparadas com as melhores heurísticas existentes para este problema. Os resultados obtidos mostram a eficiência das soluções implementadas.
publishDate 2012
dc.date.issued.fl_str_mv 2012-12-18
dc.date.accessioned.fl_str_mv 2019-08-13T03:45:00Z
dc.date.available.fl_str_mv 2019-08-13T03:45:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/ESBF-935P7C
url http://hdl.handle.net/1843/ESBF-935P7C
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 Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ESBF-935P7C/1/viniciuswellington.pdf
https://repositorio.ufmg.br/bitstream/1843/ESBF-935P7C/2/viniciuswellington.pdf.txt
bitstream.checksum.fl_str_mv d1a6c99cedb48416bfbd6c5637eb3c89
0245c3883a21e77a0b0749c1f0dedf8b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801676712714436608

Registros relacionados