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ć

Prof. dr Snežana Mladenović, dipl. mat Univerzitet u Beogradu, Saobraćajni fakultet, Vojvode Stepe 305, Beograd
Prof. dr Slavko Vesković, dipl. inž. saob Univerzitet u Beogradu, Saobraćajni fakultet, Vojvode Stepe 305, Beograd
Doc. dr Slađana Janković, dipl. inž. saob Univerzitet u Beogradu, Saobraćajni fakultet, Vojvode Stepe 305, Beograd
Slaviša Aćimović, dipl. inž. saob Univerzitet u Beogradu, Saobraćajni fakultet, Vojvode Stepe 305, Beograd
Dr Irina Branović, dipl. inž. elek Matematički Institut Srpske akademije nauka i umetnosti, Knez Mihailova 35, Beograd

Ključne reči: železnica, red vožnje, poremećaj, perativno upravljanje, softver, job shop scheduling problem

Apstrakt

Rešavanje poremećaja reda vožnje je svakodnevni zadatak operativnog železničkog upravljanja. Oporavak reda vožnje je najčešće značajno složeniji zadatak od inicijalnog projektovanja reda vožnje koje se obavlja na nivou taktičkog planiranja. Razlozi za to su sledeći: ovaj zadatak zahteva visok stepen hitnosti, ne postoji univerzalni optimizacioni kriterijum primenljiv u svim situacijama, neke potrebne informacije mogu biti nedostupne, najčešće se radi o problemu kombinatorne optimizacije velikih dimenzija. U radu je problem operativne rekonstrukcije reda vožnje modeliran kao job shop scheduling problem i rešavan raspoloživim constraint programming softverskim alatom. Poređena su rešenja do kojih je došao realizovani softver sa rešenjima iskusnog dispečera. Eksperimenti su potvrdili sposobnost modela i softvera da pruže podršku operativnom železničkom upravljanju.