in reply to Interesting scheduling application problem.
Brute force is certianly not the way most people go for scheduling - merlyn asked a similar question not so long ago. Genetic Algorithms are the way forward - and are not difficult to programme, despite the rather intimidating name. Check http://perlmonks.org/index.pl?node_id=432801 to see the replies given. I can post more pseudo GA code if this piques your interest.