Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Manguino, João Luiz Veiga
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Custos escalonados
Frota heterogênea
Heterogeneous fleet
Heurística
Heuristics
Janelas de tempo
Mixed integer linear programming model
Problema de roteamento de veículos
Programação linear inteira mista
Scaled costs
Time windows
Vehicle routing problem
Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3136/tde-30072013-234715/
Resumo: O tema de roteamento de veículos é de grande importância na literatura e tem sido amplamente estudada pela sua importância para muitas indústrias. Com a evolução na literatura, mais características foram adicionadas para torná-lo mais próximo de situações reais. Alinhado com esta tendência, este trabalho aborda o problema de roteamento de veículos quando há a terceirização da frota que realiza as entregas. Uma forma de cobrança do frete é por meio de custos escalonados, que são calculados de acordo com o tipo de veículo e a distância percorrida, com valores fixos para cada faixa de distância. Embora seja uma forma comum de trabalho na indústria, nenhum trabalho focado nesta característica foi encontrado na literatura. Este problema é o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados (FSMVRPTWSC). Ao abordar este problema, este trabalho apresenta um modelo de programação linear inteira mista que é avaliado em um cenário real da indústria. Além disso, três heurísticas de inserção sequencial são propostas para lidar com problemas maiores. Estes métodos são examinados por meio de testes computacionais em 168 problemas de referência gerados para este problema. Os experimentos numéricos mostram que os métodos são robustos e eficientes, apresentando um bom desempenho em conjuntos de problemas com diversas características.
id USP_9a17aed75bb0cde39938ed018b6bd6ca
oai_identifier_str oai:teses.usp.br:tde-30072013-234715
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.Fleet size and mix vehicle routing problem with time windows and scaled costs.Custos escalonadosFrota heterogêneaHeterogeneous fleetHeurísticaHeuristicsJanelas de tempoMixed integer linear programming modelProblema de roteamento de veículosProgramação linear inteira mistaScaled costsTime windowsVehicle routing problemO tema de roteamento de veículos é de grande importância na literatura e tem sido amplamente estudada pela sua importância para muitas indústrias. Com a evolução na literatura, mais características foram adicionadas para torná-lo mais próximo de situações reais. Alinhado com esta tendência, este trabalho aborda o problema de roteamento de veículos quando há a terceirização da frota que realiza as entregas. Uma forma de cobrança do frete é por meio de custos escalonados, que são calculados de acordo com o tipo de veículo e a distância percorrida, com valores fixos para cada faixa de distância. Embora seja uma forma comum de trabalho na indústria, nenhum trabalho focado nesta característica foi encontrado na literatura. Este problema é o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados (FSMVRPTWSC). Ao abordar este problema, este trabalho apresenta um modelo de programação linear inteira mista que é avaliado em um cenário real da indústria. Além disso, três heurísticas de inserção sequencial são propostas para lidar com problemas maiores. Estes métodos são examinados por meio de testes computacionais em 168 problemas de referência gerados para este problema. Os experimentos numéricos mostram que os métodos são robustos e eficientes, apresentando um bom desempenho em conjuntos de problemas com diversas características.The theme of vehicle routing is of great importance in the literature and has been widely studied for its relevance to many industries and, throughout the literature, more characteristics have been added to make it closer to real situations. Aligned with this trend, this paper addresses the vehicle routing problem when there is outsourcing of the fleet that delivers goods. One form of freight charging is by scaled costs, which are calculated according to the type of vehicle and the distance traveled, with fixed values for each distance range. Though it is a common form of work in the industry, no work focused on this characteristic was found in the literature. This problem is the fleet size and mix vehicle routing problem with time windows and scaled costs (FSMVRPTWSC). In approaching this problem, this paper presents a mixed integer linear programming model that is evaluated under a real situation scenario. Furthermore, three sequential insertion heuristics are proposed in order to deal with larger problems. These methods are examined through a computational comparative study in 168 benchmark problems generated for this problem. The numerical experiments show that the methods are robust and efficient, performing well in different problem sets.Biblioteca Digitais de Teses e Dissertações da USPRonconi, Débora PrettiManguino, João Luiz Veiga2013-02-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3136/tde-30072013-234715/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:36Zoai:teses.usp.br:tde-30072013-234715Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:36Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.
Fleet size and mix vehicle routing problem with time windows and scaled costs.
title Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.
spellingShingle Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.
Manguino, João Luiz Veiga
Custos escalonados
Frota heterogênea
Heterogeneous fleet
Heurística
Heuristics
Janelas de tempo
Mixed integer linear programming model
Problema de roteamento de veículos
Programação linear inteira mista
Scaled costs
Time windows
Vehicle routing problem
title_short Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.
title_full Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.
title_fullStr Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.
title_full_unstemmed Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.
title_sort Problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados.
author Manguino, João Luiz Veiga
author_facet Manguino, João Luiz Veiga
author_role author
dc.contributor.none.fl_str_mv Ronconi, Débora Pretti
dc.contributor.author.fl_str_mv Manguino, João Luiz Veiga
dc.subject.por.fl_str_mv Custos escalonados
Frota heterogênea
Heterogeneous fleet
Heurística
Heuristics
Janelas de tempo
Mixed integer linear programming model
Problema de roteamento de veículos
Programação linear inteira mista
Scaled costs
Time windows
Vehicle routing problem
topic Custos escalonados
Frota heterogênea
Heterogeneous fleet
Heurística
Heuristics
Janelas de tempo
Mixed integer linear programming model
Problema de roteamento de veículos
Programação linear inteira mista
Scaled costs
Time windows
Vehicle routing problem
description O tema de roteamento de veículos é de grande importância na literatura e tem sido amplamente estudada pela sua importância para muitas indústrias. Com a evolução na literatura, mais características foram adicionadas para torná-lo mais próximo de situações reais. Alinhado com esta tendência, este trabalho aborda o problema de roteamento de veículos quando há a terceirização da frota que realiza as entregas. Uma forma de cobrança do frete é por meio de custos escalonados, que são calculados de acordo com o tipo de veículo e a distância percorrida, com valores fixos para cada faixa de distância. Embora seja uma forma comum de trabalho na indústria, nenhum trabalho focado nesta característica foi encontrado na literatura. Este problema é o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados (FSMVRPTWSC). Ao abordar este problema, este trabalho apresenta um modelo de programação linear inteira mista que é avaliado em um cenário real da indústria. Além disso, três heurísticas de inserção sequencial são propostas para lidar com problemas maiores. Estes métodos são examinados por meio de testes computacionais em 168 problemas de referência gerados para este problema. Os experimentos numéricos mostram que os métodos são robustos e eficientes, apresentando um bom desempenho em conjuntos de problemas com diversas características.
publishDate 2013
dc.date.none.fl_str_mv 2013-02-18
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://www.teses.usp.br/teses/disponiveis/3/3136/tde-30072013-234715/
url http://www.teses.usp.br/teses/disponiveis/3/3136/tde-30072013-234715/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258595728556032

Registros relacionados