Studentkinja Računarskog fakulteta Nevena Vugdelija je u četvrtak, 7. marta 2024. godine odbranila diplomski rad na temu Primena genetskog algoritma na rešavanje Džob šop problema raspoređivanja pred komisijom koju su činili mentor dr Jelena Vasiljević i član dr Dušan Vujošević.
U uvodu svog rada Nevena je istakla sledeće:
Kao veoma fleksibilna metoda koja se može prilagoditi za upotrebu u različitim oblastima, genetski algoritmi danas imaju mnoštvo primena u rešavanju različitih tipova problema. Kako je u pitanju algoritam lokalne pretrage, GA se može prvenstveno posmatrati kao alat za optimizaciju. Do sada je kao takav uspešno primenjen za rešavanje velikog broja problema optimizacije, koji zahtevaju pronalaženje optimalne vrednosti u veoma velikom prostoru pretrage, gde je broj mogućih rešenja često preveliki za klasične metode pretraživanja. Jedan od takvih problema je i Džob šop problem raspoređivanja. Džob šop je problem iz oblasti planiranja proizvodnje koji obuhvata određivanje optimalnog rasporeda izvršavanja datih poslova na skupu mašina. U ovom radu će biti predstavljen jedan metod rešavanja Džob šop problema zasnovan na korišćenju genetskog algoritma, implementiran u programskom jeziku C#.
…
Ovaj rad prikazuje jedan od načina za rešavanje Džob šop problema raspoređivanja, koji se smatra jednim od najkompleksnijih problema u oblasti planiranja proizvodnje i kao takav se proučava već nekoliko decenija. Analizirana je primena genetskog algoritma na ovaj problem sa softverskom implementacijom rešenja i prodiskutovani su dobijeni rezultati. Posmatrani su uticaji različitih vrednosti parametara, kao što su veličina populacije, broj generacija, stopa ukrštanja, verovatnoća mutacije i drugi. – zaključila je Nevena.
Fotografije sa odbrane dostupne su u galeriji.