Union members overwhelmingly voted down a proposed contract and authorized a walkout.