Preactor is a comercial scheduling software suite. I haven't used any of the tools, but they sound like what you need.

They have a free product that you can play around with. Good luck!

http://www.preactor.com/Express/Default.aspx