As many as 45,000 members of the International Longshoremen’s Association walked off the job at 36 major U.S. ports on Tuesday after negotiations over higher wages and protection against automation broke down between the union and the United States Maritime Alliance, which represents shipping companies and ports.