[2020] Late delivery, but why?

If you have the Industries DLC, the easiest way to solve the problem would be a warehouse storing the fuel. For a coal power plant, you want the option called "Zoned Industry - Ore Products" and for an oil power plant, you want "Zoned Industry - Oil Products"

You could also set up a cargo train station nearby, which should allow the power plant to import fuel faster.