Egzaktno rješavanje problema raspoređivanja na strojevima potpomognuto grafovskim neuronskim mrežama (CROSBI ID 441955)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Juroš, Jana
Brčić, Mario
hrvatski
Egzaktno rješavanje problema raspoređivanja na strojevima potpomognuto grafovskim neuronskim mrežama
Raspoređivanje na strojevima jest jedan od najopćenitijih i najtežih tradicionalnih kombinatornih problema. Egzaktne općenite metode za rješavanje takvih problema dijele se na pristupe bazirane na matematičkom programiranju i na one bazirane na zadovoljenju ograničenja. U ovom radu koristit će se grafovska neuronska mreža za ubrzanje izvođenja izračuna u rješavaču baziranom na matematičkom programiranju. Mreža će se utrenirati imitacijskim učenjem nad odabranim skupom problema raspoređivanja na strojevima.
kombinatorna optimizacija ; problem raspoređivanja poslova na strojeve ; grafovske konvolucijske neuronske mreže ; strojno učenje ; algoritam grananja i ograđivanja ; linearno programiranje ; mješovito cjelobrojno linearno programiranje
nije evidentirano
engleski
Exact solving machine scheduling problems assisted by graph neural networks
nije evidentirano
combinatorial optimization ; job-shop scheduling problem ; graph-convolution neural network ; machine learning ; branch-and-bound algorithm ; B&B ; linear programming ; mixed-integer linear programming
nije evidentirano
Podaci o izdanju
33
01.07.2021.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb