I'd think anytime after they have their feet under them well - maybe around 1 week?
They will dust bathe in the shavings pretty young - like 2 weeks or so, so I'd figure that'd be a good time to introduce a dust bath - when you see them trying to bathe in the shavings.