Centre for Operational Research and Logistics

Events and Seminars

Research Seminar

Train Scheduling and Rescheduling in the UK with a Modified Shifting Bottleneck Procedure

This study introduces a modified shifting bottleneck approach to solve train scheduling and rescheduling problems. The problem is formulated as a job shop scheduling model and a mixed integer linear programming model is also presented. The shifting bottleneck procedure is a well-established heuristic method for obtaining solutions to the job shop and other machine scheduling problems. We modify the classical shifting bottleneck approach to make it suitable for the types of job shop problem that arises in train scheduling. The method decomposes the problem into several single machine problems. Different variations of the method are considered with regard to solving the single machine problems. We compare and report the performance of the algorithms for a case study based on part of the UK railway network.

Biography: Dr Banafsheh Khosravi is a Lecturer in Operational Research and a member of the Logistics and Operational Research Group (LORG) in the Department of Mathematics at the University of Portsmouth. Her main research interests are in the areas of optimisation, scheduling, heuristics and their applications in health care and transportation. Banafsheh did her PhD in Management Science - Operational Research at the University of Southampton, UK. She obtained an MSc in Industrial Engineering from the Eastern Mediterranean University, Cyprus and a BSc degree in Industrial Engineering from Amirkabir University of Technology (Tehran Polytechnic), Iran. She was a Research Associate in the Health and Social Care Modelling Group (HSCMG) at the University of Westminster. She also worked as a programmer in a joint European Space Agency (ESA) project between five European universities.


Dr Banafsheh Khosravi, Department of Mathematics, University of Portsmouth


Lion Gate Building, LG 2.01

Date and Time

Thu, 26 Feb 2015, 13:00 - 14:00 (BST)

For further information or any enquiries please contact our event co-ordinator, Jana Ries, at corl@port.ac.uk