DESENVOLVIMENTO DE ALGORITMO GENÉTICO PARA SOLUÇÃO DO PROBLEMA DA PROGRAMAÇÃO DE CARREGAMENTO DE VEÍCULOS
Problema da Programação de Carregamentos. Otimização Combinatória. Algoritmo Genético.
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. 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 pacotes. Por fim, dentre as oito melhores soluções, uma delas foi eleita como a melhor e recomendada para a implantação.