Program za automatsku izradu školskih rasporeda časova

Posle četiri godine istraživanja i eksperimentisanja, pojavila se prva komercijalna verzija programa. Program je pisan u jeziku Clipper sa modulima za automatsko generisanje rasporeda pisanim u C-u. U to vreme, solidna PC mašina koja se mogla naći na našem tržištu bio je AT sa procesorom od 8 MHz. Program je morao da se prilagodi tim zahtevima.
Generator rasporeda je radio iz dva koraka. Prvo je obavljano raspoređivanje časova po danima u nedelji vodeći računa samo o ravnomernosti pojavljivanja broja časova. Zatim je u okviru svakog dana vršeno raspoređivanje tako da budu zadovoljeni ostali zahtevi prihvatljivog rasporeda. U to vreme, to je bio neki pomak.

Sa pojavom Windows-a, stvari su morale da se menjaju. Program je 1996. godine preveden u novo vizuelno okruženje. Pošto je Clipper radio sa "DBF" bazama podataka, logičan izbor je bio Visual FoxPro. Sam generator rasporeda je ostao nepromenjen.
Ras 1 je promenio karoseriju i postao Ras 2.

Zahvaljujući novim dostignućima u diskretnoj matematici (posebno u oblasti genetičkog algoritma i taboo-search metode), promenjen je generator rasporeda. Bolji hardver je tome išao na ruku. Program je 2001. godine doveden u operativno stanje sa novim algoritmom.
Ras 2 je promenio motor i postao Ras 3.

Komercijalni uspeh zadnje dve verzije programa je bio lokalnog karaktera. Najveći problem je predstavljala instalacija. Naime, Visual FoxPro je alat koji je namenjen radu sa relacionim bazama podataka i sve je tome podređeno. Za najjednostavniju aplikaciju potrebni su Fox-ovi run-time moduli čija veličina daleko prevazilazi stvarne potrebe samog programa. Osim toga, generator rasporeda je i dalje radio u C-u što je dodatno otežavalo situaciju.

I tako se autor u jesen 2002. godine našao pred praznim radnim prostorom Visual C++ okruženja i počeo da piše program "od nule". Napravljen je novi korisnički interfejs sa punom slobodom koju C++ pruža. Ras 4 ima svoj format baze podataka (*.ras). To je relaciona baza podataka koja je napravljena samo za njegove potrebe. Podrška toj bazi je takođe napisana od nule (indeksiranje, referencijalni integritet, trigeri, ugrađene procedure - sve je to kodirano slovo po slovo). Rezultat je vidljiv u veličini programa (oko 500 KB) i veličini baza podataka pojedinačnih rasporeda (oko 50 KB).

U jesen 2003. godine izvršena su testiranja u nekoliko osnovnih i srednjih škola. Uočene su osnovne mane programa koje su ubrzo ispravljene. Međutim, izrada rasporeda časova je sezonski posao, a sezona je već bila prošla. Tako je Ras 4 morao da sačeka još jednu godinu da bi ušao u škole.

U proleće 2004. godine je postavljena demo verzija programa na www.time-table.net

