Analiza zahtjeva i postojećih rješenja u izradi rasporeda sati za škole

1. četvrtak, 2. lipanj 2011. Alan Tus, FER Mentor: Domagoj Jakobović (Marko Čupić), FER Analiza zahtjeva i postojećih rješenja u izradi rasporeda sati za škole

2. Sadržaj • Uvod • Pregled područja • Analiza zahtjeva • Postojeća rješenja • Zaključak

3. Malo više o projektu… • O čemu se radi? • Zašto baš ovo? • Kako to izvesti? • Koji je konačni cilj?

4. Pregled područja „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

5. Pregled područja Podjela metoda: • Sekvencijske metode • Metode grupiranja • Pristupi temeljeni na ograničenjima • Metaheurističke metode

6. Pregled područja • Paralelizacija • Koristi se na FER-u kod izrade rasporeda ispita. • Parallelisation framework.

7. Pregled područja • Č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.

8. Analiza zahtjeva • 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.

9. Analiza zahtjeva – opći • 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

10. Analiza zahtjeva – profesori Zahtjevi profesora • Raspoloživost • Broj slobodnih dana u tjednu • Broj obavezno radnih dana u tjednu • Pauza nakon x sati

11. Analiza zahtjeva – profesori …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

12. Analiza zahtjeva – predmeti • Raspoloživost • Koeficijent složenosti predmeta • Položaj predmeta u rasporedu

13. Analiza zahtjeva – razredi • 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

14. Analiza zahtjeva – dvorane • Raspoloživost • Kapacitet dvorane

15. Analiza zahtjeva – predavanja • Raspoloživost • Predmet • Profesori • Razredi ili grupe • Učionice za predavanje • Trajanje bloka • Tjedan u kojem se održava • Čvrsto zadan jedan ili više termina

16. Analiza zahtjeva – veze predavanja 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.

17. Postojeća rješenja KTS Infotech – Timetablemate

18. Postojeća rješenjaTimetabling – TheTimetabler

19. Postojeća rješenjaTimetabler

20. Postojeća rješenjaFreetimetablingsoftware

21. Postojeća rješenja ACT – SchoolTimetable

22. Postojeća rješenjaaSc Rasporedi

23. Zaključak • 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

24. Sad je vrijeme za PITANJA