Exportar registro bibliográfico

Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery (2018)

  • Authors:
  • USP affiliated author: PANTAROTTO, CAIO FERREIRA DA ROSA - EP
  • School: EP
  • Sigla do Departamento: PRO
  • Subjects: VEÍCULOS; PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO MISTA; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE; AERONAVES NÃO TRIPULADAS
  • Language: Português
  • Abstract: O transporte de um bem de seu último ponto de armazenagem até o seu recebedor final recebe o nome de last mile delivery, e é normalmente o trecho mais ineficiente do processo de entrega, apresentando altos custos em comparação à distância percorrida. O maior desafio da last mile delivery está relacionado aos altos custos com mão-de-obra e os desperdícios inerentes ao processo. Soma-se a isso o fato de que os clientes têm se tornado mais exigentes, demandando entregas precisas, rápidas e com baixo preço. A introdução de drones percorrendo o último trecho da entrega pode então contribuir para um processo mais eficiente, permitindo uma redução do uso de ativos tais como mão-de-obra e caminhões, além de possibilitar entregas mais velozes, sobretudo em zonas rurais, que apresentam menos barreiras para a introdução da tecnologia. Diante dessa potencialidade, o estudo de modelos de otimização se faz necessário, sobretudo para que se possa, posteriormente, entender a viabilidade econômica em questão. Para entender qual problema de otimização seria mais aplicável à situação, um estudo sobre as características da last mile delivery e da aplicabilidade de drones a ela foi feito, culminando-se em um modelo de entrega compartilhada entre caminhão e drone, denominado recentemente na literatura de Flying Sidekick Traveling Salesman Problem (FSTSP), problema que foi revisitado neste trabalho. O problema trata da situação de um caminhão carregando um drone, o qual pode partir do caminhão, realizar uma entrega a um cliente e então retornar para o caminhão. O modelo de programação linear inteira mista resultante foi implementado em uma linguagem de modelagem e resolvido com aplicativos de otimização, utilizando exemplos gerados aleatoriamente com parâmetros e cenários condizentes com o contexto rural do problema. Uma análise de sensibilidade foi realizada, considerando variações na velocidade média do drone, suaautonomia, a distribuição dos clientes em torno do centro de distribuição e o número de clientes. Notou-se que a partir de 10 clientes o modelo não se mostra capaz de atingir a solução ótima dentro do limite de tempo definido. Concluiu-se que, para as condições do problema, o principal fator determinante para a maior efetividade do drone é sua autonomia em distância.
  • Imprenta:

  • Download do texto completo

    Tipo Nome Link
    Versão PublicadaCAIO FERREIRA DA ROSA PAN...Direct link
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      PANTAROTTO, Caio Ferreira da Rosa. Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery. 2018. Trabalho de Conclusão de Curso (Graduação) – EPUSP, São Paulo, 2018. Disponível em: https://repositorio.usp.br/directbitstream/5f0ce958-360b-4f1f-9b52-66dc84ff1bb0/CAIO%20FERREIRA%20DA%20ROSA%20PANTAROTTO%20-%20PRO18.pdf. Acesso em: 27 maio 2022.
    • APA

      Pantarotto, C. F. da R. (2018). Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery (Trabalho de Conclusão de Curso (Graduação). EPUSP, São Paulo. Recuperado de https://repositorio.usp.br/directbitstream/5f0ce958-360b-4f1f-9b52-66dc84ff1bb0/CAIO%20FERREIRA%20DA%20ROSA%20PANTAROTTO%20-%20PRO18.pdf
    • NLM

      Pantarotto CF da R. Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery [Internet]. 2018 ;[citado 2022 maio 27 ] Available from: https://repositorio.usp.br/directbitstream/5f0ce958-360b-4f1f-9b52-66dc84ff1bb0/CAIO%20FERREIRA%20DA%20ROSA%20PANTAROTTO%20-%20PRO18.pdf
    • Vancouver

      Pantarotto CF da R. Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery [Internet]. 2018 ;[citado 2022 maio 27 ] Available from: https://repositorio.usp.br/directbitstream/5f0ce958-360b-4f1f-9b52-66dc84ff1bb0/CAIO%20FERREIRA%20DA%20ROSA%20PANTAROTTO%20-%20PRO18.pdf

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Academic Works of Universidade de São Paulo     2012 - 2022