О нама
Катедра за операциона истраживања у саобраћају бави се применом метода операционих истраживања, вештачке интелигенције и рачунарске интелигенције у областима саобраћаја, транспорта, логистике и комуникација. Катедру је основао академик Душан Теодоровић, који је заједно са сарадницима поставио темеље развоја ове научне области на Универзитету у Београду – Саобраћајном факултету. Захваљујући њиховом раду, осмишљени су савремени наставни предмети који се данас изучавају на већини модула и на свим нивоима студија.
Операциона истраживања представљају научну дисциплину која развија математичке моделе, алгоритме и аналитичке методе за доношење оптималних одлука у сложеним системима. У области саобраћаја и транспорта, методе операционих истраживања примењују се више од пола века и имају значајну улогу у решавању проблема планирања, организације, управљања и оптимизације транспортних процеса. Још су прве примене ових метода у саобраћајном инжењерству указале на њихове велике могућности у математичком моделирању саобраћајних феномена, анализи транспортних мрежа и унапређењу ефикасности саобраћајних система.
Истраживачке активности Катедре усмерене су ка развоју модела, алгоритама и софтверских решења у областима планирања, пројектовања, управљања операцијама и одржавања саобраћајних и транспортних система. Посебна пажња посвећује се оптимизацији транспортних процеса, управљању логистичким системима, анализи транспортних мрежа, рутирању возила, лоцирању објеката, као и процени ефикасности и поузданости саобраћајних система.
Поред примене традиционалних техника оптимизације, теорије вероватноће, статистике и стохастичких процеса, истраживачки рад Катедре карактерише снажно ослањање на савремене приступе из области вештачке и рачунарске интелигенције, као и интердисциплинарно повезивање са другим научним областима. Студенти кроз наставне предмете стичу знања из области фази логике, генетских алгоритама, метахеуристика, вештачких неуронских мрежа и интелигентних система за подршку одлучивању, уз бројне примере њихове примене у саобраћају и транспорту.
Оснивач Катедре, академик Теодоровић, са својим сарадницима развио је методу Оптимизација колонијом пчела (Bee Colony Optimization – BCO), једну од најпознатијих метахеуристичких метода инспирисаних понашањем пчела у природи, која је стекла значајно међународно признање у научној заједници. Студенти докторских академских студија имају прилику да изучавају ову, као и бројне друге савремене метахеуристике, и да их примењују на реалне проблеме из различитих видова саобраћаја.
На Катедри је посебан акценат стављен на практичну примену метода и софтверских алата који се користе за анализу и оптимизацију саобраћајних и логистичких процеса. У настави и истраживању користе се софтвери као што су MATLAB, Excel Solver, LINDO и PROMETHEE, кроз које студенти стичу практична знања неопходна за решавање инжењерских проблема у области транспорта, логистике и управљања сложеним системима.
Чланови Катедре припадају ужој научној области Операциона истраживања у саобраћају. Катедру чини тим од пет чланова, а шеф Катедре је проф. Милица Шелмић, редовни професор:
• Др Милица Шелмић, редовни професор, m.selmic@sf.bg.ac.rs, кабинет 108
• Др Милош Николић, редовни професор, m.nikolic@sf.bg.ac.rs, кабинет 009
• Др Ивана Јовановић, доцент, ivana.jovanovic@sf.bg.ac.rs, кабинет 08
• Др Драгана Дреновац, доцент, drenovac@sf.bg.ac.rs, кабинет 08
• Предраг Гроздановић, асистент, p.grozdanovic@sf.bg.ac.rs, кабинет 012
Историјат
Катедра за операциона истраживања у саобраћају своје корене има у развоју савремених квантитативних метода на Универзитету у Београду - Саобраћајном факултету, а посебно у раду проф. др Светозара Вукадиновића, једног од пионира изучавања операционих истраживања у области саобраћаја и транспорта у Србији. Препознајући значај математичког моделирања, оптимизације и аналитичког приступа у решавању сложених саобраћајних проблема, професор Вукадиновић је поставио темеље развоја ове научне области на Факултету.
У периоду интензивног развоја саобраћајних и транспортних система, операциона истраживања су постепено постајала важан део наставног и научноистраживачког рада. Увођењем предмета који су обухватали математичко моделирање, оптимизацију, мрежне моделе, теорију редова чекања и друге квантитативне методе, створена је основа за образовање генерација инжењера способних да применом научних метода решавају практичне проблеме у саобраћају, транспорту и логистици.
Током претходних деценија област операционих истраживања на Саобраћајном факултету се интензивно развијала и проширивала. Посебан допринос даљем развоју Катедре дао је академик Душан Теодоровић, који је са сарадницима развијао нове методе и приступе засноване на оптимизацији и рачунарској интелигенцији. Његов научни рад, а посебно развој методе Оптимизације колонијом пчела, допринео је међународној препознатљивости научне школе операционих истраживања формиране на Саобраћајном факултету.
Данас се на Катедри изучавају савремене методе операционих истраживања, оптимизације и рачунарске интелигенције, са применама у саобраћају, транспорту, логистици и комуникацијама. Научноистраживачки рад обухвата развој модела, алгоритама и софтверских решења за планирање, управљање и оптимизацију сложених транспортних система, чиме Катедра наставља традицију коју је започео проф. др Светозар Вукадиновић, а кроз године успешно настављали проф. др Душан Теодоровић, проф. др Јован Поповић, проф. др Катарина Вукадиновић и проф. др Ранко Недељковић.
Области истраживања
Области истраживања Катедре за операциона истраживања у саобраћају су:
• Пројектовање транспортних мрежа
• Управљање токовима на транспортним мрежама
• Развој модела за управљање саобраћајном потражњом
• Развој модела за управљање саобраћајним загушењима
• Развој алгоритама за решавање проблема рутирања и диспечирања саобраћајних средстава
• Математичко моделирање проблема планирања посада
• Управљање поремећајима у саобраћају и транспорту
• Фази логички системи у саобраћају
• Вештачке неуронске мреже у саобраћају
• Еволуционо рачунарство у саобраћају
• Интелигенција групе у саобраћају
• Локацијска анализа у саобраћају
• Мерење перформанси саобраћајних и транспортних система
При решавању проблема саобраћајно-транспортног инжењерства користе се технике операционих истраживања и то: линеарно програмирање, целобројно програмирање, динамичко програмирање, вишекритеријумска анализа, као и различити хеуристички и метахеуристички алгоритми.
Планирање, пројектовање и управљање транспортним системима (а посебно Интелигентним транспортним системима) представљају изузетно сложене задатке. Читав низ саобраћајних и транспортних параметара је окарактерисан неизвесношћу, субјективношћу, непрецизношћу и вишезначношћу. Сваког дана диспечери, возачи, контролори летења, оператери, путници, инжењери и планери користе субјективно знање, апроксимативно познате вредности и/или лингвистичке информације приликом доношења одлука. Сложени саобраћајни и транспортни проблеми могу успешно да буду решавани, пре свега, применом различитих интелигентних система који су засновани на знању и техникама које припадају различитим научним дисциплинама. Ови интелигентни системи морају да буду у стању да препознају различите ситуације и да донесу одговарајуће одлуке и без експлицитно утврђених веза између појединих променљивих које карактеришу транспортни систем. Нова генерација интелигентних система који се користе за планирање саобраћаја и управљање различитим саобраћајним и транспортним процесима треба да буде у стању да врши генерализацију, да се адаптира и да учи на основу нових знања и нових информација. Савремени интелигентни системи засновани су на рачунарским техникама способним да рачунају речима (Фази логика), да уче и да се адаптирају (Вештачке неуронске мреже) и да, на систематски начин, врше стохастичко претраживање и оптимизацију (Генетски алгоритми). Скуп ових техника је познат под називом меки рачун (Soft Computing).
Технике меког рачуна могу да буду коришћене за решавање великог броја различитих саобраћајних и транспортних проблема: управљање саобраћајем на изолованим раскрсницама и дуж коридора, управљање уливним рампама на ауто-путу, вођење возила по мрежи, проблеми избора руте, вршење расподеле саобраћаја на мрежи, пројектовање редова вожње и рута саобраћајних средстава, диспечирање саобраћајних средстава. Посебно је значајно користити ове технике за решавање проблема које карактерише неизвесност (случајност, fuzziness, ...) и зависност од времена (динамички проблеми, проблеми које треба решити у реалном времену).
Уже научне области:
- Операциона истраживања у саобраћају
Настава
УНО: Операциона истраживања у саобраћају
Основне академске студије
Мастер академске студије
Докторске академске студије
Публикације / Радови
Катедра за операциона истраживања у саобраћају се бави развојем, применом и унапређењем квантитативних метода у области саобраћаја, транспорта и логистике. Научно-истраживачки рад Катедре обухвата како фундаментална, тако и примењена истраживања, са посебним фокусом на развој математичких модела, алгоритама оптимизације, као и примену рачунарске интелигенције и савремених аналитичких алата у решавању сложених транспортних проблема.
Чланови Катедре су учествовали или руководили бројним домаћим и међународним пројектима, студијама и експертизама. Издвајају се следећи пројекти:
1. Управљање критичном инфраструктуром за одрживи развој у поштанском, комуникационом и железничком сектору Републике Србије (Институт Саобраћајног факултета, Министарство науке и заштите животне средине, 2011–2019)
2. Планирање и управљање саобраћајем и комуникацијама применом метода рачунарске интелигенције (Институт Саобраћајног факултета, Грађевински факултет у Београду, ФИН Крагујевац, Министарство науке и заштите животне средине, 2011–2019)
3. Urban Air Traffic Management DEVelOpment – UATM DEV (Институт Саобраћајног факултета, 2022)
4. Анализа могућности и оправданости реализације токова повратне логистике отпадних уља, каљужних и других отпадних вода са пловила (Институт Саобраћајног факултета, Elixir Energy, 2020)
5. Развој модела управљања техничким стањем друмских возила са циљем повећања енергетске ефикасности и смањења емисије издувних гасова (2011–2019)
6. Бенчмаркинг система безбедности саобраћаја на националном нивоу (Институт Саобраћајног факултета, Агенција за безбедност саобраћаја, 2016)
7. Стратегија безбедности саобраћаја за град Пожаревац, 2014–2020 (Институт Саобраћајног факултета, Агенција за безбедност саобраћаја)
8. Обука запослених о применама метода ОИ и рутирању возила у логистици (Институт Саобраћајног факултета, Delhaize Србија, 2014)
9. Research on the Role of ICT-related Knowledge and Women’s Labour Market Situation (Институт Саобраћајног факултета, Шведска влада, 2014)
10. Управљање саобраћајем и транспортом применом модела заснованих на методама математичког програмирања и меког рачуна (Институт Саобраћајног факултета, 2006–2010)
11. Енергетска ефикасност – развој и примена система за праћење енергетске ефикасности возних паркова (2006–2009)
12. Елаборат оцене техничког стања возног парка на аеросервису Сурчин (2009)
Активности
Истраживања Катедре су усмерена на примену и развој операционих истраживања у реалном окружењу, кроз примену хибридних алгоритама (метахеуристика), симулација и машинског учења.
Чланови Катедре активно публикују у релевантним међународним и домаћим научним часописима као што су: Expert Systems with Applications, Transportation Research Part C: Emerging Technologies, International Journal of Production Research, Transportation Planning and Technology, Canadian journal of civil engineering и други.
Сарадња
Међународна сарадња
Чланови Катедре за операциона истраживања у саобраћају имају активну сарадњу са истраживачима и институцијама из иностранства. Ова сарадња се огледа кроз боравке и рад чланова Катедре у тим институцијама, заједничком конкурисању за добијање међународних и националних пројеката, кроз рад на пројектима и истраживањима, као и у заједничком писању научних радова. Као пример веома добре сарадње може се навести University of California at Berkeley, Department of Civil and Environmental Engineering, где је један од чланова Катедре, проф. Милош Николић, боравио три пута и тим приликама радио на истраживачким пројектима. Сарадња са истраживачима са овог факултета наставила се и кроз заједничка истраживања и публиковања радова, као и кроз конкурисање за добијање неких научних пројеката.
Проф. др Милица Шелмић је током 2019. године боравила у Бирмингему у званичној посети у оквиру стручне сарадње Факултета и The Birmingham Centre for Rail Research and Education (BCRRE) at the University of Birmingham. Посета је реализована са циљем унапређења академске размене и сарадње између две институције.
У оквиру пројекта, чији је спонзор био EIT Urban Mobility, успешну сарадњу са истраживачима са Istanbul Kultur University и Technical University of Catalonia, који су такође били ангажовани на пројекту, је остварио проф. др Милош Николић.
Неки од универзитета и факултета из иностранства са чијим су професорима чланови Катедре за операциона истраживања у саобраћају објављивали радове и/или конкурисали за добијање националних или међународних пројеката су:
· University of California at Berkeley (Department of Civil and Environmental Engineering),
· University of Pittsburgh (Swanson School of Engineering, Industrial Engineering Department),
· Istanbul Kultur University,
· Politecnico di Milano,
· Aalto University (Department of Built Environment),
· Univesity of Zilina (Faculty of Operation and Economics of Transport and Communications),
· Vienna University of Economics and Business (Institute for Production Management и Institute for Transport and Logistics Management),
· University of Concordia, Canada и други.
Конференције
Чланови Катедре активно учествују на бројним домаћим и међународним научним конференцијама из области операционих истраживања, саобраћаја, транспорта, логистике, рачунарске интелигенције и оптимизације. Резултати истраживања презентовани су на престижним научним скуповима као што су SYM-OP-IS, VEHITS, ICTTE, LOGIC, CETRA, PosTel, YUINFO, EURO Working Group on Transportation, IEEE Mediterranean Conference on Control and Automation (MED), као и на бројним другим конференцијама у Србији и иностранству. Чланови Катедре су учествовали на конференцијама и научним школама организованим у Америци, Грчкој, Аустрији, Холандији, Хрватској и другим земљама, где су представљали резултате својих истраживања и остваривали сарадњу са међународном научном заједницом. Поред активног учешћа кроз научне радове, чланови Катедре били су ангажовани и као председавајући секција, чланови организационих и научних одбора, као и организатори међународних и националних научних скупова.
Чланови Катедре активно учествују у организацији конференције SYMOPIS (Симпозијум о операционим истраживањима – Symposium on Operational Research). SYMOPIS представља најзначајнији научни скуп у области операционих истраживања на простору Србије и региона. Организује се традиционално сваке године и окупља истраживаче, стручњаке из праксе, докторанде и студенте из различитих области које примењују методе математичког моделирања, оптимизације, симулације и аналитике.
На конференцији се презентују најновија истраживања у области теоријских и примењених операционих истраживања, са посебним освртом на њихову примену у индустрији, саобраћају, логистици, економији, енергетици, здравству и другим секторима.
SYMOPIS је и место за размену искустава и идеја, умрежавање и подстицање сарадње између академске заједнице и привреде, а радови са конференције се објављују у зборнику радова, док се изабрани радови касније публикују у релевантним часописима.
Праксе / Послови
Чланови Катедре посебну пажњу посвећују повезивању наставног процеса са привредом и практичном применом знања, због чега за студенте Мастер академских студија модула за Операциона истраживања у саобраћају организују стручну праксу у еминентним IT компанијама и другим организацијама које се баве развојем софтвера, анализом података, оптимизацијом и интелигентним системима.
Кроз сарадњу са компанијама из области информационих технологија, логистике, телекомуникација и транспорта, студенти имају прилику да стекну практична искуства у раду на реалним пројектима, примене методе операционих истраживања и вештачке интелигенције у пракси, као и да се упознају са савременим софтверским алатима и развојним окружењима. На тај начин студентима се омогућава да током студија развијају практичне инжењерске вештине, остваре контакт са привредом и лакше се укључе у професионално окружење након завршетка студија. Неке од компанија са којима је успостављена лепа сарадња су: Logit, ElcomBGD, ...