Exportar registro bibliográfico

Roteirização de entregas para uma startup do setor de alimentação saudável (2017)

  • Authors:
  • USP affiliated author: MARCELLINO, FELLIPE FERNANDES CARDOSO - EP
  • School: EP
  • Sigla do Departamento: PRO
  • Subjects: PESQUISA OPERACIONAL; LOGÍSTICA; ROTEIRIZAÇÃO; HEURÍSTICA
  • Language: Português
  • Abstract: Este trabalho apresenta uma proposta de melhoria do processo de roteirização de veículos da Liv Up, uma startup de alimentos saudáveis congelados. A startup encontra-se no início da fase de crescimento acelerado e, desta forma, precisa ganhar escala em todas as operações, sendo a operação logística o foco deste trabalho. Atualmente, o processo de roteirização é manual, o que dificulta sua escalabilidade e também impacta no custo, tempo do processo, nível de serviço e gestão da operação. Através de técnicas de Pesquisa Operacional, o problema foi modelado em Programação Linear Inteira Mista e testes foram realizados para um conjunto de clientes, de forma a se obter a solução exata. Devido à alta complexidade computacional dos problemas de roteirização, a obtenção da solução exata se mostrou viável para até 15 clientes roteirizados, o que representa menos de 1/3 do número atual. Assim, recorreu-se ao uso de métodos heurísticos de resolução. Utilizou-se o algoritmo de inserção I1 de Solomon (1987) como ponto de partida, adaptando-o para a realidade do problema. Em seguida, a eficácia do algoritmo foi verificada em escala reduzida. Por fim, o algoritmo foi testado num conjunto de instâncias reais e análises de sensibilidade das restrições do problema foram efetuadas. A ferramenta de roteirização desenvolvida neste trabalho proporcionou impacto positivo no tempo de processamento, no custo, no nível de serviço e na gestão da operação, havendo ainda espaço para melhorias incrementais em trabalhos futuros.
  • Imprenta:

  • Download do texto completo

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

    • ABNT

      MARCELLINO, Fellipe Fernandes Cardoso. Roteirização de entregas para uma startup do setor de alimentação saudável. 2017. Trabalho de Conclusão de Curso (Graduação) – EPUSP, São Paulo, 2017. Disponível em: https://bdta.abcd.usp.br/directbitstream/681f9758-7540-44e2-ae85-c4d8e70f9756/FellipeFernandesCardosoMarcellino%20TCCPRO17.pdf. Acesso em: 19 mar. 2024.
    • APA

      Marcellino, F. F. C. (2017). Roteirização de entregas para uma startup do setor de alimentação saudável (Trabalho de Conclusão de Curso (Graduação). EPUSP, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/681f9758-7540-44e2-ae85-c4d8e70f9756/FellipeFernandesCardosoMarcellino%20TCCPRO17.pdf
    • NLM

      Marcellino FFC. Roteirização de entregas para uma startup do setor de alimentação saudável [Internet]. 2017 ;[citado 2024 mar. 19 ] Available from: https://bdta.abcd.usp.br/directbitstream/681f9758-7540-44e2-ae85-c4d8e70f9756/FellipeFernandesCardosoMarcellino%20TCCPRO17.pdf
    • Vancouver

      Marcellino FFC. Roteirização de entregas para uma startup do setor de alimentação saudável [Internet]. 2017 ;[citado 2024 mar. 19 ] Available from: https://bdta.abcd.usp.br/directbitstream/681f9758-7540-44e2-ae85-c4d8e70f9756/FellipeFernandesCardosoMarcellino%20TCCPRO17.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 - 2024