Can partitions be created at any point in time?
Yes. Please read the docs.
Be aware that creating Partitions can be done anytime. But you have to Push leads into the correct Partitions and create the rules in a central default campaign.
There are a few threads which discuss how to do that.