I haven't quite figured out how to get my ship to do max-range jumps. The system I frequently visit is only 500 light years away, but it is 76 jumps. So, I guess I have it set to just take the shorter jumps along the route. My ship should be able to do that route in about 15 jumps.
When you plot a route make sure 'fastest routes' is selected
It is worth bearing in mind that the in game route plotter always calculates the route assuming you have a full tank of fuel.
Also your ship can reach it's maximum jump range when you have around 1/3 of the base fuel tank left. So if you were optimising longer trips and did take a fuel scoop, then you would try to hover around 25-40% fuel.