Seminar 1st February 2011 10:20 a.m. 2/1083 (L/T B)
Computational Modelling in the Real World: Online Grocery Delivery – How Hard Can That Be?!
Dr Vince Darley
Ocado
- Categories
- Complex Systems, Computer Science, Optimisation
- Submitter
- Hans Fangohr
In this talk I’ll describe and formulate a handful of the optimisation and modelling problems we deal with at Ocado, and their similarities and differences to the archetypal computer science problems. These range across:
-
optimising our delivery routes (a kind of TSP or VRP)
-
packing our customers orders (a kind of 3d bin-packing)
-
calculating optimal driving paths (Dijkstra shortest path)
-
forecasting product demand (machine learning)
-
simulating/optimising our warehouse (a discrete event simulation with many different embedded optimisation sub- systems)
-
optimising our website product recommendations
-
helping customers shop more quickly by suggesting predictions of what they will buy
Ocado’s scale (well above 1 million items picked per day, 100000 orders delivered per week) ensures that in all of these areas, optimising to attain the last fraction of a percent of improvement is of genuine value, and not just a theoretical nicety. However all of these problems have additional complications and constraints which must somehow be included in the theoretical formulation.
About Vince Darley
Dr Darley started his career with a Maths degree from Trinity College, Cambridge, followed by a move to Harvard for a Masters in Computer Science and a PhD (jointly between Applied Maths, Computer Science and Economics), including a spell at the Santa Fe Institute. His research studied both the dynamics of groups of “economic agents” when traditional assumptions of perfect rationality, complete information, etc. are relaxed, and phase transitions in problem difficulty of NP-complete problems. He then spent a few years working at Bios Group in Santa Fe, modelling and optimising for organisations such as Unilever, P&G, Ford, Nasdaq. He wrote a book summarising several years of research on the Nasdaq stock market, including accurate predictions of changes to market dynamics which would come to be caused by “decimalisation”. In 2000 he moved back to the UK to set up his own software and consulting business which provided sophisticated modelling and optimisation to European businesses. Since early 2009 he has been chief scientist with Ocado.
This talk is delivered as part of the Computational Modelling Group's Annual Meeting
Multidisciplinary Research Week
These events are part of Multidisciplinary Research Week which is happening at the University of Southampton from Monday, January 31 to Friday, February 4, 2011.
The full programme can be found here: http://www.multidisciplinary.soton.ac.uk/mrw.html