NASA’s Mars Exploration Rover mission needed a solution to optimally schedule their teams of scientists & engineers at their Ames Research Center. There were over 500 scientists and engineers working on the mission in their Science team alone, filling 38 different operational roles. Our solution enabled NASA duty planners to optimally staff teams, to fulfil all roles for both rovers while adhering to rules about rest time & work weeks to minimize personnel fatigue.