Verzija "Ras TimeTabler" ili "Ras TT" je razvijana uporedo sa uklanjanjem nedostataka verzije Ras 4.
Uveden je novi i savremeniji korisnički interfejs koji se može menjati prema afinitetima korinika (izgled u stilu poznatih programa Office 2000, Office XP, Office 2003, MS Studio 2005, Office 2007 i Windows XP).
Automatski generator rasporeda je obogaćen novim algoritmom, tako da se do prihvatljivog rasporeda dolazi čak i do 10 puta brže nego u verziji Ras 4! Poboljšavanju algoritma se od samog početka posvećivalo nekoliko meseci rada godišnje!
Najveci broj časova koje možete rasporediti u toku jednog dana sada iznosi 18. Znači, možete raditi raspored za više smena istovremeno.
Pored zabranjnih i nepoželjnih casova, sada postoje i obavezni časovi - na odredjenoj poziciji se obavezno mora pojaviti kartica. Vrlo korisno prilikom finalnog sredjivanja rasporeda.
Složena i obična podela časova su objedinjene na jednom listu, tako da imate puni uvid u to gde odredjeni nastavnik ima nastavu.
Složena podela časova se koncepcijski potpuno razlikuje od rešenja u programu RAS 4. Sada je u svakom odeljenju potrebno unapred zadati koje sve grupe postoje (npr. englezi, francuzi, dečaci, devojčice, kuvari, konobari...). Pri unosu složene podele časova se svakom nastavniku tačno zadaje u kojoj grupi kog odeljenja će imati nastavu. Ovim se izuzetno povećava preglednost rasporeda kako u fazi izrade, tako i u fazi korišćenja.
Umesto "kapaciteta kabineta" (koji je dosta zbunjivao korisnike), uvedeni su rezervni kabineti. Pored matičnog kabineta u kome je poželjno da boravi nastavnik, uvedena je i lista rezervnih kabineta u kojima će se održavati nastava ako je matični kabinet zauzet.
Štampanje pojedinačnih rasporeda odeljenja, nastavnika i kabineta (onako kako ste ih do sada mogli videti samo na ekranu). Ako posedujete odgovarajući štampač možete štampati i u boji.
Pri automatskoj izradi rasporeda vodi se računa o čitavoj grupi novih parametara. Takodje, direktno možete pristupiti obrascima za promenu parametara i analizu kvaliteta bez prekida procesa automatske izrade.
Ravnopravna upotreba latinice i ћирилице. Izbor pisma možete menjati u hodu (tokom rada programa).
Tri vrste pomoći pri upotrebi programa. Pored novog HTML helpa, uveden je vrlo pregledan context help na obrascima. Posebno je zanimljiv tzv. "Ras TT Demonstrator" - programski modul koji simulira doradu jednog nedovršenog rasporeda časova. Umesto da čitate uputstvo za upotrebu, dovoljno je da pogledom pratite pokazivač miša jer će Ras TT preuzeti kontrolu nad samim sobom i čitav posao dorade obaviti sam (otvaranje obrazaca, unos podataka, pokretanje automatskog generatora, premeštanje kartica ...).

Uvedena mogućnost eksporta podataka u Word i HTML koju verzija 2007 nije posedovala. Word dokument će sadržati sve relevantne podatke o podeli časova i možete ga koristiti za različite namene koje ne moraju biti vezane za raspored časova. Tu će se naći spiskovi nastavnika, odeljenja, kabineta, predmeta, fondovi časova po raznim kriterijumima itd. HTML eksport će Vaš raspored časova prevesti u oblik koji je pogodan za prikaz na internetu. Dobijate WEB prezentaciju kao skup HTML stranica sa pojedinačnim i grupnim odeljenskim i nastavničkim rasporedima.
Poboljšan algoritam automatske izrade naročito za rasporede koji se izrađuju odjednom za obe smene. Nedostatak verzije 2007 je generesanje rasporeda sa neujednačenim brojem časova nastavnika - dnevno im je raspoređivano mnogo više od prosečnog broja časova. U verziji 2008 je uveden podatak "maksimalan broj časova nastavnika" koji ovaj nedostatak prevazilazi.
Znatno poboljšana preglednost prozora rasporeda: kod složenih kartica se, pored odeljenja, prikazuju i dodeljene grupe; veličina fonta se dinamički menja u zavisnosti od širine kartice; tekst se ispisuje bojom koja će uvek biti vidljiva bez obzira na boju kartice; ublažen kontrast preliva boja kartica koji je smetao nekim korisnicima.
Štampani izveštaji imaju bolji izbor veličine fontova. Ako se štampa u boji, i ovde se tekst ispisuje bojom koja će uvek biti vidljiva bez obzira na boju pozadine.
Promenjena logika unosa zabranjenih, nepoželjinih i obaveznih časova. Pokazivačem miša se markira pravougaona oblast koja se čitava ispunjava izabranom vrednošću, tako da mnogo brže možete pokriti veliku zonu časova.
Unos podataka ima sledeće novine: grupe se mogu unostiti direktno u obrascu složene podele časova; pri promeni podataka o složenoj podeli, kartice se ne prebacuju u oblast neraspoređenih; u listi sa odeljenjima se vide i sve dodeljene grupe; pri promeni matičnog i/ili rezervnih kabineta nastavnika, uneta promena se prenosi i na podelu časova; desnim klikom miša se obavlja inverzija izbora rezervnih kabineta.

