Funding
Self-funded
Project code
SMAP5350220
Department
School of Mathematics and PhysicsStart 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 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 Masters 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 Masters 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.