YES

TRS:

  f(x,y) -> h(x,y)
  f(x,y) -> h(y,x)
  h(x,x) -> x

max/plus interpretations on N:

  f_A(x1,x2) = max{1, 1 + x1, 1 + x2}
  f#_A(x1,x2) = max{1, 1 + x1, 1 + x2}
  h_A(x1,x2) = max{0, x1, x2}
  h#_A(x1,x2) = max{0, x1, x2}

precedence:

  h > f