In the new Zahn book choices of one we find out death star II was being built 8 months after the first one was destroyed, even before the events of empire strikes back, even before the rebels were on hoth.
I know that is EU and not G-Canon but it would not be any less ridiculous if it was.