SOFTVER ZA REŠAVANJE POREMEĆAJA U ŽELEZNIČKOM REDU VOŽNJE

Snežana Mladenović; Slavko Vesković; Slađana Janković; Slaviša Aćimović; Irina Branović

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.

SOFTWARE FOR SOLVING DISTURBANCES IN TRAIN TIMETABLE

Abstract