Years ago I was one of two people who scheduled 100+ teachers in the huge English program at Rikkyo University. We did the scheduling across two campuses, many classes, and all manner of individuals' requests. While most of the serious work was done with Post-It notes, we always ultimately put everything into Access.
Since then, I have only messed with simpler databases like iData and HanDBase. Those two programs have done everything I need on both Mac and iOS, which normally means keeping track of lists, although I have kept track of tutor mileage in HanDBase.