Simultaneous scheduling optimisation of train units and their crews

Project description

Once a public passenger timetable is fixed, train unit vehicles and crews have to be scheduled well in advance of their day-to-day operations. These problems have been widely researched in the past few decades and efficient scheduling algorithms have been developed separately for train units and crews. Combined simultaneous scheduling of the two resources would potentially lead to substantial gains in terms of minimising costs and maximising operational robustness. Currently the most successful methods for these separate problems are taking the network flow and set covering approaches. Integer linear programming with column generation techniques are employed to derive practical solvers.

This project aims at developing a new mathematical model for the merged scheduling problem. The new model would exploit the inter-relationship between the train unit and crew schedules for achieving a good fit between them, thereby enabling novel practical solvers to be derived.

Entry requirements

Applications are invited from candidates with a minimum of a UK upper second class honours degree (2:1), and/ or a Master's degree in a relevant subject. We also recognise relevant industrial and academic experience.

How to apply

Formal applications for research degree study should be made online through the university's website. Please state clearly in the research information section of your application, the name of the PhD you wish to apply for is 'Simultaneous scheduling optimisation of train units and their crews' as well as Dr Raymond Kwan as your proposed supervisor. In the funding section, please state 'School of Computing Funded Studentships' as your sponsor.

If English is not your first language, you must provide evidence that you meet the University’s minimum English Language requirements.

We welcome scholarship applications from all suitably-qualified candidates, but UK black and minority ethnic (BME) researchers are currently under-represented in our Postgraduate Research community, and we would therefore particularly encourage applications from UK BME candidates.  All scholarships will be awarded on the basis of merit.

If you require any further information please contact the Graduate School Office
e:, t: +44 (0)113 343 8000.