General Dynamics NASSCO, a wholly-owned subsidiary of General Dynamics began construction of its first product carrier ship for U.S. Shipping Partners.