(This answer was moved from the related post "Diophantine equation $a^4+b^4+c^4=2d^2$" as it seems more suited here.)
I. General case
We generalize Empy2's answer from that post and show that for any,
$$x^4+y^4+z^4 = 2w^2$$
then it can be used as a "seed" to create a polynomial parameterization. Employing Empy2's form,
$$(x(n^2 + b) + c n)^4 + (y(n^2 + b) + d n)^4 + (z(n^2 - b))^4 = 2(w(n^2 + b)^2 + p(n^2 + b)n + q n^2)^2$$
(with minor changes in the variables for aesthetics) expand and collect powers of $n$. This is an octic polynomial in $n$ that turns out to be semi-palindromic,
$$c_0 n^8+ c_1 n^7+ c_2 n^6+ c_3 n^5+ c_4 n^4+ c_3 b n^3+ c_2 n^2 n^2+ c_1 b^3 n + c_0 b^4 =0$$
where the $c_k$ are polynomials in the unknowns. Thus, there are only five equations $c_0 = c_1 = c_2 = c_3 = c_4 =0$ to be solved which can be done. Ignoring numerical factors, then,
\begin{align}
c_0 &:= \color{red}{(x^4+y^4+z^4-2w^2)} = 0\\
c_1 &:= \color{blue}{(p w - c x^3 - d y^3)} = 0\\
c_2 &:= \color{green}{(p^2 + 2 q w - 3 c^2 x^2 - 3 d^2 y^2)} - 2 b (x^4 + y^4 - z^4 - 2 w^2) = 0\\
c_3 &:= (p q - c^3 x - d^3 y) + 3 b \color{blue}{(p w - c x^3 - d y^3)} = 0\\
c_4' &:= c^4 + d^4 - 2 q^2 - 4 b \color{green}{(p^2 + 2 q w - 3 c^2 x^2 - 3 d^2 y^2)} + 6 b^2\color{red}{(x^4+y^4+z^4-2w^2)} = 0\\
c_4 &:= c^4 + d^4 - 2 q^2 - 4 b \color{green}{(p^2 + 2 q w - 3 c^2 x^2 - 3 d^2 y^2)}=0 \end{align}
As one can see, the system has a lot of symmetries which help in solving it plus $c_4$ is just linear in $b$ (since the red part vanishes). Solve the easiest parts first, or $c_1 = c_3 = 0$ for $(p,q)$, then substitute into
$c_2 = c_4 = 0$. They are only linear in $b$, so eliminate it using resultants. As pointed out by Empy2, one ends up with a sextic polynomial in $(c,d)$.
However, it only has even powers of $w$. Substituting $w = \sqrt{\dfrac{x^4+y^4+z^4}2}$ into the sextic, it conveniently factors into three quadratics. (Why?) Two quadratics yield only complex roots, but the third one (factored over a square root) is,
$$\frac{c\,m}{d\,m} = \frac{x\,y\,(x^4+y^4+z^4-2x^2y^2)\mp(x^2-y^2)z^2\sqrt{2(x^4+y^4+z^4)}}{y^2(x^4+y^4+z^4)-2x^2(y^4+z^4)}$$
where $m$ is just a scaling factor so the other variables below that depend on $(c,d)$ will be integers. Thus, if one has any solution to $x^4+y^4+z^4 = 2w^2$, then the expression under the square root is a square and we get rational $c/d$. The five unknowns $(b,c,d,p,q)$ of Empy2's form are then,
\begin{align}
b\, &= \frac{-(p^2+2qw-3c^2x^2-3d^2y^2)}{4z^4}\\
p\, &= \frac{cx^3+dy^3}{w}\\
q\, &= \frac{(c^3x+d^3y)\,w}{cx^3+dy^3\;}\\
\frac{c}{d} &= \;\text{expression above}
\end{align}
plus any solution to $x^4+y^4+z^4=2w^2$.
Note: Similarly, any solution to $a^3+b^3+c^3=d^3$ and $a^4+b^4+(a+b)^4+c^4+d^4 = e^4$ yields a polynomial parameterization, so $a^4+b^4+c^4=2d^2$ joins the club. (See also this post.)
II. Examples
Since we can permute the $4$th powers without affecting $w$, then there are many values to $c/d$ for a given $\pm(x,y,z,w)$. For example, using the negative case $\mp$ of the formula for $c/d$,
\begin{align}
\frac{c}{d};\;\, & (x,y,z)\qquad\qquad\\[4pt]
\frac{2\times17}{2\times7}=\frac{\color{blue}{34}}{14};\; & (3,7,14)\\[4pt]
\frac{7\times167}{7\times283}=\frac{\color{blue}{1169}}{1981};\; & (7,14,3)\\[4pt]
\frac{1\times2723}{1\times1567}=\frac{\color{blue}{2723}}{1567};\; & (14,3,7)\end{align}
and we get,
\begin{align}
(3(n^2 - 6) + \color{blue}{34} n)^4 + (7(n^2 - 6) + 14 n)^4 + (14(n^2 + 6))^4 = 2w_1^2\\
(7(n^2 + 4350) + \color{blue}{1169} n)^4 + (14(n^2 + 4350) + 1981 n)^4 + (3(n^2 - 4350))^4 = 2w_2^2\\
(14(n^2 + 6630) + \color{blue}{2723} n)^4 + (3(n^2 + 6630) + 1567 n)^4 + (7(n^2 - 6630))^4 = 2w_3^2\end{align}
and so on. More can be found by varying the sign of $\pm(x,y,z,w)$ and the positive case $\mp$ of the formula for $c/d$. When signed, these polynomials are $x+y+z\neq0$ as requested by the OP.
III. Special case $x=y$
As pointed out by Empy2, when $x=y$ in the general case, then $c/d=-1$. This implies $p=0$ but there is division by zero for $q$. So one has to derive the solution in a different manner. Adjusting our variables for aesthetics, given,
$$x^4+x^4+y^4=2(\pm w)^2$$
then,
$$x^4(n^2 + y n - b)^4 + x^4(n^2 - y n - b)^4 + y^4(n^2 + b)^4 = 2(w(n^2 - b)^2 + c y^2 n^2)^2$$
where,
$$b = \frac14(4w+3y^2),\quad c=3w+2y^2$$
and the $\pm w$ implies identities come in pairs. For example, given the OP's
$$7^4+7^4+12^4=2(\pm113)^2$$
then $w=-113$ and $w=113$ yields,
$$7^4(n^2 + 12 n + 5)^4 + 7^4(n^2 - 12 n + 5)^4 + 12^4(n^2 - 5)^4 = 2w_1^2$$
$$7^4(n^2 + 12 n - 221)^4 + 7^4(n^2 - 12 n - 221)^4 + 12^4(n^2 + 221)^4 = 2w_2^2$$
respectively. And so on.
Perhaps you can use this, with your constraint $\gcd(a,b,c)=1$, to move forward?
– Kieren MacMillan Jan 22 '20 at 15:55select()function of PARI/GP (for those interested). – Somos Jan 09 '25 at 19:12