Akademska zvanja

  • trenutno 2015

    Asistent

    Katedra za matematiku
    Fakultet organizacionih nauka, Univerzitet u Beogradu

  • 2015 2013

    Saradnik u nastavi

    Katedra za matematiku
    Fakultet organizacionih nauka, Univerzitet u Beogradu

  • 2014 2013

    Saradnik u nastavi

    Katedra za matematičku analizu
    Matematički fakultet, Univerzitet u Beogradu

Obrazovanje

  • Doktorske akademske studije trenutno

    Matematički fakultet, Univerzitet u Beogradu

  • Master akademske studije 2014

    Matematički fakultet, Univerzitet u Beogradu
    Smer: Računarstvo i informatika

    Master rad: "Rešavanje problema raspoređivanja poslova u višefaznoj proizvodnji primenom hibridnih metaheurističkih algoritama"

  • Osnovne akademske studije 2013

    Matematički fakultet, Univerzitet u Beogradu
    Smer: Računarstvo i informatika

  • Srednja škola 2009

    Srednja škola "Sveti Trifun", Aleksandrovac
    Gimnazija - opšti tip

Projekti

  • image

    Matematički modeli i metode optimizacije velikih sistema

    Projekat br. 174010, Ministarstva prosvete, nauke i tehnološkog razvoja Republike Srbije i Matematičkog instituta SANU.

    Glavni cilj istraživanja je razvoj metoda za rešavanje NP-teških problema kombinatorne i globalne optimizacije koje se mogu primenjivati u industriji, energetici, saobraćaju, telekomunikacijama, obrazovanju itd. Kako se najčešće radi o problemima velikih dimenzija (sa velikim brojem nepoznatih veličina i ograničenja), u prvom planu će biti razvoj heurističkih i metaheurističkih metoda koje će omogućiti određivanje približnog rešenja u nekom razumnom vremenu. Paralelno će se razvijati i metode za određivanje tačnog rešenja. Međitim njihova prevashodna svrha jeste procena kvaliteta rešenja dobijenih približnim metodama (najčešće neka vrsta dokaza da je približna metoda pronašla optimalno rešenje ili rešenje vrlo blisko tačnom), budući da tačne metode zahtevaju znatno više računarskih resursa (pre svega vremena i memorije).
    Adresa: mi.sanu.ac.rs

  • image

    Prijemni ispit– platforma za pripremanje prijemnog ispita

    Projekat Ministarstva turizma, trgovine i telekomunikacija i Društva matematičara Srbije (2015-2016).

    Prijemni ispit je obrazovna platforma namenjena učenicima srednjih škole kao pomoćno sredstvo za pripremanje prijemnog ispita.Cilj programa je pružanje pomoći invalidnim učenicima za uspešno samostalno savladavanje i uvežbavanje gradiva i pripremanje prijemnog ispita iz matematike i srpskog jezika pomoću modernih tehnoloških sredstava. Posebno prilagođeni zadaci pružaju mogućnost učenicima obuhvaćenim inkluzijom da koriste IKT i unaprede svoje znanje. Platforma bi trebalo da utiče na to da učenici savladaju prepreke koje ih sprečavaju da ostvare samostalnost i kontinuitet u radu.
    Adresa: prijemniispit.math.rs

  • image

    Završni ispit – platforma za ravnopravno uključenje učenika u obrazovni proces

    Projekat Ministarstva turizma, trgovine i telekomunikacija i Društva matematičara Srbije (2014-2015).

    Platforma „Završni ispit“ je obrazovna platforma namenjena učenicima osnovne škole kao pomoćno sredstvo za pripremanje završnog ispita. Platforma je namenjena za uvežbavanje gradiva iz srpskog jezika i matematike i prilagođena je učenicima u procesu inkluzije. Platforma sadrži zadatke iz matematike i srpskog jezika namenjene učenicima koji se spremaju za polaganje završnog ispita. Zadaci su grupisani po oblastima i nivoima i smešteni su u bazu podataka. Korišćenjem ove platforme, učenici imaju mogućnost da provere i unaprede svoje znanje radeći različite probne testove završnog ispita, kao i da vežbaju zadatke iz tačno određene oblasti i sa tačno određenog nivoa. Posebno prilagođeni zadaci pružaju mogućnost učenicima obuhvaćenim inkluzijom da koriste IKT u cilju provere i unapređivanja sopstvenog znanja. Platforma bi trebalo da utiče na to da učenici savladaju prepreke koje ih sprečavaju da ostvare samostalnost i kontinuitet u radu. Dizajn platforme je takav da na najpogodniji način odgovara potrebama učenika i nastavnika. Omogućene funkcionalnosti pospešuju motivaciju i zainteresovanost učenika za samostalni rad, pomažu bolje dostizanje ciljeva časa i podižu kvalitet nastave.
    Adresa: zavrsniispit.math.rs

  • image

    Platforma eZbirka kao podrška efikasnosti nastave

    Projekat Ministarstva spoljne i unutrašnje trgovine i telekomunikacija i Društva matematičara Srbije (2013-2014).

    Platforma eZbirka predstavlja elektronsku zbirku zadataka iz matematike za više razrede osnovne škole. Svi zadaci koji se nalaze na platformi grupisani su po razredima i nastavnim jedinicama, što olakšava njihovu pretragu i korišćenje. Platforma je kreirana tako da pruža mogućnost da nastavnici na jednostavan način mogu i sami da kreiraju pitanja i zadatke, pa je osim nastavnika matematike, mogu koristiti i nastavnici na drugim predmetima. Otvaranjem korisničkog naloga, nastavnici mogu pratiti rad i napredak učenika. Na ovaj način se upoznaju sa problemima učenika nakon svake nastavne jedinice, što omogućava bolje planiranje nastavnih aktivnosti. Platforma se može upotrebiti kao pomoćno sredstvo za izvođenje nastave u digitalnim kabinetima, organizovanje testova i zadavanje domaćih zadataka. Kvalitet zadataka, moderan dizajn i jednostavnost korišćenja platforme eZbirka bi trebalo da utiču na to da se što veći broj nastavnika zainteresuje za korišćenje savremenih tehnoloških sredstava pri planiranju i održavanju nastave.
    Adresa: ezbirka.math.rs

  • image

    QLab - softverski paket otvorenog koda za numerička izračunavanja

    Projekat otvorenog koda za različita numerička izračunavanja, namenjen za upotrebu u nastavi na fakultetima.

    Projekat otvorenog koda QLab pokrenut je na Matematičkom fakultetu, Univerziteta u Beogradu, i predstavlja softver za kompleksna matematička izračunavanja, sličan MATLAB-u. Ideja je da se koristi u akademskoj zajednici, na raznim fakultetima, koji bi ga i unapređivali u zavisnosti od svojih potreba. Na razvoju rade studenti u koordinaciji sa profesorima sa Matematičkog fakulteta i njihovih saradnika. Projekat je podržan od strane Microsoft akademske zajednice Srbije.
    Adresa: qlab.math.rs

