"Ciências Básicas para o Desenvolvimento Sustentável"
24 a 26 de outubro de 2023
Trabalho 18953
| ISSN | 2237-9045 |
|---|---|
| Instituição | Universidade Federal de Viçosa |
| Nível | Ensino médio |
| Modalidade | Pesquisa |
| Área de conhecimento | Ciências Exatas e Tecnológicas |
| Área temática | Ciência da computação |
| Setor | Departamento de Informática |
| Bolsa | BIC-Júnior |
| Conclusão de bolsa | Sim |
| Apoio financeiro | FAPEMIG |
| Primeiro autor | João Guilherme Siqueira Campos |
| Orientador | ANDRE GUSTAVO DOS SANTOS |
| Título | Simulação de entregadores ocasionais na última milha das entregas |
| Resumo | A simulação de entregadores ocasionais na última milha das entregas é uma estratégia que visa otimizar o processo de entrega de encomendas, utilizando pessoas comuns disponíveis para atuar como entregadores em momentos específicos. Essa abordagem é especialmente relevante em um cenário onde a demanda por entregas é flutuante e a flexibilidade operacional é fundamental. Uma das principais vantagens dessa abordagem é a capacidade de atender à demanda de forma ágil e escalável, sem a necessidade de contratar e manter um grande número de funcionários em tempo integral. Os entregadores ocasionais podem estar espalhados pela cidade, o que melhora a cobertura geográfica e permite uma resposta mais rápida às solicitações de entrega. Isso resulta em uma experiência de entrega mais eficiente para os clientes. Começamos o projeto com um programa desenvolvido em Python, que considerava uma loja que tem um conjunto de clientes que devem receber encomenda em casa e um conjunto de clientes que buscam sua encomenda na loja. A loja possui uma frota profissional de veículos que faz a entrega das encomendas aos clientes on-line, mas conta também com a colaboração dos clientes que vão à loja, que podem atuar como entregadores ocasionais. Quando um cliente vai à loja buscar sua encomenda, ele pode fazer uma entrega a um cliente online em seu caminho de volta para casa, recebendo uma compensação da loja (crédito ou desconto) por esta entrega. A loja quer minimizar o custo de entrega das encomendas. Para isso, precisa decidir quais clientes on-line são atendidos pelos entregadores ocasionais e quais pela frota profissional. O programa duas constantes de custo: alfa, que é custo que a loja gasta com a frota profissional por quilômetro percorrido; e beta, que é o valor que um entregador ocasional cobra por quilômetro de desvio da sua rota original. O programa também gera um desenho com as rotas feitas tanto pelos entregadores quanto pela frota, facilitando assim a interpretação das informações. Para otimizar as entregas, o simulador usa um pacote do Python chamado gurobipy para acionar o solver Gurobi, que calcula quais entregas e quais rotas mais valem a pena. As simulações foram feitas com diferentes valores de alfa e beta. Com esses resultados, fizemos tabelas e gráficos para perceber a diferença no custo final quando varia esses valores. Para finalizar, serão feitas simulações considerando que os entregadores podem aceitar ou não a oferta da loja. Isso torna a tarefa maior, porque são necessárias mais simulações. Mas se aproxima mais da realidade. |
| Palavras-chave | simulação, otimização, última milha da entrega |
| Forma de apresentação..... | Vídeo |
| Link para apresentação | Vídeo |
|---|