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

  • 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.

Objavljeno
2019-03-26
Kako citirati
Mladenović, S., Vesković, S., Janković, S., Aćimović, S., & Branović, I. (2019). SOFTVER ZA REŠAVANJE POREMEĆAJA U ŽELEZNIČKOM REDU VOŽNJE. Železnice, 2017(1), 41-48. преузето од https://www.sf.bg.ac.rs/ojszeleznice/index.php/zeleznice/article/view/11
Sekcija
Članci