Sending people to lunch together with minimal repetition
This is sometimes known as the Social Golfer problem (see also the Wolfram MathWorld page and this page from CSPlib). Probably the most famous instance of this problem is Kirkman's Schoolgirl problem.