The short answer is that all engine types on Boeing 747-400 - PW4000, CF6-80C2, and RB211-524G/H - (and subsequent engine/aircraft such as the 777) have automatic fuel heating via a fuel/oil heat exchanger. There is a note in the AFM to ensure the oil temperature is above some value (it varies a bit with engine type) before setting takeoff thrust. That ensures that there is sufficient heat in the FOHX to prevent fuel icing.
Note that it was the FOHX that was obstructed with ice on the BA 777/Trent that landed short at Heathrow
