Семинар за рачунарство и примењену математику, 31. октобар 2017.

Наредни састанак Семинара биће одржан у уторак, 31. октобра 2017. у сали 301ф Математичког института САНУ са почетком у 14:15 часова.

Предавач: Милош Даниловић, Факултет организационих наука

Наслов предавања: УНАПРЕЂЕЊЕ КОНСТРУКТИВНИХ ХЕУРИСТИКА ЗА ПРОБЛЕМЕ КОМБИНАТОРНЕ ОПТИМИЗАЦИЈЕ У ОПЕРАЦИОНОМ МЕНАЏМЕНТУ

Апстракт:
Операциони менаџер користи скуп поступака чији је циљ да се послови ураде брже, јефтиније и квалитетније. Научници из области операционог менаџмента имају задатак да ови поступци буду изводљиви и практични. Скоро увек, менаџери покушавају да нешто оптимизују – или је то минимизација трошкова и потрошње енергије, или пак, максимизација профита, резултата, перформанси и ефикасности. Међутим, није увек могуће пронаћи оптимална решења. У пракси, менаџер мора да се задовољи суб-оптималним решењима, или чак, само са решењима која су допустива, задовољавајућа, робустна, и остварива у разумном времену. Оваква решења се добијају применама хеуристика, које могу бити конструктивне, хеуристике побољшања или хибридне. Предавање се односи на истраживање могућности за унапређење конструктивних хеуристика за NP-сложене проблеме комбинаторне оптимизације у операционом менаџменту. Представљен је нови генерализовани конструктивни алгоритам који омогућава да се разноврсне хеуристике формирају избором његових аргумената. Такође је уведено опште окружење за генерисање пермутација, које формира везу између енумерације пермутација и корака у конструктивним хеуристикама уметања. Предложен је скуп аргумената генерализованог алгоритма који омогућује паралелно праћење више парцијалних решења за време извршавања алгоритма. Могућности и предности генерализованог алгоритма су представљене кроз његову примену на проблем формирања ћелија у производним системима, проблем распореда производних ћелија и проблем редоследа послова у линији. Нови приступ даје решења која надмашују најбоље познате резултате из литературе.


Нажалост није могуће оставити коментар.

Вести и дешавања


Активности на семинарима

све вести