Alabama Shipyard has signed a contract to build an articulated tug and barge (ATB) vessel for Allied Transportation Company of Norfolk, Va.