The union went on strike early this Tuesday morning after negotiations broke down with the state 's transportation authority .