Proposta de modelo para otimização do problema de roteamento de veículo com drones que realizam entregas de encomendas de última milha com foco em satisfação do cliente (2025)
- Authors:
- Autor USP: ROSI, VINÍCIUS REBONATO - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: ROTEIRIZAÇÃO; AERONAVES NÃO TRIPULADAS; SATISFAÇÃO DO CONSUMIDOR
- Language: Português
- Abstract: A integração de drones com a finalidade de realizarem entregas de encomendas aos clientes finais (entregas de última milha) tende a ser um fator determinante de aperfeiçoamento dos serviços prestados pelo setor logístico. Desta forma, este trabalho tem por objetivo definir um modelo de Programação Linear Inteira Mista (PLIM) com a finalidade de estudar o Problema de Roteamento de Veículos com Drone (PRV-D). A formulação matemática tem como base o Problema do Reparador Viajante Simultâneo com Drone (PRVSD) no qual um veículo com um ou mais drones sai de um depósito para realizar entregas de encomendas com o objetivo de reduzir o tempo de espera de atendimento dos clientes. Enquanto no PRVSD o drone só pode atender um cliente por viagem, no estudo proposto o drone pode atender mais de um cliente por viagem, contudo o tempo de voo é limitado pelo consumo de bateria que, por sua vez, é em função do peso transportado pelo drone. Este novo problema foi nomeado Problema do Reparador Viajante Simultâneo com Drone com Múltiplas Visitas (PRVSDMV) e a validação do modelo foi realizada a partir da análise de 65 instâncias. Devido à impossibilidade de se obter resultados para algumas instâncias com vinte clientes ou mais, foi elaborada uma heurística com o propósito de encontrar soluções factíveis com tempo de processamento reduzido. Além disso, 43 novas instâncias foram criadas e analisadas alterando o parâmetro velocidade ou do drone ou do veículo. Após as análises dos resultados, demonstrou-se a economia de tempo proporcionada pelo novo modelo e avaliaram-se os impactos nos resultados gerados pela modificação da velocidade.
- Imprenta:
- Data da defesa: 09.05.2025
-
ABNT
ROSI, Vinicius Rebonato. Proposta de modelo para otimização do problema de roteamento de veículo com drones que realizam entregas de encomendas de última milha com foco em satisfação do cliente. 2025. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2025. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-10112025-120542/pt-br.php. Acesso em: 20 jan. 2026. -
APA
Rosi, V. R. (2025). Proposta de modelo para otimização do problema de roteamento de veículo com drones que realizam entregas de encomendas de última milha com foco em satisfação do cliente (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3148/tde-10112025-120542/pt-br.php -
NLM
Rosi VR. Proposta de modelo para otimização do problema de roteamento de veículo com drones que realizam entregas de encomendas de última milha com foco em satisfação do cliente [Internet]. 2025 ;[citado 2026 jan. 20 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-10112025-120542/pt-br.php -
Vancouver
Rosi VR. Proposta de modelo para otimização do problema de roteamento de veículo com drones que realizam entregas de encomendas de última milha com foco em satisfação do cliente [Internet]. 2025 ;[citado 2026 jan. 20 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-10112025-120542/pt-br.php
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
