Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.

Detalhes bibliográficos
Autor(a) principal: Manguino, João Luiz Veiga
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3136/tde-04092020-090739/
Resumo: Este trabalho aborda o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados o FSMVRPTWSC (the Fleet Size and Mix Vehicle Routing Problem with Time Windows and Step Costs). Esse problema adiciona ao problema de roteamento de veículos custos fixos por faixas de distância percorridas por veículo, de acordo com o seu tipo. Essa forma de aferição de custo é possível quando a entrega é feita por um parceiro logístico e é uma prática que simplifica o cálculo e verificação da cobrança frete a pagar pela empresa contratante e contratada. Ao endereçar esse problema, este trabalho o caracteriza cuidadosamente e propõe diferentes abordagens para sua solução. Um modelo de programação linear inteira mista é apresentado; seguido por duas heurísticas construtivas, com base em inserções sequenciais, três movimentos de busca em vizinhança, duas meta-heurísticas, o VNS (Variable Neighbourhood Search) e GRASP (Greedy Randomized Adaptive Search Procedure), e um método híbrido que combina os dois. Os métodos são avaliados em instâncias geradas com base em referências na literatura, além de outras de dimensões menores, a fim de se obter resultados ótimos globais, e instâncias reais a partir de um estudo de caso. Apesar do ineditismo do problema na literatura, as comparações feitas com os resultados obtidos pelos diferentes métodos e instâncias mostram que as escolhas feitas no trabalho se justificam.
id USP_b32c758fd0a34ab06d0a512fc574d40e
oai_identifier_str oai:teses.usp.br:tde-04092020-090739
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.Heuristic methods applied to the mixed fleet vehicle routing problem with time windows, and step costs per distance range.Busca LocalGRASPGRASPHeurísticaHeuristicsHíbridoHybridLocal searchMathematical modelMeta-heurísticaMeta-heuristicsModelo matemáticoProgramação linear inteira mistaRoteamento de veículosVehicle Routing MroblemVNSVNSEste trabalho aborda o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados o FSMVRPTWSC (the Fleet Size and Mix Vehicle Routing Problem with Time Windows and Step Costs). Esse problema adiciona ao problema de roteamento de veículos custos fixos por faixas de distância percorridas por veículo, de acordo com o seu tipo. Essa forma de aferição de custo é possível quando a entrega é feita por um parceiro logístico e é uma prática que simplifica o cálculo e verificação da cobrança frete a pagar pela empresa contratante e contratada. Ao endereçar esse problema, este trabalho o caracteriza cuidadosamente e propõe diferentes abordagens para sua solução. Um modelo de programação linear inteira mista é apresentado; seguido por duas heurísticas construtivas, com base em inserções sequenciais, três movimentos de busca em vizinhança, duas meta-heurísticas, o VNS (Variable Neighbourhood Search) e GRASP (Greedy Randomized Adaptive Search Procedure), e um método híbrido que combina os dois. Os métodos são avaliados em instâncias geradas com base em referências na literatura, além de outras de dimensões menores, a fim de se obter resultados ótimos globais, e instâncias reais a partir de um estudo de caso. Apesar do ineditismo do problema na literatura, as comparações feitas com os resultados obtidos pelos diferentes métodos e instâncias mostram que as escolhas feitas no trabalho se justificam.This work addresses the FSMVRPTWSC, the Fleet Size and Mix Vehicle Routing Problem with Time Windows and Step Costs. This problem is a proposition of adding attributes to the vehicle routing problem that seeks to bring fixed costs per distance traveled by each type of vehicle. This form of cost attirbution is possible when the delivery is performed by a logistics partner and is a practice that simplifies the calculation and verification of the freight costs to be payed by the company that hires the service. In addressing this problem, this work carefully characterizes and proposes a mathematical model, two constructive heuristical method, three neighborhood search movements, two metaheuristics, the VNS (Variable Neighborhood Search) and GRASP (Greedy Randomized Adaptive Search Procedure) and a hybrid method combining both meta-heuristics. The methods are evaluated in instances generated based on references in the literature, in addition to smaller dimensions, in order to obtain optimal global results, and real instances with from a case study. Despite the novelty of the problem in the literature, comparisons made with the results obtained in the di?erent methods and instances show that the choices made in the work are justified.Biblioteca Digitais de Teses e Dissertações da USPRonconi, Debora PrettiManguino, João Luiz Veiga2020-02-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3136/tde-04092020-090739/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/openAccesspor2020-09-24T16:31:02Zoai:teses.usp.br:tde-04092020-090739Biblioteca 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:27212020-09-24T16:31:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.
Heuristic methods applied to the mixed fleet vehicle routing problem with time windows, and step costs per distance range.
title Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.
spellingShingle Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.
Manguino, João Luiz Veiga
Busca Local
GRASP
GRASP
Heurística
Heuristics
Híbrido
Hybrid
Local search
Mathematical model
Meta-heurística
Meta-heuristics
Modelo matemático
Programação linear inteira mista
Roteamento de veículos
Vehicle Routing Mroblem
VNS
VNS
title_short Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.
title_full Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.
title_fullStr Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.
title_full_unstemmed Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.
title_sort Métodos heurísticos aplicados ao problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados por faixas de distância.
author Manguino, João Luiz Veiga
author_facet Manguino, João Luiz Veiga
author_role author
dc.contributor.none.fl_str_mv Ronconi, Debora Pretti
dc.contributor.author.fl_str_mv Manguino, João Luiz Veiga
dc.subject.por.fl_str_mv Busca Local
GRASP
GRASP
Heurística
Heuristics
Híbrido
Hybrid
Local search
Mathematical model
Meta-heurística
Meta-heuristics
Modelo matemático
Programação linear inteira mista
Roteamento de veículos
Vehicle Routing Mroblem
VNS
VNS
topic Busca Local
GRASP
GRASP
Heurística
Heuristics
Híbrido
Hybrid
Local search
Mathematical model
Meta-heurística
Meta-heuristics
Modelo matemático
Programação linear inteira mista
Roteamento de veículos
Vehicle Routing Mroblem
VNS
VNS
description Este trabalho aborda o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados o FSMVRPTWSC (the Fleet Size and Mix Vehicle Routing Problem with Time Windows and Step Costs). Esse problema adiciona ao problema de roteamento de veículos custos fixos por faixas de distância percorridas por veículo, de acordo com o seu tipo. Essa forma de aferição de custo é possível quando a entrega é feita por um parceiro logístico e é uma prática que simplifica o cálculo e verificação da cobrança frete a pagar pela empresa contratante e contratada. Ao endereçar esse problema, este trabalho o caracteriza cuidadosamente e propõe diferentes abordagens para sua solução. Um modelo de programação linear inteira mista é apresentado; seguido por duas heurísticas construtivas, com base em inserções sequenciais, três movimentos de busca em vizinhança, duas meta-heurísticas, o VNS (Variable Neighbourhood Search) e GRASP (Greedy Randomized Adaptive Search Procedure), e um método híbrido que combina os dois. Os métodos são avaliados em instâncias geradas com base em referências na literatura, além de outras de dimensões menores, a fim de se obter resultados ótimos globais, e instâncias reais a partir de um estudo de caso. Apesar do ineditismo do problema na literatura, as comparações feitas com os resultados obtidos pelos diferentes métodos e instâncias mostram que as escolhas feitas no trabalho se justificam.
publishDate 2020
dc.date.none.fl_str_mv 2020-02-20
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.teses.usp.br/teses/disponiveis/3/3136/tde-04092020-090739/
url https://www.teses.usp.br/teses/disponiveis/3/3136/tde-04092020-090739/
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_ 1809090383613788160

Registros relacionados