The Vehicle Routing Problem with Drones (2019)
- Autores:
- Autor USP: COSTA, JOAO GUILHERME CAVALCANTI - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Assuntos: AERONAVES NÃO TRIPULADAS; ALGORITMOS GENÉTICOS; LOGÍSTICA; PROGRAMAÇÃO MATEMÁTICA
- Palavras-chave do autor: Algoritmo genético híbrido; Hybrid genetic algorithm; Logistics; Mixed Iiteger linear programming; Problema do roteamento de veículos; Programação linear Inteira mista; VANTs; Vehicle routing problem
- Agências de fomento:
- Idioma: Inglês
- Resumo: Nessa monografia estuda-se o Problema do Roteamento de Veículos com Drones (PRVD), motivado pelo crescente interesse da indústria em Veículos Aéreos Não Tripulados (VANTs) e suas aplicações em logística. O trabalho pioneiro de (MURRAY; CHU, 2015) mostra uma combinação entre VANT e um caminhão para realização de entregas de produtos, no qual foi proposta uma adaptação do Problema do Caixeiro Viajante (PCV). Após uma revisão de literatura, apresenta-se uma extensão do modelo de Murray and Chu (2015) para o problema com múltiplos veículos. Desenvolveu-se um modelo de Programação Linear Inteira Mista que foi resolvido com o solver CPLEX. Uma heurística basead em um Algoritmo Genético Híbrido também foi desenvolvido e é apresentada. Resultados mostram que a utilização dos VANTs reduzem a quilometragem dos caminhões significativamente.
- Imprenta:
- Local: São Carlos
- Data de publicação: 2019
- Data da defesa: 18.06.2019
-
ABNT
COSTA, Joao Guilherme Cavalcanti. The Vehicle Routing Problem with Drones. 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2019. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29082019-091040/. Acesso em: 03 jun. 2024. -
APA
Costa, J. G. C. (2019). The Vehicle Routing Problem with Drones (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29082019-091040/ -
NLM
Costa JGC. The Vehicle Routing Problem with Drones [Internet]. 2019 ;[citado 2024 jun. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29082019-091040/ -
Vancouver
Costa JGC. The Vehicle Routing Problem with Drones [Internet]. 2019 ;[citado 2024 jun. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29082019-091040/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas