I change up my routine every 3-4 weeks. The human body is very adaptable, and I wouldn't recommend staying with the same routine longer than the 6 weeks you had mentioned. I constantly change up my rep#s, weights, exercises, rest periods, and throw in some supersets and negatives too.