Filtriranje:

Sortiranje prema godini:

Matematika 2 zbirka zadataka

Vesna Todorčević, Dušan Džamić, Nada Mladenović, Nebojša Nikolić
Fakultet organizacionih nauka, Beograd 2016, ISBN 978-86-7680-324-8

Opis

Zbirka je napisana prema važećem programu predmeta Matematika 2 na Fakultetu organizacionih nauka u Beogradu. Ona sadrži rešenja 196 zadataka sa ispita i kolokvijuma iz Matematike 3, u periodu od 2013. do 2015. godine. Zbirka takođe sadrži teorijske napomene čije je poznavanje neophodno za rešavanje datih zadataka. Zadaci pokrivaju oblasti vezane za funkcije više promenljivih, neodređene, određene i dvojne integrale.

A new variable neighborhood search heuristic for covering design problem

Nebojša Nikolić, Dušan Džamić, Dragana Makajić-Nikolić
IV Internacionalna konferencija metode promeljivih okolina, VNS'16 , 3-5. Oktobar, 2016, Malaga (Španija) .

Apstrakt

In this paper we consider a new variable neighborhood search (VNS) heuristic for the covering design problem. The local search is based on the systematic removing and adding elements to the blocks. The shaking is based on removing and adding blocks to the covering (destroying and reconstruction phases). We use a well-known greedy lexicographic heuristic for adding blocks in the covering. The proposed VNS approach can be applied to any covering design. We use several types of greedy coverings as well as the best known coverings from La Jolla covering design repository as the initial solutions. Using the proposed heuristic, we have obtained several new best known upper bounds on the covering number.

