The VRP solver is set to use a time based attribute as it honors customer time windows. So you can not solve on some arbitrary attribute. However if you only have "one" vehicle, i.e. optimize one set of orders then use the Route Analysis layer and there you can choose your fuel based attribute and set the option on the Analysis Settings tab to "Reorder Stops to Find Optimal Route".
Jay Sandhu