Funding

Self-funded

Project code

SMAP5350220

Department

School of Mathematics and Physics

Start dates

February and October

Application deadline

Applications accepted all year round

Applications are invited for a 3 year PhD to commence in October 2020 or February 2021.

The PhD will be based in the Faculty of Technology, and will be supervised by Dr Xiang Song and Professor Dylan Jones.

The work on this project could involve:

  • Investigating machine learning techniques, e.g. single layer feed-forward neural networks, multi-layer feed forward neural networks, feed-back neural networks.
  • Pre-processing the historical data and apply suitable machine learning technique to get useful routes “independently” of the real daily demand.
  • Pre-processing the historical data and apply suitable machine learning technique to get high-quality solutions (route planning) in seconds or few minutes for very-large-scale VRPs

Motivated by a real-life application, this research considers the time-dependent Large-scale Vehicle Routing Problems with time window constraints. The problem consists of routing a number of vehicles to serve up to 10,000 or even 100,000 customers in seconds or few minutes. The cost function includes fuel, emission and driver costs, taking into account traffic congestion which, at peak periods, significantly restricts vehicle speeds and increases emissions.

Traditionally, the time dependent vehicle routing problem has been investigated using heuristic or meta-heuristic algorithms. However, it takes minutes or even hours for a good quality solution to be found for only hundreds of customers. In many large companies like Ocado, they need to schedule the routing for up to 10,000 or even 100,000 customers and the transportation time and cost need to be calculated based on real time road condition. A high quality solution needs to be found in seconds or a couple of minutes for such a large sized and complicated problem. Thus the cutting edge techniques of Machine learning and artificial intelligence are to be adopted in this research to cope with this challenge.

The PhD candidate is expected to implement a number of machine learning techniques to a complicated case study from the company by taking uncertain factors (stochastic travelling time) into consideration. The PhD candidate can collect the data through visiting the company. If the candidate has no prior knowledge about machine learning, artificial intelligence, Python and or C++ programming, it is recommended that the student take some relevant training prior to the start of the PhD study.

Fees and funding

Visit the research subject area page for fees and funding information for this project.

Funding availability: Self-funded PhD students only. 

PhD full-time and part-time courses are eligible for the UK Government Doctoral Loan (UK and EU students only).

Entry Requirements

  • You'll need a good first degree from an internationally recognised university (minimum second class or equivalent, depending on your chosen course) or a Master’s degree in a relevant subject area
  • In exceptional cases, we may consider equivalent professional experience and/or Qualifications
  • English language proficiency at a minimum of IELTS band 6.5 with no component score below 6.0

The ideal candidate should have a Master’s degree in Mathematics, Computer Sciences, or related backgrounds. The knowledge or experiences of Phython and/or C++ would be an advantage.

How to apply

When you are ready to apply, please follow the 'Apply now' link on the Mathematics PhD subject area page and select the link for the relevant intake. Make sure you submit a personal statement, proof of your degrees and grades, details of two referees, proof of your English language proficiency and an up-to-date CV. Our ‘How to Apply’ page offers further guidance on the PhD application process.