Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos

Abstract

A finalidade desta dissertação é modelar a programação de carregamento dos veículos regidos por uma tabela de horários em um operador logístico em busca de soluções que proporcionem redução de custos. Sendo assim, este trabalho se utilizou de buscas realizadas no que há de mais recente e avançado em termos de modelagem com algoritmos genéticos para aplicar na resolução do problema. Em seguida, adotou-se como metodologia de direcionamento o levantamento de como funciona a programação dos carregamentos dos veículos assim como o conhecimento das regras de negócios contidas no setor responsável pela operação para identificar possíveis entraves contrários à produtividade e redução dos custos. Logo após construir a modelagem, deu-se início à atividade de análise dos resultados, onde se constatou que diversas soluções viáveis foram conhecidas, porém, dentre elas, 8 apresentavam as melhores soluções do modelo, ou seja, soluções que apresentavam a menor quantidade de colaboradores a serem contratados para operacionalizar os carregamentos dos veículos. De posse de tais evidências, esta dissertação avaliou comparativamente o impacto de algumas soluções utilizando uma das principais variáveis utilizadas pelos gestores operacionais, que é a quantidade de caixas. Por fim, dentre as oito melhores soluções, uma delas foi eleita como a melhor e recomendada para a implantação.