Sanitation workers in Cumming decided to strike due to unfair labor practices and a failure to bargain over workplace condition changes, a Teamster spokesperson said.