SOFTWARE FOR SOLVING DISTURBANCES IN TRAIN TIMETABLE

Authors

  • Dr Snežana Mladenović, full professor University of Belgrade - Faculty of Transport and Traffic Engineering, Vojvode Stepe 305, Belgrade
  • Dr Slavko Vesković, full professor University of Belgrade - Faculty of Transport and Traffic Engineering, Vojvode Stepe 305, Belgrade
  • Dr Slađana Janković, assistant professor University of Belgrade - Faculty of Transport and Traffic Engineering, Vojvode Stepe 305, Belgrade
  • Slaviša Aćimović, MSc University of Belgrade - Faculty of Transport and Traffic Engineering, Vojvode Stepe 305, Belgrade
  • Dr Irina Branović The Mathematical institute of the Serbian Academy of Sciences and Arts, Knez Mihailova 35, Belgrade

Keywords:

railways, timetable, disturbance, operational control, software, job shop scheduling problem

Abstract

Solving timetable disturbances is a daily task of operational railway control. The timetable recovery usually represents a significantly more complex task of designing the initial timetable, which is done at the level of tactical planning. The reasons for this are the following: this task requires a high degree of urgency; there is no universal optimization criterion applicable to all the situations; some necessary information may be unavailable; it is mostly about a large size combinatorial optimization problem. In this paper, the problem of the operational reconstruction of timetable is modeled as a job shop scheduling problem and solved by the available constraint programming software tool. The solutions obtained by the implemented software are compared with the solutions of experienced dispatchers. Experiments have confirmed the ability of the model and software to support the operational railway control.

Downloads

Published

2019-03-26

How to Cite

Mladenović, S., Vesković, S., Janković, S., Aćimović, S., & Branović, I. (2019). SOFTWARE FOR SOLVING DISTURBANCES IN TRAIN TIMETABLE. Railways, 2017(1), 41–48. Retrieved from https://casopis-zeleznice.rs/index.php/zeleznice/article/view/11

Issue

Section

Articles