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; JUNQUEIRA, Leonardo. Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery. [S.l: s.n.], 2018.
    • APA

      Pantarotto, C. F. da R., & Junqueira, L. (2018). Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery. São Paulo: EPUSP.
    • NLM

      Pantarotto CF da R, Junqueira L. Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery. 2018 ;
    • Vancouver

      Pantarotto CF da R, Junqueira L. Otimização do roteamento e programação de veículo e drone aplicada a last mile delivery. 2018 ;

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

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