Planning the mix of people with the right skills and temperaments for long-duration space missions is just one puzzle waiting to be solved.