Egzaktno rješavanje problema raspoređivanja na strojevima potpomognuto grafovskim neuronskim mrežama

undergraduate thesis

• Title (english): Exact solving machine scheduling problems assisted by graph neural networks
• Author: Jana Juroš
• Mentor: Mario Brčić (mentor)
• Committee member: Mario Brčić (predsjednik povjerenstva)
• Committee member: Agneza Krajna (član povjerenstva)
• Committee member: Juraj Dončević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-01, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

Job-shop scheduling problem is one of the most common and most difficult traditional combinatorial problems. Exact general methods for solving such problems are divided between mathematical programming and those based on meeting constraints. In this paper, graph-convolution neural network will be used for performance acceleration of solver based on mathematical programming. The network will be trained by imitation learning over a selected set of instances of Job-shop scheduling problem.

• Keywords: 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
• Keywords (english): combinatorial optimization; job-shop scheduling problem; graph-convolution neural network; machine learning; branch-and-bound algorithm; B&B; linear programming; mixed-integer linear programming
• Language: croatian
• URN:NBN: urn:nbn:hr:168:640878
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 20:44:06