Aplicação do algoritmo genético para a criação de rotas de entregas otimizadas

Abstract

A logística é uma área importante das empresas, por isso está sempre em constante melhoria, aplicando novas técnicas e tecnologias. A otimização das rotas de entrega são uma parte crucial para o sucesso nessa área, porém é necessário levar em conta vários pontos como: combustível, área coberta, prazos, manutenção entre outros para proporcionar uma rota com alta eficiência. Por isso a aplicação de um algoritmo genético, que utiliza de seleção natural e genética para achar a melhor solução, poderá proporcionar uma otimização de todos os parâmetros e explorar novas soluções de maneira rápida e eficiente, podendo assim evitar o desperdício de recurso humanos e monetários de uma empresa, por fim gerando uma lucratividade alta para uma empresa.

Logistics is an important area for companies and is therefore constantly improving by applying new techniques and technologies. Optimizing delivery routes is a crucial aspect to ensure everything runs smoothly in this area. However, several factors must be considered, such as fuel, covered area, deadlines, maintenance, among others, to provide a highly efficient route. Therefore, applying a genetic algorithm, which uses natural selection and genetics to find the optimal solution, can provide optimization of all parameters and explore new solutions quickly and efficiently. This can help avoid wasting human and monetary resources, ultimately generating high profitability for a company.