Revolutionizing Secondary Mile: Transforming VRP with Meta Heuristics
summary
Tesco describes a production routing platform that applies metaheuristics (mostly local search with a ruin-and-recreate move and late-acceptance acceptance) to large, constrained VRPs. A demo on an 80‑store, vehicle‑capacity‑100 instance drops total distance from 2429 to 1799 and trips from 11 to 10 in seconds. Platform handles 40+ real constraints, produces legally compliant, executable schedules, serves 28 depots/3,800 stores, and reports ~140,000 miles and ~165 tonnes CO2 saved per week.
AI-written summary · about
chapters (6)
- 0:00Introduction to Tesco logistics
- 4:33Understanding VRP complexity
- 8:27Exact vs heuristic methods
- 10:14Local search explained
- 18:17Demo of capacitated VRP
- 21:30Results and savings at Tesco
related talks
39mSolving the vehicle routing problem for optimizing shipment delivery
20mRoute Optimization Engine for the Real World
21mCombinatorial Optimization of Train Timetable Fulfilment After Incidents
18mRevolutionizing Operations with Intelligent Automation
01h 00mAutomation: Amazon’s Supply Chain Optimization Technologies (SCOT)
30mBuild on-demand logistics apps with Python, OR-Tools, and DecisionOps
31mScaling Retail Planning at IKEA: Orchestrating Sales, Fulfillment and Capacity Assessment with Metaflow
20mSimulating platooned connected autonomous vehicle in a large scale urban scenario