This paper presents some new heuristics to guide the search in LPG using a graph-based representation called "Temporal Action Graphs" (TA-graphs), and shows that these techniques can be very effective and that often the planner outperforms all other fully-automated temporal planners that took part in the contest.