Construction of the ship required General Dynamics to build a special $40 million 'Ultra Hall' to hold the pieces