OPTIMIZATION OF ROUTES FOR DISTRIBUTION OF THE INGREDIENTS OF THE SCHOOL MEALS IN SCHOOLS OF THE CITY OF BARRETOS – SP
DOI:
https://doi.org/10.31510/infa.v17i2.1028Keywords:
Optimize, Solver, Routes, Evolutionary MethodAbstract
This article aims to find the shortest route for the delivery of lunch ingredients to 46 schools in the city of Barretos - SP, since one of the objectives of logistics in terms of transport, aims to seek the shortest possible route to deliver with agility and lower cost. For the execution of this article, descriptive, exploratory and quantitative research was used and to understand the proposed problem, Google Maps was used to capture the distances, with schools and two entrances to the city. This work was developed simulating the use of a truck and with two trucks due to the weather. In order to find a shorter route to be covered, the work used the Evolutionary Method, from Solver, which is a method capable of solving problems based on evolutionary algorithms. As a result, in all cases, the reduction was significant in terms of the distances covered, generating gains in fuel economy and time. With this study it is concluded that the use of technologies is of utmost importance in order to reduce and optimize delivery routes, and the Excel Solver tool is very effective in this regard.
Downloads
Metrics
References
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
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Revista Interface Tecnológica
This work is licensed under 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.
- Abstract 281
- PDF (Português (Brasil)) 312