This paper introduces issues raised by the planning of ESA’s Galileo mission, concentrating on emergency replanning, and describes an approach based on the generation of robust schedules.