An approach to express the quality of the partitions of a complex network into communities

Dušan Džamić, Miroslav Marić, Nenad Mladenović
IV Internacionalna konferencija metode promeljivih okolina, VNS'16 , 3-5. Oktobar, 2016, Malaga (Španija) .

Apstrakt

Many systems in real world exist in the form of networks, such as biological networks, social networks, the World Wide Web, transportation networks etc., which are also called complex networks. Many complex networks display community structure which identifies groups of nodes within which connections are denser than between them. The problem of identifying communities in networks can be turned into an optimization problem, by involving a quality function. This has big advantages, potentially, because one can exploit a wide variety of techniques and methods developed for other optimization problems. In this paper we give an approach to express the quality of the partitions of network into communities. This criterion involves the concept of ideal partition of a network, and is based on the fact that a quality function must attain its highest possible value in correspondence of this partition. We illustrate this method in combination with variable neighborhood search with applications to several published network data sets.

Informaciono-komunikacione tehnologije i obrazovanje učenika sa razvojnim smetnjama

Ivana Kovačević, Dušan Džamić, Slaviša Radović, Miroslav Marić
VI Simpozijum "Matematika i primene", 16-17. oktobar 2015, Matematički fakultet, Beograd

Apstrakt

Obrazovanje učenika sa razvojnim smetnjama uslovljeno je mogućnostima učenika i zahteva posebno planiranje i realizaciju. Pored prepreka u vidu ograničenih sposobnosti učenika, postoji i problem slabe motivacije za rad. Jedan od načina za motivisanje učenika je upotreba informaciono-komunikacionih tehnologija (IKT) u nastavi, koje mogu pomoći da se nastavni sadržaji uspešno savladaju, a učenicima mogu pružiti dodatni intelektualni podsticaj. Kao primer informaciono-komunikacionih tehnologija u ovom radu biće prikazane obrazovne platforme Završni ispit i Prijemni ispit. Platforme nisu namenjene isključivo deci sa razvojnim smetnjama, ali su glavni korisnici platformi upravo ovi učenici, osnovnoškolskog i srednjoškolskog uzrasta. Kreirane su sa ciljem pružanja pomoći učenicima u savladavanju gradiva srpskog jezika i matematike pomoću modernih tehnoloških sredstava, kao i razvijanja svesti o prednostima koje donose savremene informacione tehnologije. Takođe, platforme doprinose premošćavanju obrazovnih prepreka i ograničenja sa kojima se učenici svakodnevno suočavaju. Upotrebom ovih i sličnih IKT-a u vaspitno-obrazovnom procesu ostvaruje se još jedan, dugoročniji i važniji cilj, a to je uspešno uključivanje dece sa razvojnim smetnjama u školski sistem, a zatim i u poslovni i društveni život koji ih očekuje u budućnosti.

The influence of technology in inclusive learning: Platform "Završni ispit"

Marija Radojičić, Slaviša Radović, Dušan Džamić, Miroslav Marić
VI međunarodna konferencija o nastavi matematike, 23-25. januar 2015, Novi sad, Srbija.

Apstrakt

Inclusive education is very specific in comparison to regular classes. Conditioned by the pupils' abilities, it requires special planning and implementation. In addition to the obstacles in the form of limited abilities of pupils, there is a problem of poor pupils' motivation to work. One way to motivate these pupils is the use of ICT resources and tools. Although there are many different visions for education in the future, great efforts will be needed to reach a profound integration between the technologies that are already well-established and those that are considered as emerging. This paper use example of final exam and gives a reason for making of educational software in order to make better educational environment and opportunities both for pupils and teachers. Given the fact that the focus of the teaching process has been shifting away from the curriculum and the teacher, and towards the student, multimedia and interactive computer technology will undoubtedly contribute in a significant way to the modernization of traditional teaching. Within the paper will be discussed learning with educational platform Završni ispit, which main objective are making same opportunity for all pupils in preparing for the final exam at the end of eight years of primary education. Learning with platform is adapted to pupils needs, so that pupils with developmental disabilities can focus on solving a problem in task, not only on the mechanical interpretation skills. Pupils are able to achieve interaction with peers using a common platform as an aid to learning.

Improved variable neighborhood decomposition search for community detection by modularity maximization

