The issue always come down to the "human fudge" factor.
Okay, so one person is not available to rehearse a scene - a computer program will look at that and say you can't rehearse that scene . . . but a human will know, oh, we can do the scene without Bob, but we need Sally.
In reality, the human mind is still the best way to schedule . . .
I don't think Excel is the right program . . . but, there are scheduling programs that could set it up - or a programming a data base . . . but the reality of the situation is, by the time you set all the rules, and it's flawless in programming, the show will be closed.