A proposta deste artigo é demonstrar a definição e otimização das rotas de entrega de uma lavanderia, uma vez que a empresa não consegue padronizar os trajetos e mensurar os custos do serviço. Para isso, será aplicado o Problema do Caixeiro Viajante com o objetivo de minimizar os custos das operações relacionados às distâncias percorridas, não considerando capacidade dos veículos ou janelas de tempo em seu conjunto de restrições. Atualmente as entregas são definidas sem uma metodologia adequada, levando em consideração apenas a restrição de período (manhã ou tarde). Obteve-se como resultado do trabalho uma rota ótima e com a menor distância otimizada de 26 km que, para a empresa, significa vantagem ao alcançar a padronização do processo, assim como melhor gestão financeira. Então, este trabalho contribui para a empresa devido a possibilidade de estimar os custos das entregas e também com a sua redução.