The GAO report found that the program "will surpass $200 billion and take over 50 more years to execute." Photo by Daniel DeAngelis/Norfolk Naval Shipyard Overhauls to US Navy public shipyards will take decades longer and cost billions more, according to a new report.