I noticed many of you are just starting out. I owned a house cleaning business for eight years that I started myself, doing the cleaning. I don't know how I could have managed employees if I had not started this way.
Cleaners are interesting people and many have worked in many different industries. If you don't manage them closely, they'll be running circles around you.
I always scheduled the jobs first and then hired. You just have to schedule the jobs starting out a week or two. And make sure you can clean it yourself if the newhire doesn't show up!
In desperate situations, use your customer service skills to keep clients happy when you suddenly have to reschedule.