UK Logistics SME: 38% Fuel Cost Reduction and £140K Annual Savings in 12 Weeks

Fuel accounted for the largest single cost line in the business, and it was rising. Routes were planned manually on spreadsheets each morning, and because the same logic had been used for years nobody had tested whether it was still optimal. A rough internal analysis suggested drivers were collectively covering around 20% more miles per day than necessary, but no one had the time or tools to redesign the schedule.

Two long-standing contract customers had flagged late delivery rates in their quarterly reviews. The business needed to cut costs and improve on-time performance simultaneously — and the owner-manager did not want to hire more drivers or buy additional vehicles to achieve it.

We started with four weeks of data collection: GPS logs, job manifests, fuel receipts and customer delivery windows. The analysis confirmed the inefficiency was structural — the manual scheduling logic had been optimised for driver familiarity rather than route efficiency, and had never been updated as the customer base grew and shifted geographically.

We then deployed a route optimisation engine that ingested the firm's existing job data and generated daily schedules automatically, respecting each customer's delivery window, vehicle capacity and driver hours regulations. The system was configured to run each evening for the following day's work, so drivers arrived in the morning with a ready-made optimised schedule rather than waiting while one was assembled.

Alongside routing, we added short-horizon demand forecasting for the warehouse pick function, so stock was pre-staged for the next day's run. That removed 40 minutes of morning warehouse time per vehicle, which the team had previously been absorbing as an uncosted overhead. Driver briefings covered how the system made its decisions, with a simple override log so the team could flag edge cases the model did not yet handle well.

Fuel costs fell 38% in the first full month of optimised routing, equivalent to £140K of annualised savings on fuel alone. The total mileage reduction across the fleet was 19%, broadly matching the pre-engagement estimate. On-time delivery performance rose from 81% to 97%, resolving the contract risk with both customers who had flagged concerns.

The business recovered 15 driver-hours per week that had previously been absorbed by route planning and morning warehouse staging — time that was reinvested into a new same-day collection service for one of the firm's largest accounts, generating incremental revenue within the first quarter after deployment.