1 / 24

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

č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. Sadržaj. Uvod Pregled područja Analiza zahtjeva Postojeća rješenja Zaključak. Malo više o projektu… . O čemu se radi?

gaye
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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

More Related