A feasible timetable generator simulation modelling framework for train scheduling problem

YALÇINKAYA Ö., Bayhan G. M.

SIMULATION MODELLING PRACTICE AND THEORY, cilt.20, sa.1, ss.124-141, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 20 Sayı: 1
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.simpat.2011.09.005
  • Dergi Adı: SIMULATION MODELLING PRACTICE AND THEORY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.124-141
  • Anahtar Kelimeler: Train, Scheduling, Timetabling, Simulation, Deadlock, SINGLE LINE, RAILWAY, ALGORITHM, OPTIMIZATION
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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.