The growth of the Internet has caused the development of new protocols that enable IP Networks to be engineered efficiently. One such protocol, Multiprotocol Label Switching (MPLS) enables IP networks with Quality of Service to be traffic engineered well. Rerouting of Label Switched Paths (LSP) is caused due to link or node failure or recovery, connection admission or load balancing. In this paper, we deal with the problem of reroute sequence planning of LSPs. We introduce a number of new Heuristic approaches, and refinements into the existing ones, which are evaluated by simulation using data from real Network topologies. Results show that two of the new heuristic approaches behave better than the existing ones and improve the performance.