Tokom čitave školske 2008/2009. godine je rađeno na navažnijoj i najtežoj stvari - na automatskom generatoru rasporeda. Algoritam automatske izrade je u potpunosti promenjen, što za posledicu ima višestruko poboljšanje performansi. Pored značajnog povećanja brzine, dobilo se i na temeljnijem i efikasnijem nalaženju prihvatljivih rasporeda. Ukoliko su ulazni podaci korektno uneti, već u prvom minutu automatske izrade se dobija prihvatljiv raspored čak i za najkomplikovanije slučajeve.
Povećana je preglednost prozora rasporeda. U okviru kartice sa složenom podelom časova se može selektovati odeljenje za koje se želi prikazati broj pojavljivanja po časovima. Na ovaj način je moguće u potpunosti videti stanje odeljenskih rasporeda bez obzira da li se odeljenje deli na grupe ili ne.
Poboljšana analiza kvaliteta koja je prilagođena novom prikazu prozora rasporeda.

Ova verzija je okrenuta internetu i ogromnim mogućnostima koji on pruža. Program je iz tradicionalne desktop aplikacije preveden u savremenu client/server aplikaciju. Ova promena omogućava mnoge prednosti u odnosu na stari pristup.
Naime, u prethodnih šest godina koliko je program Ras u opticaju, uočili smo da imamo problem sa dopunskim instalacijama na novim računarima jer su stare verzije programa imale ograničenje da se mogu instalirati na najviše dva računara. U slučaju kvara računara, zaraženosti virusima ili zbog zastarelosti nekog od tih računara moralo se pribeći novom instaliranju programa. Ovo je stvaralo dodatne probleme: mogućnost gubljenja podataka na spornom računaru, dopunska naplata instalacije, gubljenje vremena dok se ove transakcije ne završe...

Verzija "Raspored.rs" (Ras TT 2010) rešava ove i mnoge druge probleme na sledeci način:
1. Podaci se vise ne nalaze na korisnikovom računaru već su premešteni na naše servere. Program "Ras TT 2010" tim podacima pristupa putem interneta.
2. Program "Raspored.rs" se moze instalirati na neograničenom broju računara. Instalacija se obavlja bez ikakve potrebe za našom intervencijom (nema više hardverskih brojeva računara, registracionih ključeva i e-mailova sa linkovima). Instalaciju obavljate sami po vrlo jednostavnoj proceduri.
3. Zahvaljujući ovome, svojim rasporedima možete pristupiti sa bilo kog računara na svetu koji ima internet konekciju. Potrebno je samo na tom računaru instalirati "Raspored.rs"!
4. Ako Vam se računar pokvari, bude zaražen virusom, ako preinstalirate Windows ili jednostavno želite da stari računar zamenite novim - Vaši podaci sa time nemaju nikakve veze jer se nalaze na našim serverima. Kada rešite problem sa spornim računarom, potrebno je samo da instalirate na njemu "Ras TT 2010" i nastavljate da radite kao da se ništa nije dogodilo!

Tradicionalno, kao i svake godine, veliki deo posla je bio okrenut poboljšanju algoritma automatske izrade.