Alan Tus, FERMentor: Domagoj Jakobović (Marko Čupić), FER

četvrtak, 2. lipanj 2011.

1. Uvod2. Pregled područja3. Analiza zahtjeva4. Postojeća rješenja5. Zaključak

O čemu se radi?Zašto baš ovo?Kako to izvesti?Koji je konačni cilj?

„Izrada rasporeda je dodjeljivanje danih resursa, uz poštivanje ograničenja, objektima koji se smještaju u prostoru i vremenu, a na način da se zadovoljava što veći broj poželjnih ciljeva.“

Wren, 1996

Podjela metoda:1. Sekvencijske metode2. Metode grupiranja3. Pristupi temeljeni na ograničenjima4. Metaheurističke metode

Paralelizacija Koristi se na FER-u kod izrade rasporeda

ispita. Parallelisation framework.

Čvrsta i meka ograničenja Čvrsta – fiksne vrijednosti od kojih nije

dozvoljeno odstupanje. Meka – predložene vrijednosti od kojih se

smije odstupati. Rješenja koja su im bliže su kvalitetnija.

Prikupljeni u osnovnim i srednjim školama u razgovorima sa satničarima.

Podjela na opće zahtjeve te zahtjeve profesora, razreda, predmeta, dvorana i predavanja.

Raspoloživost je moguće definirati uz sve resurse.

Vrsta rasporeda – jednotjedni ili dvotjedni

Broj radnih dana u tjednu Broj sati, vrijeme početka i njihovo

trajanje Turnusi Izbjegavanje većih blokova Kontrola kapaciteta dvorana i veličina

grupa Broj dvorana

Zahtjevi profesoraRaspoloživostBroj slobodnih dana u tjednuBroj obavezno radnih dana u tjednuPauza nakon x sati

…nastavak Minimalan i maksimalan broj sati u danu,

kao i u tjednu. Minimalan i maksimalan broj rupa

između predavanja u danu, kao i u tjednu.

Maksimalna veličina rupe Samo jedna generacija u jednom danu Samo jedan predmet u jednom danu Alterniranje turnusa

RaspoloživostKoeficijent složenosti predmetaPoložaj predmeta u rasporedu

Raspoloživost Podjele na manje grupe učenika Obavezan kontinuirani raspored Raspon sati unutar kojeg je obavezna

rupa od određenog broja sati. Maksimalan broj sati u jednom danu. Maksimalno dnevno opterećenje Zadana učionica Pomoćne učionice

RaspoloživostKapacitet dvorane

RaspoloživostPredmetProfesoriRazredi ili grupeUčionice za predavanjeTrajanje blokaTjedan u kojem se održavaČvrsto zadan jedan ili više termina

Međusobni odnosi dva predavanja:Moraju ili ne smiju biti u istom danu.Moraju ili ne smiju biti u isto vrijeme.Moraju ili ne smiju biti uzastopno –

ako moraju biti uzastopno potrebno je definirati i je li važan poredak.

Moraju ili ne smiju biti u istom tjednu.

Izrada rasporeda je složen i dugotrajan proces

Postojeća rješenja: Besplatna – nisu prikladna ili ne zadovoljavaju

zahtjeve, ne održavaju se više… Komercijalna – daleko preskupa

Novi sustav mora biti Besplatan Nadogradiv Skalabilan

Sad je vrijeme za