I have done similar scheduling project, but on a different perspective. The project was for ACT (American Center for Testing). They had all the types of parameters, for example, on-computer exam, classroom exam, with specially privileged facilities. The system had to track of the facilities, as they were distributed across premises. So, it was a multi-dimensional scheduling, very similar to your requirement.
Please confirm, in case you would want me to explain my understanding about your requirement over skype/ Teamviewer.