Dušan Džamić, Daniel Aloise, Nenad Mladenović, Dragan Urošević
XLII Internacionalni Simpozijum o operacionim istraživanjima, 15-18. septembar 2015, Srebrno jezero

Apstrakt

The analysis of complex networks is playing an important role in computer science, biology and social sciences, among other fields. Many real life networks like communication networks, biological and social networks display community structure which identifies groups of nodes within which connections are denser than between them. Community detection is an interdisciplinary subject with a vast spectrum of applications that has attracted the interest of many researchers in various fields in the past few years. The most used criterion for that purpose, despite some recent criticism, is modularity maximization, proposed by Newman and Girvan. In this paper we present a Variable Neighborhood Decomposition Search (VNDST) for solving the modularity maximization problem, with addition mechanism to overcome the local maximum. The performance of our VNDST algorithm we evaluate on the well-known set of instances of clustering problems from the 10th DIMACS Implementation Challenge. Experimental results show that the proposed VNDST algorithm outperforms other algorithms from the literature.

Parallel variable neighborhood search algorithm to minimize the makespan on hybrid flow shop problems

Dušan Džamić, Miroslav Marić, Aleksandar Đenić
XLII Internacionalni Simpozijum o operacionim istraživanjima, 15-18. septembar 2015, Srebrno jezero, Srbija

Apstrakt

Flow-shop scheduling problems represents a class of scheduling problems with a focus on processing a given set of jobs, where all jobs have to be processed in an identical order on a given number of machines. Hybrid flow-shop (HFS) problems overcome one of the limitations of the classical flow-shop model by allowing parallel processors at each stage of task processing. HFS problems are common manufacturing environments in many industries, such as the glass, building materials, steel, paper and textile industries. In this paper, we propose parallel variable neighborhood search algorithm (PVNS) for solving the HFS scheduling problem with minimum makespan objective. Initial solution is obtained by reduced version of the variable neighborhood search, called reduced variable neighborhood search algorithm (RVNS). Analysis of the most CPU consuming computational parts of the algorithm are done and obtained parts are parallelized. The proposed algorithm is tested on the well-known benchmark problems for HFS problem. Experimental results show that the proposed algorithm is a viable and effective approach for the hybrid flow shop scheduling problem.

A Memetic algorithm for solving Quadratic Assignment Problem

Dušan Džamić, Miroslav Marić, Bojana Lazović
II Internacionalna konferencija za elektroniku, telekomunikacije, računarstvo, automatiku i nuklearnu tehniku - IcETRAN 2015, 8-11. jun 2015, Srebrno jezero, pp. VII.1.4 , 1-4, ISBN 978-86-80509-71-6

Apstrakt

Quadratic Assignment Problem (QAP) is a well-known NP-hard combinatorial optimization problem with a diverse set of applications. In this paper, we present a population-based heuristic algorithm for QAP. The main contribution of this paper is to develop a new approach memetic algorithm (MA) for QAP which combines an effective local search algorithm, a crossover operator and an adaptive mutation mechanism. The proposed MA algorithm is tested on the instances from QAPLIB. Experimental results show that the proposed MA algorithm performs very well on these instances.

Variable neighborhood search heuristic for the metric dimension problem on hypercubes

Mirjana Čangalović, Nebojša Nikolić, Dušan Džamić
III Internacionalna konferencija metode promeljivih okolina, VNS'14 , 8-11. Oktobar, 2014,Đerba (Tunis) .

Apstrakt

In this paper we propose a new Variable neighborhood search (VNS) heuristic in order to find efficiently an upper bound of the so called metric dimension $\beta(Q_n)$ of hypercube graph $Q_n$, i.e. the minimal cardinality of a resolving set in $Q_n$. We use some symmetry properties of the hypercube and its resolving sets to reduce both the search space and the complexity of the resolving condition checking. In this way, we have simplified the neighborhood structures and reduced the computational complexity of the local search and shaking procedure. Compared to the existing heuristics, the VNS heuristic is more efficient and generates better upper bounds of $\beta(Q_n)$ for larger $n$.

Matematika 3 zbirka zadataka

Nebojša Nikolić, Rade Lazović, Nada Mladenović, Dušan Džamić
Fakultet organizacionih nauka, Beograd 2014, ISBN 978-86-7680-303-3

Opis

