OPTIMIZATION OF ROUTES FOR DISTRIBUTION OF THE INGREDIENTS OF THE SCHOOL MEALS IN SCHOOLS OF THE CITY OF BARRETOS – SP

Authors

DOI:

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

Keywords:

Optimize, Solver, Routes, Evolutionary Method

Abstract

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

Download data is not yet available.

Metrics

Metrics Loading ...

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.

Published

2020-12-18

How to Cite

TOVÁ, A. C.; MENDES, O. L. OPTIMIZATION OF ROUTES FOR DISTRIBUTION OF THE INGREDIENTS OF THE SCHOOL MEALS IN SCHOOLS OF THE CITY OF 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/interfacetecnologica/article/view/1028. Acesso em: 14 may. 2024.

Issue

Section

Tecnologia em Produção Industrial

Metrics

Most read articles by the same author(s)

1 2 > >>