The Vehicle Routing Problem with Drones (2019)
- Authors:
- Autor USP: COSTA, JOAO GUILHERME CAVALCANTI - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: AERONAVES NÃO TRIPULADAS; ALGORITMOS GENÉTICOS; LOGÍSTICA; PROGRAMAÇÃO MATEMÁTICA
- Keywords: 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:
- Language: Inglês
- Abstract: 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:
- Publisher place: São Carlos
- Date published: 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: 18 out. 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 out. 18 ] 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 out. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29082019-091040/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
