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:
-
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: 20 abr. 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 abr. 20 ] 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 abr. 20 ] Available from: https://bdta.abcd.usp.br/directbitstream/681f9758-7540-44e2-ae85-c4d8e70f9756/FellipeFernandesCardosoMarcellino%20TCCPRO17.pdf
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
FellipeFernandesCardosoMa... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas