Scheduling is such a hard problem. What other tools do people use for scheduling shift workers?
With scheduling, the hardest part seems to be the UI. It's the MS Word problem, everybody wants a simpler UI, but everyone uses has one complicated task and it's a different task.
http://www.taskjuggler.org/
Never used it on a real project, though.