A process mining approach based on simulated annealing algorithm is proposed, which can be applied to mine complicated structures contained in workflow models, such as non-free choice structures, duplicate tasks and hidden tasks. Experimental results and evaluations of this algorithm are also introduced.