2-3 months before the deadline is ideal. Any earlier and they'll shelve it and forget about it until later on. Any later and you may not be giving them enough time. I would also suggest agreeing to a deadline that is ~1 week before the actual deadline to give you some time if anybody decides to turn it in "late" (you don't have to tell them the real deadline).