Algoritmos para o problema de identificar um subgrafo planar de peso máximo de um determinado grafo G com pesos nas arestas são relevantes em uma ampla variedade de áreas de aplicações. Propomos um novo algoritmo heurístico melhoria de busca local para esse problema NP-difícil, que se baseia em uma transformação em tempo polinomial para o conhecido problema de subgrafo gerador conexo no grafo dual de G. Os testes realizados com o algoritmo proposto, com instâncias numéricas geradas sinteticamente e da literatura, mostraram que o algoritmo geralmente realizado pelo menos bem os métodos heurísticos bem estabelecidos anteriormente para o problema.