OTIMIZAÇÃO DE ROTAS PARA ENTREGA DOS INGREDIENTES DA MERENDA EM ESCOLAS DA CIDADE DE BARRETOS – SP
DOI:
https://doi.org/10.31510/infa.v17i2.1028Palavras-chave:
Otimizar, Solver, Rotas, Método EvolutionaryResumo
O presente artigo tem como objetivo encontrar a rota de menor distância para a entrega dos ingredientes da merenda em 46 escolas da cidade de Barretos – SP, visto que um dos objetivos da logística no que tange transportes, visa buscar a menor rota possível para fazer entregas com agilidade e menor custo. Para a execução desse artigo utilizou-se de pesquisa descritiva, exploratória e quantitativa e para a compreensão do problema proposto utilizou-se o Google Maps, para captação das distâncias, com as escolas e duas entradas da cidade. Este trabalho foi desenvolvido simulando o uso de um caminhão e com dois caminhões devido ao tempo. A fim de encontrar uma rota de menor distância a ser percorrida, o trabalho utilizou-se do Método Evolutionary, do Solver, que é um método capaz de solucionar problemas baseado em algoritmos evolucionários. Como resultado em todos os casos a redução foi expressiva em termos das distâncias percorridas, gerando ganhos em economia de combustível e tempo. Com esse estudo conclui-se que é de suma importância a utilização de tecnologias para que se possa diminuir e otimizar as rotas de entrega, e a ferramenta Solver do Excel se mostra muito eficaz neste quesito.
Downloads
Métricas
Referências
BALLOU, R. H. Gerenciamento da Cadeia de Suprimentos. 5. ed.: Logística Empresarial. Porto Alegre. Bookman Editora, 2009
BERTAGLIA, P.R. Logística e o gerenciamento da cadeia de abastecimento. 4. ed. São Paulo: Saraiva Educação S.A, 2020.
BRANDALISE, L. T. Administração de materiais e logística. Porto Alegre. Simplíssimo Livros Ltda, 2017.
COOPER, D. R.; SCHINDLER, P. S. Métodos de Pesquisa em Administração. 12. ed. Porto Alegre. McGraw Hill Brasil, 2016.
DA FONSECA, R. C. V. Metodologia do Trabalho Científico. Curitiba. IESDE BRASIL S.A., 2016.
DORNIER, P-P. et. al. Logística e Operações Globais: Texto e Casos. 1. ed. 2000/ 6. reimpr. 2007. São Paulo: Atlas, 2007.
FONSECA, J.J.S. Metodologia da Pesquisa Cientifica, 2002. Disponível em: <https://books.google.com.br/books?hl=en&lr=&id=oB5x2SChpSEC&oi=fnd&pg=PA6&dq=metodologia+fonseca+2002&ots=OROWXq9qh5&sig=UhQZVC96d3AhLH6xKdUBuUw1ITY#v=onepage&q&f=false>. Acesso em: 17 out. 2020.
FOREMAN, J. W. Data Smart: Usando Data Science para transformar informação em insight. Rio de Janeiro. Alta Books Editora, 2018.
GASPAR-CUNHA, A; TAKAHASHI, R; ANTUNES, C. H. Manual de computação evolutiva e metaheurística. Minas Gerais. UFMG, 2013.
GIL, A.C. Como elaborar projetos de pesquisa. 4. ed. São Paulo, Atlas, 2002
GOULART, V.D.G.; de CAMPOS, A. Logística de Transporte - Gestão Estratégica no Transporte de Cargas. São Paulo: Saraiva Educação S.A, 2018.
HILLIER, F. S.; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. 9. ed. Porto Alegre. AMGH Editora LTDA, 2013.
LANES, R. M.; GRECO, M. Aplicação de um método de otimização topológica evolucionária desenvolvido em script python. 2013. Disponível em: <http://www.seer.ufu.br/index.php/cieng/article/view/22636/20069>. Acesso em: 25 Mai 2018.
LOESCH, C.; HEIN, N. Pesquisa Operacional: Fundamentos e modelos. São Paulo. Saraiva Educação S.A., 2017.
LONGARAY, A. A. Introdução à pesquisa operacional. São Paulo. Saraiva Educação S.A., 2017
NOVAES, A. G. Logística e gerenciamento da cadeia de distribuição. 2. ed. Rio de Janeiro. Elsevier, 2007.
PREFEITURA MUNICIPAL DE BARRETOS. Educação Barretos, 2020. Disponível em: <https://www.barretos.sp.gov.br/secretaria-educacao>. Acesso em: 12 de mai. de 2020.
REBOUÇAS, R. S. Problema do Caixeiro Viajante com Coleta de Prêmios e Janelas de Tempo. 2016. Dissertação (Mestrado em Matemática Aplicada) - Instituto de Matemática, Estatística e Computação Científica, Universidade Estadual de Campinas, São Paulo.
SILVA, A.F.; OLIVEIRA, A.C. Algoritmos genéticos: alguns experimentos com os operadores de cruzamento (“Crossover”) para o problema do caixeiro viajante assimétrico. XXVI ENEGEP – Fortaleza – CE, 2006. Disponível em: <http://www.abepro.org.br/biblioteca/enegep2006_tr460314_7093.pdf>. Acesso em 18 de out de 2020.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2021 Revista Interface Tecnológica
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Os direitos autorais dos artigos publicados pertencem à revista Interface Tecnológica e seguem o padrão Creative Commons (CC BY 4.0), que permite o remixe, adaptação e criação de obras derivadas do original, mesmo para fins comerciais. As novas obras devem conter menção ao(s) autor(es) nos créditos.
- Resumo 300
- PDF 322