hrvatski

Programska knjižnica postupaka za vremensko raspoređivanje

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.

: vremenski raspored projekta; metoda kritičnog puta; problem raspoređivanja s ograničenim resursima

nije evidentirano