More than 30,000 workers down tools after union members voted overwhelmingly to back the strike.