Mayor Cherelle Parker announced Tuesday on social media that the city reached a deal with another major municipal workers union.