OTIMIZAÇÃO DE ROTAS PARA ENTREGA DOS INGREDIENTES DA MERENDA EM ESCOLAS DA CIDADE DE BARRETOS – SP

Autores

DOI:

https://doi.org/10.31510/infa.v17i2.1028

Palavras-chave:

Otimizar, Solver, Rotas, Método Evolutionary

Resumo

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

Não há dados estatísticos.

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

18/12/2020

Como Citar

TOVÁ, A. C.; MENDES, O. L. OTIMIZAÇÃO DE ROTAS PARA ENTREGA DOS INGREDIENTES DA MERENDA EM ESCOLAS DA CIDADE DE BARRETOS – SP. Revista Interface Tecnológica, [S. l.], v. 17, n. 2, p. 825-837, 2020. DOI: 10.31510/infa.v17i2.1028. Disponível em: https://revista.fatectq.edu.br/index.php/interfacetecnologica/article/view/1028. Acesso em: 24 out. 2021.

Edição

Seção

Tecnologia em Produção Industrial