Start advertising yesterday.
Some people are wary of newly opened day cares as they have no history for reliability etc. Plus, we all have spells where a vacancy will sit empty for longer than normal. Allow a full year to get all places taken with good quality clients who fit your business.