The Far Ultraviolet Spectroscopic Explorer (FUSE) satellite was launched in 1999 to perform high resolution spectroscopy of astronomical sources in the 905-1187 Å spectral region. The Long Range Planning (LRP) of all the science, calibration and engineering activities for the FUSE mission is performed using a FUSE-specific Spike scheduling software package developed at the Space Telescope Science Institute (STScI). In this paper we present a description and evolution of the FUSE Spike LRP system given the pre-launch mission assumptions, on-orbit realities, and the operational challenges encountered after mechanical failure, and subsequent modification of the attitude control system in November-December 2001. Despite the operational challenges faced throughout the mission, the FUSE Spike planning software has successfully adjusted to the dynamic set of operational constraints and has maintained the predicted pre-launch average science efficiency (~30%).