Este artigo versa sobre a aplicação prática da meta-heurística Simulated Annealing sobre a perspectiva da coloração de vértices de grafos, a fim de, verificar a efetividade, comparando com a coloração sequencial. Apresenta aspectos conceituais da simulação de arrefecimento de metais. A implementação realizada fora testada em três grafos para verificação da busca da solução otimizada para a coloração destes grafos. Uma solução com menos cores significa redução nos custos, portanto uma otimização sobre os resultados iniciais para aplicações em ramos diversos da indústria e do comércio para encontrar possíveis soluções otimizadas dentro de seus processos.