Every 3 days is the best frequency I have found.
When you shrug, hold the weight at the top for 2-3 seconds. It'll help develop your neck musculature too this way.
That, and a few sets of neck harness.
Training them every day at any kind of intensity will be too much. Unless you choose a high rep range, I guess.