I remember reading one time on sakugablog that the average anime takes about 3 years from start to finish to make. However, there are many, many examples of deadlines being missed for episodes or a final cut being turned in literally at the last minute. Often the show is mostly done by the time the first episode airs, but there is usually some work still ongoing for future episodes as it is airing.