The union has been fighting the shelter provider over staff cuts for the past year.