Thomas Schelling proposed a useful strategy: make small threats for small infractions, and then follow through on them. This gives credibility to your larger threats, without too much inconvenience for either party.

(And, of course, try to make the whole thing as predictable as possible; never be capricious with your own authority.)