Ova zbirka je napisana prema važećem programu predmeta Matematika 3 na Fakultetu organizacionih nauka u Beogradu. Ona sadrži rešenja 218 zadataka sa ispita i kolokvijuma iz Matematike 3, u periodu od 2008. do 2014. godine. Zbirka takođe sadrži teorijske napomene čije je poznavanje neophodno za rešavanje datih zadataka. Zadaci pokrivaju oblasti diferencijalnih jednačina, sistema diferencijalnih jednačina, parcijalnih jednačina prvog reda, funkcija kompleksne promenljive i Laplasove transformacije, po sadržini i obimu koji se izlaže studentima druge godine na predavanjima i vežbama. Zbirka je nastala kao rezultat višegodinjeg izvođenja vežbi, rada sa studentima i pripreme zadataka za pismene ispite i kolokvijume iz predmeta Matematika 3. Zahvaljujemo se recenzentu prof. dr Oliveri Mihić koja je pažljivo pregledala rukopis i dala nam korisne primedbe i sugestije. Takođe, zahvaljujemo se na pomoći svim članovima Katedre za matematiku, kao i dugogodišnjem rukovodiocu Katedre prof. dr Veri Vujčić.

Optimizacija problema raspoređivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama

Dušan Džamić, Miroslav Marić, Zorica Stanimirović, Aleksandar Đenić
58. konferencija za elektroniku, telekomunikacije, računarstvo, automatiku i nuklearnu tehniku - ETRAN, 2-5. jun 2014, Vrnjačka Banja, pp. VI3.5, 1-4, ISBN 978-86-80509-70-9, COBISS.SR-ID 210242316, UDK

Apstrakt

Problem raspoređivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama (Hybrid flow shops (HFS) scheduling problem) se često susreće u mnogim industrijskim postrojenjima, na primer, u proizvodnji stakla, čelika, papira i tekstila. U ovom radu su predstavljeni metaheuristički algoritmi optimizacije rojevima čestica i tabu pretraživanja za rešavanje HFS problema u cilju minimizacije vremena potrebnog za realizaciju procesa proizvodnje. Opisani algoritmi su testirani na skupu poznatih instanci za HFS problem. Eksperimentalni rezultati pokazuju da predloženi algoritmi dostižu optimalna rešenja u značajno kraćem vremenu izvršavanja u poređenju sa egzaktim rešavačem. Predloženi algoritmi takođe daju rešenja za instance HFS problema koje egzaktni rešavač nije uspeo da reši u realnom vremenu.

Rešavanje problema višefazne proizvodnje sa paralelnim mašinama primenom hibridnih metaheurističkih algoritama

Dušan Džamić, Mentor: dr Miroslav Marić
Završni master rad, 9. septembar 2014, Matematički fakultet, Beograd

Apstrakt

Problem raspoređivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama (Hybrid flow shops (HFS) scheduling problem) često se javlja u automatizovanim industrijskim postrojenjima, kao što su postrojenja za proizvodnju stakla, građevinskih materijala, čelika, papira i tekstila. U ovom radu su predstavljeni metaheuristički algoritmi optimizacije rojevima čestica (PSO), simuliranog kaljenja (SA), tabu pretraživanja (TS) i metoda promenljivih okolina (VNS) za rešavanje HFS problema u cilju minimizacije vremena potrebnog za realizaciju procesa proizvodnje. Pored toga, u pokušaju da se iskoriste dobre osobine svake metaheuristike, predložena su dva hibridna metaheuristička algoritma PSO-TS i PSO-VNS-SA. Svi predloženi algoritmi su testirani na skupu instanci iz literature za HFS problem. Eksperimentalni rezultati pokazuju da hibridni metaheuristički algoritam PSO-VNS-SA dostiže kvalitetna rešenja kao i drugi predloženi algoritmi u literaturi.

Angažovanja

  • trenutno 2013

    Fakultet organizacionih nauka

    Vežbe iz Matematike 1, Matematike 2, Matematike 3.

Radno iskustvo

  • 2014 2013

    Fizički fakultet, Univerzitet u Beograd

    Vežbe iz Matematike 1c.

  • 2014 2013

    Matematički fakultet, Univerzitet u Beogradu

    Vežbe iz Analize 1a.

Lokacija Fakulteta organizacionih nauka