Naslov
Egzaktno rješavanje problema raspoređivanja na strojevima potpomognuto grafovskim neuronskim mrežama
(Exact solving machine scheduling problems assisted by graph neural networks)

Autori
Juroš, Jana

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva, Zagreb

Mjesto
Zagreb

Datum
01.07

Godina
2021

Stranica
33

Mentor
Brčić, Mario

Ključne riječi
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
(combinatorial optimization ; job-shop scheduling problem ; graph-convolution neural network ; machine learning ; branch-and-bound algorithm ; B&B ; linear programming ; mixed-integer linear programming)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo, Interdisciplinarne tehničke znanosti, Projektni menadžment

POVEZANOST RADA