Naslov
Programska knjižnica postupaka za vremensko raspoređivanje
(Program library of time scheduling methods)

Autori
Mucko, Mislav

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
29.06

Godina
2012

Stranica
24

Mentor
Kalpić, Damir

Neposredni voditelj
Brčić, Mario

Ključne riječi
: vremenski raspored projekta; metoda kritičnog puta; problem raspoređivanja s ograničenim resursima
(project time scheduling; critical path method; resource constrained scheduling problem)

Sažetak
Razmatran je problem vremenskog raspoređivanja na projektu za koji je napravljena programska knjižnica koja zadovoljava rješenje osnovnog problema. Dane su definicije problema za raspoređivanje s i bez ograničenja resursa. Za raspoređivanje bez ograničenja resursa opisana je definicija metode kritičnog puta. Za raspoređivanja s resursima korištene su heurističke metode, te metoda razmotavanja. Napravljen je kratak pregled programskih jezika koji se koriste za izgradnju programskih knjižnica visokih performansi. Programska knjižnica napisana je u objektno orijentiranoj paradigmi za jednostavne slučajeve vremenskog raspoređivanja s ciljem lake nadogradnje. Dan je opis veza između razreda knjižnice, te detaljni opis razreda i pripadajućih funkcija. Opisani su algoritmi kojima je ostvarena metoda kritičnog puta, rekurzivni prolaz unaprijed i rekurzivni prolaz unazad, heurističke metode, serijska shema i paralelna shema, te algoritam metode razmotavanja s paralelnom shemom.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA