Семинар за рачунарство и примењену математику, 6. децембар 2016.

• 06. Децембар, 2016
• Коментари (0)

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

Предавач: Ана Анокић, Пољопривредни факултет, Универзитет у Београду

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

Апстракт: У раду је разматран реалан проблем који се односи на организацију транспорта у једној фабрици шећера у Србији. Представљен је прецизан математички модел проблема који је облика мешовитог целобројног програмирања са квадратним ограничењима (Mixed integer quadratically constrained problem-MIQCP). Модел је тестиран коришћењем егзактног решавача Линго 15. Како су резултати добијени само за тест примере малих димензија, развијен је хеуристички приступ за решавање инстанци проблема средњих и већих димензија. Представљене су карактеристике предложене хеуристике, као и експериментални резултати добијени решавањем Линго 15 и хеуристичким приступом на инстанцама различитих димензија. Анализа експерименталних резултата показује да хеуристички приступ брзо достиже сва позната оптимална решења на инстанцама малих димензија и даје решења на инстанцама средњих и већих димензија за које оптимално решење није познато.

У питању је заједнички рад са З. Станимировић, Ђ. Стакићем и Т. Давидовић.