Algoritmo genético para otimizar trajetos de delivery

Cruz, Wesley Leôncio Da (2022-12-12)

tcc

RESUMO: Com o atual cenário de pandemia e isolamento social, os serviços de deliverys tem crescido cada fez mais. O serviço de delivery consiste em receber um pedido e entregálo dentro do prazo para o cliente. Uma das principais dificuldades desse serviço é a criação de rotas de forma eficiente. Pensando nisso, foi proposto o desafio de otimizar essas rotas, de modo a encontrar o melhor caminho que atenda todas as entregas com a menor custo possível. Para isso foi desenvolvida uma ferramenta, utilizando algoritmo genético, para encontrar rotas satisfatórias.

ABSTRACT: With the current scenario of pandemic and social isolation, delivery services have grown more and more. The delivery service consists of receiving an order and delivering it to the customer on time. One of the main difficulties of this service is creating routes efficiently. With that in mind, the challenge of optimizing these routes was proposed, in order to find the best route that meets all deliveries at the lowest possible cost. For this, a tool was developed, using genetic algorithm, to find satisfactory routes.