Don't know if it will help, but I seem to recall a discussion about baseball lineups not long after I first started visiting. Slightly different problem space, I suspect, but might at least give you some ideas.

Hope that helps, and good luck.