A feasible timetable generator simulation modelling framework for train scheduling problem


YALÇINKAYA Ö., Bayhan G. M.

SIMULATION MODELLING PRACTICE AND THEORY, vol.20, no.1, pp.124-141, 2012 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 20 Issue: 1
  • Publication Date: 2012
  • Doi Number: 10.1016/j.simpat.2011.09.005
  • Journal Name: SIMULATION MODELLING PRACTICE AND THEORY
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.124-141
  • Keywords: Train, Scheduling, Timetabling, Simulation, Deadlock, SINGLE LINE, RAILWAY, ALGORITHM, OPTIMIZATION
  • Dokuz Eylül University Affiliated: Yes

Abstract

An important problem in management of railway systems is the train scheduling/timetabling problem. This is the problem of determining a timetable for a set of trains that do not violate track capacities and satisfy some operational constraints. In this study, a feasible timetable generator framework for stochastic simulation modelling is developed. The objective is to obtain a feasible train timetable for all trains in the system. The feasible train timetable includes train arrival and departure times at all visited stations and calculated average train travel time. Although this study focuses on train scheduling/timetabling problem, the developed simulation framework can also be used for train rescheduling/dispatching problem if this framework can be fed by real time data. The developed simulation model includes stochastic events, and can easily cope with the disturbances that occur in the railway system. (C) 2011 Elsevier B.V. All rights reserved.