 |
Program
Ras se razvija od 1987. godine!
Glavni "krivac" za to je jedna napomena
u knjizi prof. dr. Dragoša Cvetkovića "Diskretne
matematičke strukture". Govoreći o bojenju grana
bihromatskog grafa, uvaženi profesor je dao i jedan
primer: primena pri izradi školskih rasporeda časova.
Tako je sve počelo! |
1991. godine se pojavila 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. Evo kako je izgledao
(već zaboravljeni) MS-DOS ekran:
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
Ali to više nije istorija. Dalji razvoj programa možete
pogledati na stranici "Verzije".
|
