At least a month before to let out of town guests make travel arrangements and to let everyone else have a chance to take time off of work, etc.  You can send party invitiations later on if you need to.