A fuel separation system includes a fuel separator configured to receive a fuel stream and separate the fuel stream, based on a volatility of the fuel stream, into a vapor stream defined by a first auto-ignition characteristic value and a first liquid stream defined by a second auto-ignition characteristic value, the second auto-ignition characteristic value greater than the first auto-ignition characteristic value; and a heat exchanger fluidly coupled between a fuel input of the fuel stream and the fuel separator, the heat exchanger configured to transfer heat from the vapor stream to the fuel stream, and output a heated fuel stream to the fuel separator and a second liquid stream defined by the first auto-ignition characteristic value.