O Problema de Roteamento de Veículos Heterogêneos com Múltiplas Viagens (2020)
- Authors:
- Autor USP: MAIA, GIOVANA SACHETT - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- DOI: 10.11606/D.55.2020.tde-10092020-170038
- Subjects: LOGÍSTICA; VEÍCULOS; CONTROLE (TEORIA DE SISTEMAS E CONTROLE); HEURÍSTICA
- Keywords: Frota heterogênea; Heterogeneous fleet; Logistics; Múltiplas viagens; Multiple trips; Problema de roteamento de veículos; Vehicle rounting problem
- Agências de fomento:
- Language: Português
- Abstract: O aumento constante da quantidade de bens consumidos e os altos custos das operações de transporte fazem com que as decisões relacionadas à logística sejam cada dia mais relevantes. Nesse contexto, o Problema de Roteamento de Veículos (PRV) tem ganhado atenção especial. A fim de resolver o problema, busca-se determinar as melhores rotas a serem realizadas por uma frota de veículos de forma que todos os clientes sejam atendidos. Os problemas de roteamento que ocorrem na prática frequentemente têm características particulares. Neste trabalho, vamos abordar uma variante do PRV denominada problema de roteamento de veículos com frota heterogênea e múltiplas viagens, na qual consideramos diferentes tipos de veículos e a possibilidade de realizarem mais de uma única viagem. Inicialmente, um modelo matemático adaptado da literatura foi desenvolvido para o problema, e seus primeiros testes computacionais indicam que apenas instâncias de pequeno porte podem ser resolvidas em tempo computacional razoável, utilizando diretamente softwares comerciais de otimização. Em seguida, apresentamos um método heurístico para a solução do problema. O algoritmo possui três etapas principais: obtenção de uma solução inicial (heurística construtiva), busca por mínimos locais (ILS), e melhoria (modelo de cobertura). Na sequência, é abordado um segundo objetivo que busca minimizar o tempo da maior rota. Finalizamos a dissertação com a apresentação de uma abordagem biobjetivo para o problema, resolvidapor meio de três técnicas: ponderação na função objetivo, método e-restrito e Pareto-ILS. Com isso temos como objetivo propor abordagens mono e bi objetivo para a resolução do problema.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2020
- Data da defesa: 03.04.2020
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
MAIA, Giovana Sachett. O Problema de Roteamento de Veículos Heterogêneos com Múltiplas Viagens. 2020. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2020. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10092020-170038/. Acesso em: 22 maio 2024. -
APA
Maia, G. S. (2020). O Problema de Roteamento de Veículos Heterogêneos com Múltiplas Viagens (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10092020-170038/ -
NLM
Maia GS. O Problema de Roteamento de Veículos Heterogêneos com Múltiplas Viagens [Internet]. 2020 ;[citado 2024 maio 22 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10092020-170038/ -
Vancouver
Maia GS. O Problema de Roteamento de Veículos Heterogêneos com Múltiplas Viagens [Internet]. 2020 ;[citado 2024 maio 22 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10092020-170038/
Informações sobre o DOI: 10.11606/D.55.2020.tde-10092020-170038 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
