Job shop je sustav koji se sastoji od poslova koji se određenim redoslijedom izvode na različitim strojevima. U industriji se za ovakve probleme mogu koristiti različiti algoritmi raspoređivanja zadataka na strojeve temeljeni na različitim kriterijima. Svrha ovog rada je testirati Google-ov alat OR-Tools i heuristički algoritam za rješavanje n/m problema koji koristi MWKR kao pravilo prioriteta na skupu job-shop problema i usporediti njihovu učinkovitost. Kao skup podataka za testiranje korišteno je 50 primjera Taillardovog skupa podataka. OR-Tools je nad istim skupom pokrenut dva puta s različitim vremenskim ograničenjima njegovog rada. Prvi put je bio ograničen na 1 min, a drugi put na 2 min. Heuristički algoritam nema vremenskog ograničenja. Parametri učinkovitosti na temelju kojih su rađene usporedbe su vrijeme potrebno za izvođenje svih zadataka (engl. makespan), iskoristivost strojeva i vrijeme izvođenja algoritma. Za dobivena vremena izvođenja svih zadataka izračunato je odstupanje od najbolje poznatih vremena izvođenja. Na korištenim podacima dobiveno je da je odstupanje ukupnog vremena izvođenja zadataka koje daje OR-Tools unutar intervala [0%, 10%]. Odstupanje vremena izvođenja koje daje heuristički algoritam nalazi se unutar intervala [10%, 35%]. OR-Tools je u 2 minute pronašao rješenje s boljim vremenu nego u 1 minuti. Iskoristivost u rasporedu koju je dao OR-Tools je u prosjeku oko 10% veće od one u rasporedu koji je dao heuristički algoritam. Ovi rezultati impliciraju da je OR-Tools bolji odabir ako je cilj nalaženje manjeg makespana ili dobivanja veće iskoristivosti. Međutim, ako je važnija brzina izvođenja algoritma, onda je heuristički algoritam vjerojatno bolji odabir.