XLII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "Contribuição da Engenharia de Produção para a Transformação Digital da Indústria Brasileira" Foz do Iguaçu, Paraná, Brasil, 04 a 07 de outubro de 2022. DETERMINAÇÃO DE ROTAS ALTERNATIVAS PARA O SERVIÇO DE ENTREGAS DE UMA MARMITARIA NO MUNICÍPIO DE CANINDÉ-CE Sheila Dárcia Diógenes de Freitas (IFCE – campus Quixadá) Edimara Cruz Almeida (IFCE – campus Quixadá) Thamires Abreu Silva (IFCE – campus Quixadá) Paloma Miranda e Silva Sousa (IFCE – campus Quixadá) Caio Augusto Nunes Marques (IFCE - campus Quixadá) O gerenciamento logístico, através de formulações matemáticas, torna- se muito importante para a boa organização das empresas, pois auxilia na tomada de decisões para melhores condições de serviço, economia, bem como para o atendimento das expectativas dos clientes. Diante disso, o presente trabalho teve como objetivo encontrar rotas alternativas para uma empresa de marmitaria localizada na cidade de Canindé-CE. Para isso encontrou-se a solução ótima utilizando o problema do caixeiro viajante simétrico, implementado no CPLEX e determinou-se quatro outras rotas viáveis e melhores que a rota atual da empresa, por meio das heurísticas gulosa, do vizinho mais próximo, da inserção mais barata e da inserção do mais distante. Os proprietários da empresa atestaram a viabilidade de implantação das rotas na prática. Ao final, foi possível comparar as rotas obtidas com a rota atual em termos de quilometragem e de consumo de combustível, com ganhos que variam de 9,29% a 20,04% a depender da rota adotada. Palavras-chave: Problema do Caixeiro Viajante, Marmitaria, Minimização de Rotas, Heurísticas