I have always found the best form of punishment is to assign a task the submissive hates.
cleaning a house with only one rag or scrubbing laundry by hand and making it for an amount of time 2 or 4 times as long as the time she is late.

This will definetly give her time to contemplate her sins and regret them.