Roteirização de entregas para uma startup do setor de alimentação saudável (2017)
- Authors:
- Autor USP: MARCELLINO, FELLIPE FERNANDES CARDOSO - EP
- Unidade: 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) – Escola Politécnica, Universidade de São Paulo, 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. 2025. -
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). Escola Politécnica, Universidade de São Paulo, 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 2025 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 2025 mar. 19 ] 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
