recent developments have made the visa application a bit more cumbersome, so we'd recommend applying at your local consulate/embassy at least 5 weeks in advance of your trip.
You need to leave a large margin, no matter what the Consulate says the minimum processing time is.